For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Deterministic Constructions of Compressed Sensing Matrices Based on Affine Singular Linear Space over Finite Fields
Gang WANG Min-Yao NIU Jian GAO Fang-Wei FU
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2018/11/01
Online ISSN: 1745-1337
Type of Manuscript: LETTER
Category: Coding Theory
compressed sensing, coherence, sparsity, affine singular linear space, finite fields,
Full Text: PDF(199.1KB)
>>Buy this Article
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 (CS). In this paper, the deterministic constructions of compressed sensing matrices based on affine singular linear space over finite fields are presented and a comparison is made with the compressed sensing matrices constructed by DeVore based on polynomials over finite fields. By choosing appropriate parameters, our sparse compressed sensing matrices are superior to the DeVore's matrices. Then we use a new formulation of support recovery to recover the support sets of signals with sparsity no more than k on account of binary compressed sensing matrices satisfying disjunct and inclusive properties.