On sparsity, redundancy and quality of frame representations

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2007, Pages 951-955

  Akçakaya, Mehmet ^a   Tarokh, Vahid ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SPARSE REPRESENTATIONS;

INFORMATION THEORY; TECHNICAL PRESENTATIONS;

PROBLEM SOLVING;

EID: 51649094858     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2007.4557114     Document Type: Conference Paper

References (12)

1. M. Akçakaya, V. Tarokh, "Performance Bounds on Sparse Representations Using Redundant Frames", submitted to IEEE Trans. on Signal Processing. Available at http://arxiv.org/abs/cs/0703045.
2. E. J. Candès, J. Romberg, T. Tao, "Stable signal recovery for incomplete and inaccurate measurements", Comm. Pure Appl. Math., vol. 59, pp. 1207-1223.
3. E. J. Candès, T. Tao, "Decoding by Linear Programming", IEEE Trans. on Inf. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005.
4. S. S. Chen, D. L. Donoho, M. A. Saunder "Atomic decomposition by basis pursuit", SIAM J. Sci. Comput., vol. 20, pp. 33-61, July 2003.
5. D. L. Donoho, M. Elad, V. N. Temlyakov, "Stable recovery of sparse overcomplete representations in the presence of noise", IEEE Trans. on Inf. Theory, vol. 52, no. 1, pp. 6-18, Jan. 2006.
6. A. K. Fletcher, S. Rangan, V. K. Goyal, K. Ramchadran, "Denoising by Sparse Approximation: Error Bounds Based on Rate-Distortion Theory", EURASIP J. on App. Sig. Proc., Vol. 2006, ID 26318, pp. 1 - 19.
7. F. J. MacWilliams, N. J. A. Sloane, The Theory of Error Correcting Codes, Ninth Edition, Elsevier Scince Publishers, Amsterdam, 1996.
8. R. J. Muirhead, Aspects of Multivariate Statistical Theory, John Wiley & Sons, 1982.
9. M. Sudan, "Decoding of Reed Solomon codes beyond the error-correction bound", Proceedings of the 37th Annual Symposium on Foundations of Computer Science, pp. 164-172.
10. J. A. Tropp, "Topics in Sparse Approximation", Ph.D. dissertation, Computational and Applied Mathematics, UT-Austin, August 2004.
11. J. A. Tropp, "Greed is Good: Algorithmic Results for Sparse Approximation", IEEE Trans. on Inf. Theory, vol. 50, no. 10, pp. 2231-2242, Oct. 2004.
12. J. A. Tropp, A. C. Gilbert, "Signal recovery from partial information via Orthogonal Matching Pursuit", preprint.