An Open Problem on Sparse Representations in Unions of Bases

DOI10.1109/TIT.2022.3159100MaRDI QIDQ5088547zbMATH OpenOpenAlexFDO

Authors

Publication date 13 July 2022

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2109.07782

zbMATH Keywords

redundant dictionariessparse representations of signals

Mathematics Subject Classification ID

General harmonic expansions, frames (42C15) Special bases (entangled, mutual unbiased, etc.) (81P55) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: We consider sparse representations of signals from redundant dictionaries which are unions of several orthonormal bases. The spark introduced by Donoho and Elad plays an important role in sparse representations. However, numerical computations of sparks are generally combinatorial. For unions of several orthonormal bases, two lower bounds on the spark via the mutual coherence were established in previous work. We constructively prove that both of them are tight. Our main results give positive answers to Gribonval and Nielsen's open problem on sparse representations in unions of orthonormal bases. Constructive proofs rely on a family of mutually unbiased bases which first appears in quantum information theory.

Cited in

(5)

• On sparse recovery algorithms in unions of orthonormal bases
• On Sparse Representations in Arbitrary Redundant Bases
• On sparse representation in pairs of bases
• Cardinality minimization, constraints, and regularization: a survey
• New results on sparse representations in unions of orthonormal bases

This page was built for publication: An Open Problem on Sparse Representations in Unions of Bases

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