Schnass, Karin
Vandergheynst, Pierre
Average Performance Analysis for Thresholding
IEEE Signal Processing Letters
IEEE Signal Processing Letters
IEEE Signal Processing Letters
IEEE Signal Processing Letters
14
11
thresholding
average performance
average sensing dictionary
LTS2
lts2
ITS
its
lts2
2007
2007
In this article is shown that with high probability the thresholding algorithm can recover signals that are sparse in a redundant dictionary as long as the {\it 2-Babel function} is growing slowly. This implies that it can succeed for sparsity levels up to the order of the ambient dimension. The theoretical bounds are illustrated with numerical simulations. As an application of the theory {\it sensing dictionaries} for optimal average performance are characterised and their performance is tested numerically.
IEEE Signal Processing Letters
Journal Articles
11532