Title :
Compressed sensing and reconstruction with Semi-Hadamard matrices
Author :
Zhang, Gesen ; Jiao, Shuhong ; Xu, Xiaoli
Author_Institution :
Inf. & Commun. Eng. Coll., Harbin Eng. Univ., Harbin, China
Abstract :
Compressed sensing (CS) is a new signal acquisition technology which seeks to recover the signal using incomplete linear projections acquired by a projection matrix. Semi-Hadamard matrices and their simplifications are proposed as a kind of feasible projection matrix with binary structure in CS frame work. Basic definitions of semi-Hadamard and their simplifications are introduced. We present the mathematical results that the signal compressed sensing using binary or sparse binary matrices, including matrix presented in this paper, can be exactly recovered with high probability. Simulation results show that semi-Hadamard matrices perform equally well to the prominent Hadamard matrices and their simplifications can be regarded as a reliable operator in a computing resource limited environment.
Keywords :
Hadamard matrices; signal detection; compressed reconstruction; compressed sensing; projection matrix; semi-Hadamard matrices; signal acquisition technology; Compressed sensing; Error correction; Error correction codes; Matching pursuit algorithms; Sparse matrices; Symmetric matrices; compressed sensing; projection matrices; semi-Hadamard matrices; sparse semi-Hadamard matrices;
Conference_Titel :
Signal Processing Systems (ICSPS), 2010 2nd International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-1-4244-6892-8
Electronic_ISBN :
978-1-4244-6893-5
DOI :
10.1109/ICSPS.2010.5555570