Average case analysis of sparse recovery with Thresholding: New bounds based on average dictionary coherence

This paper analyzes the performance of the simple thresholding algorithm for sparse signal representations. In particular, in order to be more realistic we introduce a new probabilistic signal model which assumes randomness for both the amplitude and also the location of nonzero entries. Based on this model we show that thresholding in average can correctly recover signals for much higher sparsity levels than was previously reported. The bounds we obtain in this paper are based on a new concept of average dictionary coherence and are shown to be much sharper than in former works.


Présenté à:
IEEE Int. Conf. on Acoustics, Speech & Signal Processing (ICASSP), 2008, Las Vegas, Nevada, 30.03.2008 - 05.04.2008
Année
2008
Mots-clefs:
Laboratoires:




 Notice créée le 2008-01-25, modifiée le 2019-03-16

n/a:
Télécharger le documentPDF
Lien externe:
Télécharger le documentURL
Évaluer ce document:

Rate this document:
1
2
3
 
(Pas encore évalué)