Average Case Analysis of Multichannel Thresholding

Gribonval, Remi; Mailhe, Boris; Rauhut, Holger ; Schnass, Karin und Vandergheynst, Pierre (2007): Average Case Analysis of Multichannel Thresholding. 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07, Honolulu, HI, USA, 15-20 April 2007. In: 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07, IEEE. II-853-II-856

Abstract

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.

• Item Type: Conference or Workshop Item (Paper)
• Faculties: Mathematics, Computer Science and Statistics > Mathematics > Chair of Mathematics of Information Processing
• Subjects: 500 Science > 510 Mathematics
• ISBN: 1520-6149
• Language: English