earticle

영어

Compressed sensing is an innovative technology, which provides a new sampling mode. The key problem in compressed sensing is the construction of sensing matrix, which has an important influence on the signal sampling and reconstruction algorithm. At present, in most cases the sensing matrix is a random structure, and is difficult to realize due to its huge storage in practical applications. In this paper, we introduce a novel deterministic construction of sensing matrix via Q-matrix, which is calculated by solving the N-queens problem. The proposed sensing matrix has good orthogonality and circularity. Using the circularity of Q-matrix, we can construct sensing matrix for compressed sensing. A large number of simulation results show that the proposed sensing matrix in this paper can obtain a better quality of the reconstructed image, and it is easily realized owing to its cyclic characteristic.