Constructions of compressed sensing matrices based on the subspaces of symplectic space over finite fields

摘要

The paper provides two constructions of compressed sensing matrices using the subspaces of symplectic space and singular symplectic space over finite fields. Then we compare the matrices constructed in this paper with the matrix constructed by DeVore, and compare the two matrices based on symplectic geometry and singular symplectic geometry over finite fields.