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
Y1 - 2009
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
T3 - Conference Record - Asilomar Conference on Signals, Systems and Computers
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 -