Annihilating filter-based decoding in the compressed sensing framework

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 6701, Issue , 2007, Pages

  Hormati, Ali ^a   Vetterli, Martin ^a  

^a EPFL   (Switzerland)

Author keywords

Annihilating filter; Basis pursuit; Compressed sensing; Orthogonal matching pursuit; Sparse signals; Vandermonde matrix; Yule Walker equation

Indexed keywords

ALGORITHMS; DECODING; MATRIX ALGEBRA; RANDOM PROCESSES; VECTORS;

ANNIHILATING FILTER; COMPRESSED SENSING; RANDOM MEASUREMENT VECTORS; SPARSE SIGNALS; VANDERMONDE MATRIX; YULE-WALKER EQUATION;

DIGITAL FILTERS;

EID: 42149178664     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.732308     Document Type: Conference Paper

References (14)

1. D. L. Donoho, "Compressed sensing," IEEE Transactions on Information Theory 52(4), pp. 1289 - 1306.
2. E. J. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information," IEEE Transactions on Information Theory 52(2), pp. 489 - 509.
3. M. Duarte, S. Sarvotham, D. Baron, M. Wakin, and R. Baraniuk, "Distributed compressed sensing," Conference record of thirty-ninth asilomar conference on signals, systems and computers 24, pp. 1537 - 1541, October 2005.
4. B. K. Natarajan., "Sparse approximate solutions to linear systems," SIAM Journal on Computing 24, pp. 227-234, April 1995.
5. S. Chen, D. Donoho, and M. Saunders, "Atomic decomposition by basis pursuit," SIAM Journal on Scientific Computing 20(1), pp. 33-61, 1998.
6. S. Mallat and Z. Zhang, "Matching pursuit with time-frequency dictionaries," IEEE Transactions on Signal Processing 41(12), pp. 3397-3415, 1993.
7. J. Tropp and A. Gilbert, "Signal recovery from partial information via orthogonal matching pursuit," preprint , 2005.
8. P. Stoica and R. Moses, Introduction to Spectral Analysis, Prentice-Hall, Englewood Cliffs, NJ, 2000.
9. G. Golub and C. V. Loan, Matrix Computations, The Johns Hopkins University Press, London, 1996.
10. C. S. Burrus, J. W. Fox, G. A. Sitton, and S. Treitel, "The Lindsey-Fox algorithm for factoring polynomials," preprint , 2006.
11. M. Vetterli, P. Marziliano, and T. Blu, "Sampling signals with finite rate of innovation," IEEE Transactions on Signal Processing 50, pp. 1417-1428, June 2002.
12. H. Clergeot, S. Tressens, and A. Ouamri, "Performance of high resolution frequencies estimation methods compared to the Cramer-Rao bounds," IEEE Transactions on Acoustics, Speech and Signal Processing 37, pp. 1703-1720, November 1989.
13. T. Blu, P. L. Dragotti, M. Vetterli, P. Marziliano, and L. Coulot, "Sparse sampling of signal innovations: theory, algorithms and performance bounds," Submitted to IEEE Signal Processing Magazine , May 2007.
14. J. A. Cadzow, "Signal enhancement-a composite property mapping algorithm," IEEE Transactions on Acoustics, Speech and Signal Processing 36, pp. 49-62, January 988.