Construction of Ternary Matrices with Small Coherence for Compressed Sensing

Weizhi Lu,Shu-Tao Xia

DOI: https://doi.org/10.1049/el.2015.3447

2016-01-01

Electronics Letters

Abstract:Recently, the binary matrix with binary correlations between columns has attracted attention for its sparse structure and competitive performance. However, such kind of matrix tends to suffer an increasing coherence, i.e. the maximum absolute correlation between columns, as the compression ratio decreases. It is shown here that the binary matrix mentioned above allows to be duplicated in columns, while not degrading the coherence, if bipolar signs are introduced. The resulting ternary matrix is thus expected to present smaller coherence than the aforementioned binary matrix of same size.