Equivalence of reconstruction from the absolute value of the frame coefficients to a sparse representation problem

被引:19
作者
Balan, Radu [1 ]
Casazza, Pete
Edidin, Dan
机构
[1] Siemens Corp Res, Princeton, NJ 08540 USA
[2] Univ Missouri, Dept Math, Columbia, MO 65211 USA
基金
美国国家科学基金会;
关键词
frames; nonlinear processing; sparse representation;
D O I
10.1109/LSP.2006.888296
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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 iota(Rho) (quasi)norm over a linear constraint. This linear constraint reflects the coefficients relationship within the range of the analysis operator.
引用
收藏
页码:341 / 343
页数:3
相关论文
共 9 条
[1]  
Bala B.K., 2005, Energy Edu. Sci. Technol, V15, P1
[2]   On signal reconstruction without phase [J].
Balan, Radu ;
Casazza, Pete ;
Edidin, Dan .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2006, 20 (03) :345-356
[3]  
DONOHO D, 2004, SPRINGER VERLAG LNCS, P201
[4]   Optimally sparse representation in general (nonorthogonal) dictionaries via l1 minimization [J].
Donoho, DL ;
Elad, M .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2003, 100 (05) :2197-2202
[5]   Uncertainty principles and ideal atomic decomposition [J].
Donoho, DL ;
Huo, XM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (07) :2845-2862
[6]   A generalized uncertainty principle and sparse representation in pairs of bases [J].
Elad, M ;
Bruckstein, AM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (09) :2558-2567
[7]   On sparse representations in arbitrary redundant bases [J].
Fuchs, JJ .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (06) :1341-1344
[8]   Sparse representations in unions of bases [J].
Gribonval, R ;
Nielsen, M .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (12) :3320-3325
[9]  
Malioutov DM, 2004, INT CONF ACOUST SPEE, P793