2009/09/28 by Moshe Mishali, Yonina C. Eldar, Mishali, Moshe +1
Computer Science · Engineering · Mathematics · #Blind Source Separation Techniques #FOS: Computer and information sciences #Information Theory (cs.IT) #Mathematical Analysis and Transform Methods #Sparse and Compressive Sensing Techniques
paper · pdf · doi:10.48550/arxiv.0909.5179
openalex publication_date 2009/09/28 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The sensing matrix of a compressive system impacts the stability of the associated sparse recovery problem. In this paper, we study the sensing matrix of the modulated wideband converter, a recently proposed system for sub-Nyquist sampling of analog sparse signals. Attempting to quantify the conditioning of the converter sensing matrix with existing approaches leads to unreasonable rate requirements, due to the relatively small size of this matrix. We propose a new conditioning criterion, named the expected restricted isometry property, and derive theoretical guarantees for the converter to satisfy this property. We then show that applying these conditions to popular binary sequences, such as maximal codes or Gold codes, leads to practical rate requirements.