Codes for exact support recovery of sparse vectors from inaccurate linear measurements and their decoding

DOI10.1134/s0032946023010027OpenAlexW4386237316MaRDI QIDQ6137610

Ying Miao, Marcel Fernandez, S. A. Kruglik, Grigory Kabatiansky

Publication date: 4 September 2023

Published in: Problems of Information Transmission (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s0032946023010027

zbMATH Keywords

group testingcompressed sensingfalse coin problemmultimedia digital fingerprinting codessignature codes for noisy multiple-access adder channelsparse vector support

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Theory of error-correcting codes and error-detecting codes (94Bxx) Source coding (94A29)

Cites Work

• On error correction with errors in both the channel and syndrome
• Signature codes for weighted noisy adder channel, multimedia fingerprinting and compressed sensing
• Separable collusion-secure multimedia codes
• Existence and construction of complete traceability multimedia fingerprinting codes resistant to averaging attack and adversarial noise
• Complete traceability multimedia fingerprinting codes resistant to averaging attack and adversarial noise with optimal rate
• Expander codes
• Linear-time encodable and decodable error-correcting codes
• Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
• A Sharp Condition for Exact Support Recovery With Orthogonal Matching Pursuit
• Superimposed codes in the Hamming space
• Signature Codes for Weighted Binary Adder Channel and Multimedia Fingerprinting
• Compressed sensing
• Nonoverlapping convex polytopes with vertices in a Boolean cube and other problems in coding theory

This page was built for publication: Codes for exact support recovery of sparse vectors from inaccurate linear measurements and their decoding