Exact signal recovery from sparsely corrupted measurements through the pursuit of justice

Jason N. Laska; Mark A. Davenport; Richard G. Baraniuk

doi:10.1109/ACSSC.2009.5470141

Exact signal recovery from sparsely corrupted measurements through the pursuit of justice

Jason N. Laska, Mark A. Davenport, Richard G. Baraniuk

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

106 Scopus citations

Abstract

Compressive sensing provides a framework for recovering sparse signals of length N from M ≪ N measurements. If the measurements contain noise bounded by ε, then standard algorithms recover sparse signals with error at most Cε. However, these algorithms perform suboptimally when the measurement noise is also sparse. This can occur in practice due to shot noise, malfunctioning hardware, transmission errors, or narrowband interference. We demonstrate that a simple algorithm, which we dub Justice Pursuit (JP), can achieve exact recovery from measurements corrupted with sparse noise. The algorithm handles unbounded errors, has no input parameters, and is easily implemented via standard recovery techniques.

Original language	English (US)
Title of host publication	Conference Record - 43rd Asilomar Conference on Signals, Systems and Computers
Pages	1556-1560
Number of pages	5
DOIs	https://doi.org/10.1109/ACSSC.2009.5470141
State	Published - Dec 1 2009
Event	43rd Asilomar Conference on Signals, Systems and Computers - Pacific Grove, CA, United States Duration: Nov 1 2009 → Nov 4 2009

Other

Other	43rd Asilomar Conference on Signals, Systems and Computers
Country/Territory	United States
City	Pacific Grove, CA
Period	11/1/09 → 11/4/09

ASJC Scopus subject areas

Signal Processing
Computer Networks and Communications

Access to Document

10.1109/ACSSC.2009.5470141

Cite this

Laska, JN, Davenport, MA & Baraniuk, RG 2009, Exact signal recovery from sparsely corrupted measurements through the pursuit of justice. in Conference Record - 43rd Asilomar Conference on Signals, Systems and Computers., 5470141, pp. 1556-1560, 43rd Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, United States, 11/1/09. https://doi.org/10.1109/ACSSC.2009.5470141

@inproceedings{a6e158ee71e94ed08ff1013c126419c6,

title = "Exact signal recovery from sparsely corrupted measurements through the pursuit of justice",

abstract = "Compressive sensing provides a framework for recovering sparse signals of length N from M ≪ N measurements. If the measurements contain noise bounded by ε, then standard algorithms recover sparse signals with error at most Cε. However, these algorithms perform suboptimally when the measurement noise is also sparse. This can occur in practice due to shot noise, malfunctioning hardware, transmission errors, or narrowband interference. We demonstrate that a simple algorithm, which we dub Justice Pursuit (JP), can achieve exact recovery from measurements corrupted with sparse noise. The algorithm handles unbounded errors, has no input parameters, and is easily implemented via standard recovery techniques.",

author = "Laska, {Jason N.} and Davenport, {Mark A.} and Baraniuk, {Richard G.}",

year = "2009",

month = dec,

day = "1",

doi = "10.1109/ACSSC.2009.5470141",

language = "English (US)",

isbn = "9781424458271",

pages = "1556--1560",

booktitle = "Conference Record - 43rd Asilomar Conference on Signals, Systems and Computers",

note = "43rd Asilomar Conference on Signals, Systems and Computers ; Conference date: 01-11-2009 Through 04-11-2009",

}

TY - GEN

T1 - Exact signal recovery from sparsely corrupted measurements through the pursuit of justice

AU - Laska, Jason N.

AU - Davenport, Mark A.

AU - Baraniuk, Richard G.

PY - 2009/12/1

Y1 - 2009/12/1

N2 - Compressive sensing provides a framework for recovering sparse signals of length N from M ≪ N measurements. If the measurements contain noise bounded by ε, then standard algorithms recover sparse signals with error at most Cε. However, these algorithms perform suboptimally when the measurement noise is also sparse. This can occur in practice due to shot noise, malfunctioning hardware, transmission errors, or narrowband interference. We demonstrate that a simple algorithm, which we dub Justice Pursuit (JP), can achieve exact recovery from measurements corrupted with sparse noise. The algorithm handles unbounded errors, has no input parameters, and is easily implemented via standard recovery techniques.

AB - Compressive sensing provides a framework for recovering sparse signals of length N from M ≪ N measurements. If the measurements contain noise bounded by ε, then standard algorithms recover sparse signals with error at most Cε. However, these algorithms perform suboptimally when the measurement noise is also sparse. This can occur in practice due to shot noise, malfunctioning hardware, transmission errors, or narrowband interference. We demonstrate that a simple algorithm, which we dub Justice Pursuit (JP), can achieve exact recovery from measurements corrupted with sparse noise. The algorithm handles unbounded errors, has no input parameters, and is easily implemented via standard recovery techniques.

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

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

U2 - 10.1109/ACSSC.2009.5470141

DO - 10.1109/ACSSC.2009.5470141

M3 - Conference contribution

AN - SCOPUS:77953854541

SN - 9781424458271

SP - 1556

EP - 1560

BT - Conference Record - 43rd Asilomar Conference on Signals, Systems and Computers

T2 - 43rd Asilomar Conference on Signals, Systems and Computers

Y2 - 1 November 2009 through 4 November 2009

ER -

Exact signal recovery from sparsely corrupted measurements through the pursuit of justice

Abstract

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this