Conditions for recovery of sparse signals correlated by local transforms

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2009, Pages 684-688

  Tošić, Ivana ^a   Frossard, Pascal ^a  

^a EPFL   (Switzerland)

Author keywords

Local transforms; Sparse approximations; Thresholding

Indexed keywords

CORRELATED SIGNALS; LOCAL TRANSFORMS; LOW COMPLEXITY; MULTIPLE SENSORS; SPARSE APPROXIMATIONS; SPARSE SIGNALS; SUFFICIENT CONDITIONS; THRESHOLDING;

INFORMATION THEORY; SENSORS;

SENSOR NETWORKS;

EID: 70449469716     PISSN: 21578102     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2009.5205669     Document Type: Conference Paper

References (7)

1. R. Gribonval, H. Rauhut, K. Schnass, and P. Vandergheynst, "Atoms of all channels, unite! average case analysis of multi-channel sparse recovery using greedy algorithms," Journal of Fourier Analysis and Applications, vol. 14, no. 5, pp. 655-687, 2008.
2. M. Nielsen R. Gribonval and P. Vandergheynst, "Towards an adaptive computational strategy for sparse signal approximation," preprint of the Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), 2006.
3. P. Vandergheynst K. Schnass and P. Frossard, "Distributed sens ing of noisy signals by thresholding of redundant expans ions," IEEE Workshop on Multimedia Signal Processing, pp. 1-4, Oct. 2006.
4. M.F. Duarte, S. Sarvotham, D. Baron , M.B. Wakin, and R.G. Baraniuk, "Distributed com pressed sens ing of jo intly sparse signa ls," Thirty-Ninth Asilomar Conference on Signals. Systems and Computers, pp. 1537-154 1, 28 - November 1, 2005 .
5. R.M. Figueras i Ventura , P. Vandergheynst and P. Frossard, "Low rate and flexibl e image coding with redundant represe ntatio ns," IEEE Transactions on Image Processing, vol. 15, no. 3, pp. 726-739, March 2006.
6. Gribonval R. and Nielse n M., "Beyond spars ity: Recovering structured representat ions by 11 minimizat ion and greedy algori thms," Advances in computational mathematics, vol. 28, no. 1, pp. 23-41,2008.
7. J. Tropp, "Greed is good: Algori thm ic resu lts for sparse approximation," IEEE Transactions on Information Theory, vol. 50, no. 10, pp. 2231-2242 , October 2004.