关键词: 压缩感知矩阵, 仿射奇异线性空间, 相关性, 稀疏度

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