A Nonlinear Reconstruction Algorithm from Absolute Value of Frame Coefficients for Low Redundancy Frames

Radu Balan (1)

1 Department of Mathematics [Maryland]

In this paper we present a signal reconstruction algorithm from absolute value of frame coefficients that requires a relatively low redundancy. The basic idea is to use a nonlinear embedding of the input signal Hilbert space into a higher dimensional Hilbert space of sesquilinear functionals so that absolute values of frame coefficients are associated to relevant inner products in that space. In this space the reconstruction becomes linear and can be performed in a polynomial number of steps.

Domaines: Théorie de l'information et codage [math.IT]; Théorie de l'information [cs.IT]; Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]

Radu Balan. A Nonlinear Reconstruction Algorithm from Absolute Value of Frame Coefficients for Low Redundancy Frames. SAMPTA'09, May 2009, Marseille, France. pp.General session. ⟨hal-00453181⟩