arrow
Return

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

delete2019-02-01
delete14
PRE
AI
G
Gang Wang *
M
Min-Yao Niu
F
Fang‐Wei Fu
DOI:10.1016/j.amc.2018.09.042delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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. (C) 2018 Elsevier Inc. All rights reserved.
Keywords:
Compressed sensing
Coherence
Sparsity
Restricted isometry property
Optimal codebooks
Codes
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Mathematics and Computation cover
Applied Mathematics and Computation
IF:
3.4
Papers:
2.3W
Citations:
3.3W

Organization

C
Civil Aviation University of China
Scholars:
3.0K
Papers: 1.9K
Citations: 1.5K
N
nankai university
Scholars:
4.7W
Papers: 3.2W
Citations: 74