Expected RIP: Conditioning of the modulated wideband converter

Moshe Mishali; Yonina C. Eldar

doi:10.1109/ITW.2009.5351492

Expected RIP: Conditioning of the modulated wideband converter

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

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.

Original language	English
Title of host publication	2009 IEEE Information Theory Workshop, ITW 2009
Pages	343-347
Number of pages	5
DOIs	https://doi.org/10.1109/ITW.2009.5351492
State	Published - 7 Dec 2009
Externally published	Yes
Event	2009 IEEE Information Theory Workshop, ITW 2009 - Taormina, Sicily, Italy Duration: 11 Oct 2009 → 16 Oct 2009

Publication series

Name	2009 IEEE Information Theory Workshop, ITW 2009

Conference

Conference	2009 IEEE Information Theory Workshop, ITW 2009
Country/Territory	Italy
City	Taormina, Sicily
Period	11/10/09 → 16/10/09

Keywords

Compressed sensing
Expected restricted isometry property
Modulated wideband converter
Multiband sampling

ASJC Scopus subject areas

Computational Theory and Mathematics
Computer Networks and Communications
Information Systems
Electrical and Electronic Engineering

Access to Document

10.1109/ITW.2009.5351492

Cite this

@inproceedings{0c5d29cbfffc4fcc9d5541ed5fbd393e,

title = "Expected RIP: Conditioning of the modulated wideband converter",

abstract = "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.",

keywords = "Compressed sensing, Expected restricted isometry property, Modulated wideband converter, Multiband sampling",

author = "Moshe Mishali and Eldar, {Yonina C.}",

year = "2009",

month = dec,

day = "7",

doi = "10.1109/ITW.2009.5351492",

language = "English",

isbn = "9781424449835",

series = "2009 IEEE Information Theory Workshop, ITW 2009",

pages = "343--347",

booktitle = "2009 IEEE Information Theory Workshop, ITW 2009",

note = "2009 IEEE Information Theory Workshop, ITW 2009 ; Conference date: 11-10-2009 Through 16-10-2009",

}

TY - GEN

T1 - Expected RIP

T2 - 2009 IEEE Information Theory Workshop, ITW 2009

AU - Mishali, Moshe

AU - Eldar, Yonina C.

PY - 2009/12/7

Y1 - 2009/12/7

N2 - 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.

AB - 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.

KW - Compressed sensing

KW - Expected restricted isometry property

KW - Modulated wideband converter

KW - Multiband sampling

UR - http://www.scopus.com/inward/record.url?scp=76249096987&partnerID=8YFLogxK

U2 - 10.1109/ITW.2009.5351492

DO - 10.1109/ITW.2009.5351492

M3 - Conference contribution

AN - SCOPUS:76249096987

SN - 9781424449835

T3 - 2009 IEEE Information Theory Workshop, ITW 2009

SP - 343

EP - 347

BT - 2009 IEEE Information Theory Workshop, ITW 2009

Y2 - 11 October 2009 through 16 October 2009

ER -

Expected RIP: Conditioning of the modulated wideband converter

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this