Fast Approximate Construction of Best Complex Antipodal Spherical Codes

Understand

Compressive Sensing (CS) theory states that real-world signals can often be recovered from much fewer measurements than those suggested by the Shannon sampling theorem.

• Nevertheless, recoverability does not only depend on the signal, but also on the measurement scheme.
• The measurement matrix should behave as close as possible to an isometry for the signals of interest.
• Therefore the search for optimal CS measurement matrices of size $m\times n$ translates into the search for a set of $n$ $m$-dimensional vectors with minimal coherence.