期刊
IEEE TRANSACTIONS ON SIGNAL PROCESSING
卷 66, 期 1, 页码 77-85出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TSP.2017.2757915
关键词
Compressed sensing; measurement matrix; binary matrix; column degree; column correlation; optimal construction
资金
- National Natural Science Foundation of China [61771273, 61371078]
- Basic Research Program of Shenzhen [JCYJ20170307153635551]
For an m x n binary matrix with d nonzero elements per column, it is interesting to identify the minimal column degree d that corresponds to the best recovery performance. Consider this problem is hard to be addressed with currently known performance parameters, we propose a new performance parameter, the average of nonzero correlations between normalized columns. The parameter is proved to perform better than the known coherence parameter, namely the maximum correlation between normalized columns, when used to estimate the performance of binary matrices with high compression ratios n/m and low column degrees d. By optimizing the proposed parameter, we derive an ideal column degree d = inverted right perpendicular root m inverted left perpendicular, around which the best recovery performance is expected to be obtained. This is verified by simulations. Given the ideal number d of nonzero elements in each column, we further determine their specific distribution by minimizing the coherence with a greedy method. The resulting binary matrices achieve comparable or even better recovery performance than random binary matrices.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据