Analysis of Compressed Sensing with Spatially-Coupled Orthogonal Matrices

Understand

Recent development in compressed sensing (CS) has revealed that the use of a special design of measurement matrix, namely the spatially-coupled matrix, can achieve the information-theoretic limit of CS.

• In this paper, we consider the measurement matrix which consists of the spatially-coupled \emph{orthogonal} matrices.
• One example of such matrices are the randomly selected discrete Fourier transform (DFT) matrices.
• Such selection enjoys a less memory complexity and a faster multiplication procedure.