Deterministic construction of sparse binary matrices via incremental integer optimization

DOI10.1016/J.INS.2017.11.056MaRDI QIDQ781884zbMATH OpenOpenAlexWikidataFDO

Authors Jun Zhang, Zhu Liang Yu, Ling Cen, Zhenghui Gu, Zhiping Lin, Yuanqing Li

Publication date 20 July 2020

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2017.11.056

zbMATH Keywords

mutual coherenceinteger optimizationdeterministic constructionsparse binary measurement matrices

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)

Recommendations

• Construction of sparse binary sensing matrices using set systems
• Newly deterministic construction of compressed sensing matrices via singular linear spaces over finite fields
• Deterministic construction of compressed sensing matrices over finite sets
• Deterministic construction of compressed sensing matrices from codes
• Three deterministic constructions of compressed sensing matrices with low coherence

Cites work

• scientific article; zbMATH DE number 3249566 (Why is no real title available?)
• Alternative optimization strategies for large-scale production-allocation problems
• Atomic decomposition by basis pursuit
• CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
• Compressed Sensing and Redundant Dictionaries
• Compressed sensing
• Deterministic Construction of Binary, Bipolar, and Ternary Compressed Sensing Matrices
• Deterministic Construction of Compressed Sensing Matrices via Algebraic Curves
• Deterministic Constructions of Binary Measurement Matrices From Finite Geometry
• Deterministic constructions of compressed sensing matrices
• Efficient and Robust Compressed Sensing Using Optimized Expander Graphs
• Fast and Efficient Compressive Sensing Using Structurally Random Matrices
• Greed is Good: Algorithmic Results for Sparse Approximation
• LDPC Codes for Compressed Sensing
• Learning to Sense Sparse Signals: Simultaneous Sensing Matrix and Sparsifying Dictionary Optimization
• Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
• RIP-Based Near-Oracle Performance Guarantees for SP, CoSaMP, and IHT
• Stein's method for concentration inequalities
• Ten Lectures on Wavelets
• Trust, But Verify: Fast and Accurate Signal Recovery From 1-Bit Compressive Measurements
• Variable Density Compressed Image Sampling

Cited in

(7)

• Optimal indexes for sparse bit vectors
• Construction of sparse binary sensing matrices using set systems
• An orthogonal method for measurement matrix optimization
• Super-sparse tri-value circulant measurement matrices design
• A novel measurement matrix based on regression model for block compressed sensing
• An effective algorithm for the spark of sparse binary measurement matrices
• Bipolar measurement matrix using chaotic sequence

Describes a project that uses

Uses Software

• CoSaMP
• PDCO

This page was built for publication: Deterministic construction of sparse binary matrices via incremental integer optimization

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