DMCA
Exact Signal Recovery from Sparsely Corrupted Measurements through the Pursuit of Justice
Cached
Download Links
| Citations: | 40 - 2 self |
BibTeX
@MISC{Laska_exactsignal,
author = {Jason N. Laska and Mark A. Davenport and Richard G. Baraniuk},
title = {Exact Signal Recovery from Sparsely Corrupted Measurements through the Pursuit of Justice},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
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. I.
