关键词: 压缩传感, 托普利兹矩阵, 循环矩阵, 稀疏带状矩阵, 稀疏列矩阵

Abstract: Measurement matrix is one of the key components in compressed sensing. Most work so far focuses on Gaussian or Bernoulli random measurements. However, such matrices are often diffcult and costly to implement in hardware realizations because of too many independent random variables. This paper introduces sparse banded and column measurements matrix for reconstructing signals that independent random variables are reduced more than one-third. Simulation experiments show that the reconstruction effect of true image and the probability of 0-1 signal of the sparse matrix are the same as those of random Gaussian matrix.

Key words: compressive sensing, Toeplitz matrix, circulant matrix, sparse banded matrix, sparse column matrix