Three deterministic constructions of compressed sensing matrices with low coherence

DOI10.1007/s12095-019-00375-5zbMath1458.94079OpenAlexW2948119768WikidataQ127752314 ScholiaQ127752314MaRDI QIDQ2202898

Xiwang Cao, Guangkui Xu, Gaojun Luo

Publication date: 30 September 2020

Published in: Cryptography and Communications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s12095-019-00375-5

zbMATH Keywords

Gauss sumlinear codecompressed sensingcombinatorial configuration

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Finite fields (field-theoretic aspects) (12E20) Estimates on character sums (11L40)

Related Items (1)

Flexible construction of measurement matrices in compressed sensing based on extensions of incidence matrices of combinatorial designs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the number of solutions of certain diagonal equations over finite fields
• New nearly optimal codebooks from relative difference sets
• Steiner equiangular tight frames
• The restricted isometry property and its implications for compressed sensing
• Random sampling of sparse trigonometric polynomials. II: Orthogonal matching pursuit versus basis pursuit
• A simple proof of the restricted isometry property for random matrices
• A survey of partial difference sets
• Grassmannian frames with applications to coding and communication
• Equiangular lines, mutually unbiased bases, and spin models
• Deterministic Sensing Matrices Arising From Near Orthogonal Systems
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Decoding by Linear Programming
• Achieving the Welch Bound With Difference Sets
• A Generic Construction of Complex Codebooks Meeting the Welch Bound
• Reed Muller Sensing Matrices and the LASSO
• Lower bounds on the maximum cross correlation of signals (Corresp.)
• Deterministic Construction of Sparse Sensing Matrices via Finite Geometry
• Deterministic Construction of Binary, Bipolar, and Ternary Compressed Sensing Matrices
• On the Dual of Monomial Quadratic p-ary Bent Functions
• Compressed sensing

This page was built for publication: Three deterministic constructions of compressed sensing matrices with low coherence