Compressed Sensing Performance of Binary Matrices with Binary Column Correlations

Weizhi Lu, Tao Dai, Shu-Tao Xia

Abstract: This paper studies a class of binary matrices with correlations between distinct columnsequal to zero or one, which has reported comparable performance with random matrices inrecent studies of compressed sensing. For such matrix, we analyze its structure propertyand provide an improved performance estimation.