Fast algorithms for signal reconstruction without phase

被引:9
|
作者
Balan, Radu [1 ]
Bodmann, Bernhard G. [1 ]
Casazza, Peter G. [1 ]
Edidin, Dan [1 ]
机构
[1] Univ Maryland, Dept Math, College Pk, MD 20742 USA
来源
WAVELETS XII, PTS 1 AND 2 | 2007年 / 6701卷
关键词
frames; mutually unbiased bases; equiangular frames; projective; 2-designs; discrete chirps;
D O I
10.1117/12.731117
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
We derive fast algorithms for doing signal reconstruction without phase. This type of problem is important in signal processing, especially speech recognition technology, and has relevance for state tomography in quanturn theory. We show that a generic frame gives reconstruction from the absolute value of the frame coefficients in polynomial time. An improved efficiency of reconstruction is obtained with a family of sparse frames or frames associated with complex projective 2-designs.
引用
收藏
页数:9
相关论文
共 50 条
  • [1] On signal reconstruction without phase
    Balan, Radu
    Casazza, Pete
    Edidin, Dan
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2006, 20 (03) : 345 - 356
  • [2] Fast algorithms of slight signal decomposition and reconstruction
    Liu, JC
    Wei, C
    2004 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL ELECTROMAGNETICS AND ITS APPLICATIONS, PROCEEDINGS, 2004, : 115 - 117
  • [3] FAST ALGORITHMS FOR PHASE AND MAGNITUDE RECONSTRUCTION FROM BISPECTRA
    DIANAT, SA
    RAGHUVEER, MR
    OPTICAL ENGINEERING, 1990, 29 (05) : 504 - 512
  • [4] Wiener filter reloaded: fast signal reconstruction without preconditioning
    Ramanah, D. K.
    Lavaux, Guilhem
    Wandelt, Benjamin D.
    MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 2017, 468 (02) : 1782 - 1793
  • [5] Signal reconstruction without phase by norm retrievable frames
    Fard, Mohammad Ali Hasankhani
    Moazeni, Saeedeh
    LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (08): : 1484 - 1499
  • [6] Fast and accurate algorithms for quadratic phase integrals in optics and signal processing
    Koc, Aykut
    Ozaktas, Haldun M.
    Hesselink, Lambertus
    THREE-DIMENSIONAL IMAGING, VISUALIZATION, AND DISPLAY 2011, 2011, 8043
  • [7] Fast Band-Limited Sparse Signal Reconstruction Algorithms for Big Data Processing
    Wang, Longhui
    Wang, Qiexiang
    Wang, Jian
    Zhang, Xudong
    IEEE SENSORS JOURNAL, 2023, 23 (12) : 13084 - 13099
  • [8] SNR enhancement through phase dependent signal reconstruction algorithms for phase separated interferometric signals
    McDowell, Emily J.
    Sarunic, Marinko V.
    Yaqoob, Zahid
    Yang, Changhuei
    OPTICS EXPRESS, 2007, 15 (16) : 10103 - 10122
  • [9] Evolutionary algorithms for sparse signal reconstruction
    Murat Emre Erkoc
    Nurhan Karaboga
    Signal, Image and Video Processing, 2019, 13 : 1293 - 1301
  • [10] Evolutionary algorithms for sparse signal reconstruction
    Erkoc, Murat Emre
    Karaboga, Nurhan
    SIGNAL IMAGE AND VIDEO PROCESSING, 2019, 13 (07) : 1293 - 1301