Chirp sensing codes: Deterministic compressed sensing measurements for fast recovery

E.J. Candès, Compressive sampling, in: Proc. International Congress of Mathematicians, vol. 3, Madrid, Spain, August 2006 Candès, 2006, Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information, IEEE Trans. Inform. Theory, 52, 489, 10.1109/TIT.2005.862083 Candes, 2005, Decoding by linear programming, IEEE Trans. Inform. Theory, 51, 4203, 10.1109/TIT.2005.858979 P.G. Casazza, M. Fickus, Fourier transforms of finite chirps, EURASIP J. Appl. Signal Process. 2006 (1) (2006) G. Cormode, S. Muthukrishnan, Towards an algorithmic theory of compressed sensing, Tech. rep. 25, DIMACS, 2005 Donoho, 2006, Compressed sensing, IEEE Trans. Inform. Theory, 52, 1289, 10.1109/TIT.2006.871582 Donoho, 2003, Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ1 minimization, Proc. Natl. Acad. Sci. USA, 100, 2197, 10.1073/pnas.0437847100 D.L. Donoho, Y. Tsaig, I. Drori, J.-L. Starck, Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit, preprint M. Duarte, M. Davenport, M. Wakin, R. Baraniuk, Sparse signal detection from incoherent projections, in: Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing (ICASSP), Toulouse, France, May 2006 S. Howard, R. Calderbank, S. Searle, A fast reconstruction algorithm for deterministic compressive sensing using second order Reed–Muller codes, in: Proc. Conference on Information Sciences and Systems (CISS2008), Princeton, NJ, March 2008 S. Sarvotham, D. Baron, R.G. Baraniuk, Sudocodes—Fast measurement and reconstruction of sparse signals, in: Proc. IEEE International Symposium on Information Theory (ISIT2006), Seattle, WA, July 2006 S. Sarvotham, D. Baron, R. Baraniuk, Compressed sensing reconstruction via belief propagation, Tech. rep., Electrical and Computer Engineering Department, Rice University, 2006 J.A. Tropp, A.C. Gilbert, Signal recovery from partial information via orthogonal matching pursuit, preprint