On the stable recovery of the sparsest overcomplete representations in presence of noise

Massoud Babaie-Zadeh, Christian Jutten

Let x be a signal to be sparsely decomposed over a redundant dictionary A, i.e., a sparse coefficient vector s has to be found such that x=As. It is known that this problem is inhe…