Title
Deterministic Sensing Matrices Based on Multidimensional Pseudo-Random Sequences
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 Tang120.38
Guonian Lv2327.10
Kuixi Yin320.38