DeepAI AI Chat
Log In Sign Up

An Intuitive Derivation of the Coherence Index Relation in Compressive Sensing

by   Ljubisa Stankovic, et al.

The existence and uniqueness conditions are a prerequisite for reliable reconstruction of sparse signals from reduced sets of measurements within the Compressive Sensing (CS) paradigm. However, despite their underpinning role for practical applications, existing uniqueness relations are either computationally prohibitive to implement (Restricted Isometry Property), or involve mathematical tools that are beyond the standard background of engineering graduates (Coherence Index). This can introduce conceptual and computational obstacles in the development of engineering intuition, the design of suboptimal practical solutions, or understanding of limitations. To this end, we introduce a simple but rigorous derivation of the coherence index condition, based on standard linear algebra, with the aim to empower signal processing practitioners with intuition in the design and ease in implementation of CS systems. Given that the coherence index is one of very few CS metrics that admits mathematically tractable and computationally feasible calculation, it is our hope that this work will help bridge the gap between the theory and applications of compressive sensing.


page 2

page 4

page 5

page 6

page 7


Improved Coherence Index-Based Bound in Compressive Sensing

Within the Compressive Sensing (CS) paradigm, sparse signals can be reco...

On the Sparsity Bound for the Existence of a Unique Solution in Compressive Sensing by the Gershgorin Theorem

Since compressive sensing deals with a signal reconstruction using a red...

Sensing Matrix Design via Capacity Maximization for Block Compressive Sensing Applications

It is well established in the compressive sensing (CS) literature that s...

Restricted Structural Random Matrix for Compressive Sensing

Compressive sensing (CS) is well-known for its unique functionalities of...

Manifold-Based Signal Recovery and Parameter Estimation from Compressive Measurements

A field known as Compressive Sensing (CS) has recently emerged to help a...

Compressed Sensing of Indirect Data

Compressed sensing (CS) is a powerful tool for reducing the amount of da...