Average case analysis of multichannel sparse approximations using p-thresholding - art. no. 67011X

This paper introduces p-thresholding, an algorithm to compute simultaneous sparse approximations of multichannel signals over redundant dictionaries. We work out both worst case and average case recovery analyses of this algorithm and show that the latter results in much weaker conditions on the dictionary. Numerical simulations confirm our theoretical findings and show that p-thresholding is an interesting low complexity alternative to simultaneous greedy, or convex relaxation algorithms for processing sparse multichannel signals with balanced coefficients.


Published in:
Wavelets Xii, Pts 1 And 2, 6701, X7011-X7011
Presented at:
Conference on Wavelets XII, San Diego, CA, Aug 26-29, 2007
Year:
2007
Publisher:
Spie-Int Soc Optical Engineering, Po Box 10, Bellingham, Wa 98227-0010 Usa
ISBN:
978-0-8194-6849-9
Laboratories:




 Record created 2012-07-04, last modified 2018-01-28


Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)