Find Paper, Faster
Example:10.1021/acsami.1c06204 or Chem. Rev., 2007, 107, 2411-2502
Improved Coherence Index-Based Bound in Compressive Sensing
IEEE Signal Processing Letters  (IF3.109),  Pub Date : 2021-05-28, DOI: 10.1109/lsp.2021.3084559
Ljubiša Stanković, Miloš Brajović, Danilo Mandic, Isidora Stanković, Miloš Daković

Within the compressive sensing (CS) paradigm, sparse signals can be reconstructed based on a reduced set of measurements, whereby reliability of the solution is determined by its uniqueness. With its mathematically tractable and feasible calculation, the coherence index is one of very few CS uniqueness metrics with considerable practical importance. We propose an improvement of the coherence-based uniqueness relation for the matching pursuit algorithms. Starting from a simple and intuitive derivation of the standard uniqueness condition, based on the coherence index, we derive a less conservative coherence index-based lower bound for signal sparsity. The results are generalized to the uniqueness condition of the $l_0$ -norm minimization for a signal represented in two orthonormal bases.