SEMI-DETERMINISTIC TERNARY MATRIX FOR COMPRESSED SENSING

被引:0
|
作者
Lu, Weizhi [1 ]
Kpalma, Kidiyo [1 ]
Ronsin, Joseph [1 ]
机构
[1] Univ Europeenne Bretagne, INSA, IETR, UMR CNRS 6164, F-35708 Rennes, France
关键词
random matrix; ternary matrix; compressed sensing; RIP; deterministic; semi-deterministic; RESTRICTED ISOMETRY PROPERTY; PURSUIT; BOUNDS;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
For the random {0,+/- 1} ternary matrix, it is interesting to determine the number of nonzero elements required for good compressed sensing performance. By seeking the best RIP, this paper proposes a semi-deterministic ternary matrix, which is of deterministic nonzero positions but random signs. In practice, it presents better performance than common random ternary matrices and Gaussian random matrices.
引用
收藏
页码:2230 / 2234
页数:5
相关论文
共 50 条
  • [1] SEMI-DETERMINISTIC ESTIMATION OF EROSION WITH REMOTE SENSING DATA
    Leidig, Mathias
    Gloaguen, Richard
    2009 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, VOLS 1-5, 2009, : 1359 - 1362
  • [2] Semi-deterministic Sparse Matrix for Low Complexity Compressive Sampling
    Quan, Lei
    Xiao, Song
    Xue, Xiao
    Lu, Cunbo
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2017, 11 (05): : 2468 - 2483
  • [3] A Canonical Semi-Deterministic Transducer
    Beros, Achilles A.
    de la Higuera, Colin
    FUNDAMENTA INFORMATICAE, 2016, 146 (04) : 431 - 459
  • [4] A Semi-Deterministic Random Walk with Resetting
    Villarroel, Javier
    Montero, Miquel
    Antonio Vega, Juan
    ENTROPY, 2021, 23 (07)
  • [5] Complementing Semi-deterministic Buchi Automata
    Blahoudek, Frantisek
    Heizmann, Matthias
    Schewe, Sven
    Strejcek, Jan
    Tsai, Ming-Hsien
    TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS (TACAS 2016), 2016, 9636 : 770 - 787
  • [6] Blocked Polynomial Deterministic Matrix for Compressed Sensing
    Li, Xiaobo
    Zhao, Ruizhen
    Hu, Shaohai
    2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
  • [7] Semi-Deterministic Broadcast Channels with Cooperation
    Goldfeld, Ziv
    Permuter, Haim H.
    Kramer, Gerhard
    2014 IEEE 28TH CONVENTION OF ELECTRICAL & ELECTRONICS ENGINEERS IN ISRAEL (IEEEI), 2014,
  • [8] THE CAPACITY OF THE SEMI-DETERMINISTIC RELAY CHANNEL
    ELGAMAL, A
    AREF, M
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (03) : 536 - 536
  • [9] The Secrecy Capacity of the Semi-deterministic Broadcast Channel
    Kang, Wei
    Liu, Nan
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 2767 - 2771
  • [10] Deterministic Construction of Binary, Bipolar, and Ternary Compressed Sensing Matrices
    Amini, Arash
    Marvasti, Farokh
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (04) : 2360 - 2370