Equivalence of Reconstruction From the Absolute Value of the Frame Coefficients to a Sparse Representation Problem

16 April 2007

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Signal Processing Letters

Vol. 14 (5) , 341-343
https://doi.org/10.1109/lsp.2006.888296

Abstract

The purpose of this letter is to prove, for real frames, that signal reconstruction from the absolute value of the frame coefficients is equivalent to solution of a sparse signal optimization problem, namely a minimum lscr^p (quasi)norm over a linear constraint. This linear constraint reflects the coefficients relationship within the range of the analysis operator

Keywords

This publication has 9 references indexed in Scilit:

On signal reconstruction without phase
Applied and Computational Harmonic Analysis, 2006
Equivalence principle for optimization of sparse versus low-spread representations for signal estimation in noise
International Journal of Imaging Systems and Technology, 2005
On the Strong Uniqueness of Highly Sparse Representations from Redundant Dictionaries
Published by Springer Nature ,2004
Optimal sparse representations in general overcomplete bases
Published by Institute of Electrical and Electronics Engineers (IEEE) ,2004
On Sparse Representations in Arbitrary Redundant Bases
IEEE Transactions on Information Theory, 2004
Sparse representations in unions of bases
IEEE Transactions on Information Theory, 2003
Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ ¹ minimization
Proceedings of the National Academy of Sciences, 2003
A generalized uncertainty principle and sparse representation in pairs of bases
IEEE Transactions on Information Theory, 2002
Uncertainty principles and ideal atomic decomposition
IEEE Transactions on Information Theory, 2001