Newly deterministic construction of compressed sensing matrices via singular linear spaces over finite fields

DOI10.1007/S10878-016-0068-YMaRDI QIDQ2410045zbMATH OpenOpenAlexFDO

Authors Yingmo Jie, Cheng Guo, Zhangjie Fu

Publication date 17 October 2017

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-016-0068-y

zbMATH Keywords

coherencecompressed sensing matricesrestricted isometry property (RIP)singular linear spaces

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Recommendations

• New construction of deterministic compressed sensing matrices based on vector space over finite fields
• Deterministic construction of compressed sensing matrices with characters over finite fields
• Deterministic constructions of compressed sensing matrices
• Deterministic construction of compressed sensing matrices over finite sets
• Deterministic Compressed Sensing Matrices: Construction via Euler Squares and Applications
• Constructions of compressed sensing matrices based on the subspaces of symplectic space over finite fields
• Deterministic constructions of compressed sensing matrices based on codes
• Deterministic construction of compressed sensing matrices from codes
• Deterministic Construction of Compressed Sensing Matrices via Algebraic Curves
• Deterministic construction of compressed sensing matrices based on semilattices

Cites work

• Analysis of Orthogonal Matching Pursuit Using the Restricted Isometry Property
• Association schemes based on attenuated spaces
• Chirp sensing codes: Deterministic compressed sensing measurements for fast recovery
• Compressed sensing
• Compressed sensing and best \(k\)-term approximation
• CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
• Decoding by Linear Programming
• Deterministic Construction of Binary, Bipolar, and Ternary Compressed Sensing Matrices
• Deterministic Construction of Compressed Sensing Matrices via Algebraic Curves
• Deterministic Construction of Sparse Sensing Matrices via Finite Geometry
• Deterministic constructions of compressed sensing matrices
• Deterministic Sensing Matrices Arising From Near Orthogonal Systems
• Explicit constructions of RIP matrices and related problems
• Extensions of compressed sensing
• Grassmannian frames with applications to coding and communication
• Greed is Good: Algorithmic Results for Sparse Approximation
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• Incremental learning for \(\nu\)-support vector regression
• Lower bounds on the maximum cross correlation of signals (Corresp.)
• Matrices With Small Coherence Using $p$-Ary Block Codes
• Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit
• Singular linear space and its applications
• Sparse Approximate Solutions to Linear Systems
• Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit
• Stable signal recovery from incomplete and inaccurate measurements
• The restricted isometry property and its implications for compressed sensing

Cited in

(15)

• Deterministic construction of compressed sensing matrices based on semilattices
• Three deterministic constructions of compressed sensing matrices with low coherence
• Deterministic constructions of compressed sensing matrices
• Multivariable polynomials for the construction of binary sensing matrices
• Constructions of compressed sensing matrices based on the subspaces of symplectic space over finite fields
• Construction of sparse binary sensing matrices using set systems
• A class of deterministic sensing matrices and their application in harmonic detection
• Deterministic Construction of Sparse Sensing Matrices via Finite Geometry
• Deterministic Constructions of Compressed Sensing Matrices From Unitary Geometry
• Deterministic construction of compressed sensing matrices from codes
• Construction of compressed sensing measurement matrices based on cryptographic algorithms
• New construction of deterministic compressed sensing matrices based on vector space over finite fields
• Sparsification of matrices and compressed sensing
• Deterministic construction of compressed sensing matrices over finite sets
• Deterministic construction of sparse binary matrices via incremental integer optimization

Describes a project that uses

Uses Software

• CoSaMP

This page was built for publication: Newly deterministic construction of compressed sensing matrices via singular linear spaces over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2410045)