Math @ Duke

Publications [#236073] of Robert Calderbank
Papers Published
 Howard, SD; Calderbank, AR; Searle, SJ, A fast reconstruction algorithm for deterministic compressive sensing using second order reedmuller codes,
CISS 2008, The 42nd Annual Conference on Information Sciences and Systems
(2008),
pp. 1115 [doi]
(last updated on 2018/02/20)
Abstract: 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 ReedMuller codes and associated functions. This matrix does not have RIP uniformly with respect to all ksparse vectors, but it acts as a near isometry on ksparse vectors with very high probability. © 2008 IEEE.


dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
 
Mathematics Department
Duke University, Box 90320
Durham, NC 277080320

