Deterministic construction of compressed sensing matrices from constant dimension codes

2020 ◽  
Vol 285 ◽  
pp. 9-17
Author(s):  
Gang Wang ◽  
Min-Yao Niu ◽  
Fang-Wei Fu
Keyword(s):  
Compressed Sensing ◽  
Constant Dimension ◽  
Constant Dimension Codes ◽  
Compressed Sensing Matrices ◽  
Deterministic Construction ◽  
Sensing Matrices

Deterministic Construction of Compressed Sensing Matrices from Codes

2017 ◽  
Vol 28 (02) ◽  
pp. 99-109 ◽  
Author(s):  
Xiang Wang ◽  
Fang-Wei Fu
Keyword(s):  
Compressed Sensing ◽  
Linear Codes ◽  
Sampling Theory ◽  
Sparse Sampling ◽  
Sparse Signal ◽  
Sensing Matrix ◽  
Adaptive Measurements ◽  
Compressed Sensing Matrices ◽  
Deterministic Construction ◽  
Sensing Matrices

Compressed sensing is a sparse sampling theory. Compared with the Nyquist-Shannon sampling theory, in compressed sensing one could reconstruct a sparse signal from a few linear and non-adaptive measurements. How to construct a good sensing matrix which captures the full information of a sparse signal is an important problem in compressed sensing. In this paper, we present a new deterministic construction using a linear or nonlinear code, which is a generalization of DeVore’s construction and Li et al.’s construction. By choosing some appropriate linear codes or nonlinear codes, we will construct some good binary sensing matrices which are superior to DeVore’s ones and Li et al.’s ones.

A class of deterministic construction of binary compressed sensing matrices

2012 ◽  
Vol 29 (6) ◽  
pp. 493-500 ◽  
Author(s):  
Dandan Li ◽  
Xinji Liu ◽  
Shutao Xia ◽  
Yong Jiang
Keyword(s):  
Compressed Sensing ◽  
Compressed Sensing Matrices ◽  
Deterministic Construction ◽  
Sensing Matrices

Deterministic construction of compressed sensing matrices with characters over finite fields

2018 ◽  
Vol 10 (05) ◽  
pp. 1850061
Author(s):  
Gang Wang ◽  
Min-Yao Niu ◽  
Fang-Wei Fu
Keyword(s):  
Compressed Sensing ◽  
Finite Fields ◽  
Sampling Technique ◽  
Sparse Signals ◽  
Sensing Matrix ◽  
New Approach ◽  
Polynomials Over Finite Fields ◽  
Compressed Sensing Matrices ◽  
Deterministic Construction ◽  
Sensing Matrices

Compressed sensing theory provides a new approach to acquire data as a sampling technique and makes sure that an original sparse signal can be reconstructed from few measurements. The construction of compressed sensing matrices is a central problem in compressed sensing theory. In this paper, the deterministic compressed sensing matrices with characters of finite fields are constructed and the coherence of the matrices are computed. Furthermore, the maximum sparsity of recovering the original sparse signals by using our compressed sensing matrices is obtained. Meanwhile, a comparison is made with the compressed sensing matrices constructed by DeVore based on polynomials over finite fields. In the numerical simulations, our compressed sensing matrix outperforms DeVore’s matrix in the process of recovering original sparse signals.

Deterministic Construction of Compressed Sensing Matrices via Algebraic Curves

2012 ◽  
Vol 58 (8) ◽  
pp. 5035-5041 ◽  
Author(s):  
Shuxing Li ◽  
Fei Gao ◽  
Gennian Ge ◽  
Shengyuan Zhang
Keyword(s):  
Compressed Sensing ◽  
Algebraic Curves ◽  
Compressed Sensing Matrices ◽  
Deterministic Construction ◽  
Sensing Matrices

Deterministic Construction of Compressed Sensing Matrices from Protograph LDPC Codes

2015 ◽  
Vol 22 (11) ◽  
pp. 1960-1964 ◽  
Author(s):  
Jun Zhang ◽  
Guojun Han ◽  
Yi Fang
Keyword(s):  
Compressed Sensing ◽  
Ldpc Codes ◽  
Compressed Sensing Matrices ◽  
Deterministic Construction ◽  
Sensing Matrices
Sign in / Sign up

Export Citation Format

Share Document