Deterministic constructions of compressed sensing matrices based on optimal codebooks and codes

摘要

Compressed sensing theory provides a new approach to acquire data as a sampling technique and makes sure that a sparse signal can be reconstructed from few measurements. The construction of compressed sensing matrices is a main problem in compressed sensing theory. In this paper, the deterministic compressed sensing matrices are provided using optimal codebooks and codes. Using specific linear and nonlinear codes, we present deterministic constructions of compressed sensing matrices, which are generalizations of DeVore′s construction and Li et al.′s construction. Compared with DeVore′s matrices and Li et al.′s matrices, by using appropriate optimal codebooks and specific codes, the compressed sensing matrices we construct are superior to DeVore′s matrices and Li et al.′s matrices.