Thursday, October 01, 2009

CS: ExRIP, Expected RIP: Conditioning of The Modulated Wideband Converter


Ahah! Linking one of the sufficient condition for l_1 recovery to actual hardware here is something that is VERY interesting. You do recall the Technion Modulated Wideband Converter (the page is now here)? well, Moshe Mishali, Yonina C. Eldar are deriving a computable RIP-like condition to evaluate their hardware. The paper is: Expected RIP: Conditioning of The Modulated Wideband Converter by Moshe Mishali, Yonina Eldar. The abstract reads:

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.


Credit: NASA/Johns Hopkins University Applied Physics Laboratory/Carnegie Institution of Washington, One of the few photos taken by the spacecraft Messenger yesterday on its Gravity assist around Mercury. It was taken at an altitude of 15,600 kilometers (9750 miles). Closer photographs could not be taken as the spacecraft went into a safe mode.

No comments:

Printfriendly