A fast reconstruction algorithm for deterministic compressive sensing using second order reed-muller codes
Publication
, Journal Article
Howard, SD; Calderbank, AR; Searle, SJ
Published in: CISS 2008, The 42nd Annual Conference on Information Sciences and Systems
September 22, 2008
This paper proposes a deterministic compressed sensing matrix that comes by design with a very fast reconstruction algorithm, in the sense that its complexity depends only on the number of measurements n and not on the signal dimension N. The matrix construction is based on the second order Reed-Muller codes and associated functions. This matrix does not have RIP uniformly with respect to all k-sparse vectors, but it acts as a near isometry on k-sparse vectors with very high probability. © 2008 IEEE.
Duke Scholars
Published In
CISS 2008, The 42nd Annual Conference on Information Sciences and Systems
DOI
Publication Date
September 22, 2008
Start / End Page
11 / 15
Citation
APA
Chicago
ICMJE
MLA
NLM
Howard, S. D., Calderbank, A. R., & Searle, S. J. (2008). A fast reconstruction algorithm for deterministic compressive sensing using second order reed-muller codes. CISS 2008, The 42nd Annual Conference on Information Sciences and Systems, 11–15. https://doi.org/10.1109/CISS.2008.4558486
Howard, S. D., A. R. Calderbank, and S. J. Searle. “A fast reconstruction algorithm for deterministic compressive sensing using second order reed-muller codes.” CISS 2008, The 42nd Annual Conference on Information Sciences and Systems, September 22, 2008, 11–15. https://doi.org/10.1109/CISS.2008.4558486.
Howard SD, Calderbank AR, Searle SJ. A fast reconstruction algorithm for deterministic compressive sensing using second order reed-muller codes. CISS 2008, The 42nd Annual Conference on Information Sciences and Systems. 2008 Sep 22;11–5.
Howard, S. D., et al. “A fast reconstruction algorithm for deterministic compressive sensing using second order reed-muller codes.” CISS 2008, The 42nd Annual Conference on Information Sciences and Systems, Sept. 2008, pp. 11–15. Scopus, doi:10.1109/CISS.2008.4558486.
Howard SD, Calderbank AR, Searle SJ. A fast reconstruction algorithm for deterministic compressive sensing using second order reed-muller codes. CISS 2008, The 42nd Annual Conference on Information Sciences and Systems. 2008 Sep 22;11–15.
Published In
CISS 2008, The 42nd Annual Conference on Information Sciences and Systems
DOI
Publication Date
September 22, 2008
Start / End Page
11 / 15