• Basic Science • Previous Articles    

Construction of compressed sensing matrix based on affine singular linear spaces

GAO You,WANG Gang   

  1. (College of Science,CAUC,Tianjin 300300,China)
  • Received:2014-08-05 Revised:2014-10-10 Online:2015-12-23 Published:2015-12-24

Abstract:

A compressed sensing matrix based on correlations of subspace flats in the affine singular linear spaces is constructed and the coherence of the matrix is computed. Meanwhile,the maximum sparsity of the matrix is obtained. Finally,a comparision is made with the matrix constructed by Ronald A DeVore based on polynomials over finite fields and the maximum sparsity of the current matrix is better than that of the matrix constructed by Ronald A DeVore when the efficiencies of the two matrices are equal.

Key words: compressed sensing matrix, affine singular linear space, coherence, sparsity

CLC Number: