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 条

[31] Fast and provable algorithms for spectrally sparse signal reconstruction via low-rank Hankel matrix completion
Cai, Jian-Feng
Wang, Tianming
Wei, Ke
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2019, 46 (01) : 94 - 121
[32] Scalable algorithms for signal reconstruction by leveraging similarity joins
Abolfazl Asudeh
Jees Augustine
Azade Nazi
Saravanan Thirumuruganathan
Nan Zhang
Gautam Das
Divesh Srivastava
The VLDB Journal, 2020, 29 : 681 - 707
[33] Scalable algorithms for signal reconstruction by leveraging similarity joins
Asudeh, Abolfazl
Augustine, Jees
Nazi, Azade
Thirumuruganathan, Saravanan
Zhang, Nan
Das, Gautam
Srivastava, Divesh
VLDB JOURNAL, 2020, 29 (2-3): : 681 - 707
[34] New algorithms for convex set constrained signal reconstruction
Dharanipragada, S
1996 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, CONFERENCE PROCEEDINGS, VOLS 1-6, 1996, : 1791 - 1794
[35] QPSK Signal Reconstruction using Compressive Sensing Algorithms
Malleswari, P. Naga
Bindu, Ch Hima
Prasad, K. Satya
PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON BIG DATA ANALYTICS AND COMPUTATIONAL INTELLIGENCE (ICBDAC), 2017, : 298 - 302
[36] Superresolution image reconstruction using fast inpainting algorithms
Chan, Tony F.
Ng, Michael K.
Yau, Andy C.
Yip, Andy M.
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2007, 23 (01) : 3 - 24
[37] SIGNAL RECONSTRUCTION FROM THE PHASE OF THE BISPECTRUM
PETROPULU, AP
NIKIAS, CL
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (03) : 601 - 610
[38] SIGNAL RECONSTRUCTION FROM PHASE OR MAGNITUDE
HAYES, MH
LIM, JS
OPPENHEIM, AV
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1980, 28 (06): : 672 - 680
[39] Fast rational approximation algorithms of signal and noise subspaces
Hasan, MA
ISSPA 2001: SIXTH INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND ITS APPLICATIONS, VOLS 1 AND 2, PROCEEDINGS, 2001, : 124 - 127
[40] Fast thresholding algorithms with feedbacks for sparse signal recovery
Li, Shidong
Liu, Yulong
Mi, Tiebin
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2014, 37 (01) : 69 - 88

← 1 2 3 4 5 →