Abstract | ||
---|---|---|
An approach is proposed for producing compressed sensing (CS) matrices via multidimensional pseudo-random sequences. The columns of these matrices are binary Gold code vectors where zeros are replaced by 驴1. This technique is mainly applied to restore sub-Nyquist-sampled sparse signals, especially image reconstruction using block CS. First, for the specific requirements of message length and compression ratio, a set 驴 which includes all preferred pairs of m-sequences is obtained by a searching algorithm. Then a sensing matrix A M脳N is produced by using structured hardware circuits. In order to better characterize the correlation between any two columns of A, the average coherence is defined and the restricted isometry property (RIP) condition is described accordingly. This RIP condition has strong adaptability to different sparse signals. The experimental results show that with constant values of N and M, the sparsity bound of A is higher than that of a random matrix. Also, the recovery probability may have a maximum increase of 20 % in a noisy environment. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1007/s00034-013-9701-5 | CSSP |
Keywords | Field | DocType |
Compressed sensing, Preferred pairs of m-sequences, Restricted isometry property, Average coherence | Mathematical optimization,Search algorithm,Matrix (mathematics),Restricted isometry property,Compressed sensing,Mathematics,Random matrix,Gold code,Pseudorandom number generator,Binary number | Journal |
Volume | Issue | ISSN |
33 | 5 | 1531-5878 |
Citations | PageRank | References |
2 | 0.38 | 12 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yan Tang | 1 | 2 | 0.38 |
Guonian Lv | 2 | 32 | 7.10 |
Kuixi Yin | 3 | 2 | 0.38 |