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 条

[21] ON THE SYNTHESIS OF FAST ALGORITHMS FOR SIGNAL-PROCESSING
MAKAROV, OM
INFORMATION PROCESSING LETTERS, 1990, 36 (05) : 267 - 272
[22] FAST RANKING ALGORITHMS FOR SIGNAL-PROCESSING
TSURIKOV, VM
TELECOMMUNICATIONS AND RADIO ENGINEERING, 1981, 35-6 (03) : 93 - 95
[23] ALGORITHMS FOR FAST MULTIDIMENSIONAL SIGNAL EXTRACTION.
Porter, William A.
Aravena, Jorge L.
Journal of Mathematical Analysis and Applications, 1985, 107 (01) : 300 - 316
[24] Fast ARFTIS Reconstruction Algorithms Using CUDA
Cui, Deqi
Liao, Ningfang
Wu, Wenmin
Tan, Boneng
Lin, Yu
HIGH PERFORMANCE COMPUTING AND APPLICATIONS, 2010, 5938 : 119 - 126
[25] Fast signal processing algorithms for noise radars
Sinitsyn, R. B.
Beletsky, A. J.
2006 EUROPEAN RADAR CONFERENCE, 2006, : 245 - +
[26] Fast image reconstruction algorithms for electric tomography
Grebennikov, A
PROCEEDINGS OF THE 25TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-4: A NEW BEGINNING FOR HUMAN HEALTH, 2003, 25 : 825 - 828
[27] Fast parallelizable algorithms for transmission image reconstruction
Fessler, JA
Ficaro, EP
Clinthorne, NH
Lange, K
1995 IEEE NUCLEAR SCIENCE SYMPOSIUM AND MEDICAL IMAGING CONFERENCE RECORD, VOLS 1-3, 1996, : 1346 - &
[28] FAST RANKING ALGORITHMS FOR SIGNAL PROCESSING.
Tsurikov, V.M.
Telecommunications and Radio Engineering (English translation of Elektrosvyaz and Radiotekhnika), 1981, 35-36 (03): : 93 - 95
[29] Signal Reconstruction with Adaptive Multi-Rate Signal Processing Algorithms
Cengiz, Korhan
INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2015, 6 (07) : 41 - 46
[30] On the local minima in phase reconstruction algorithms
Isernia, T
Soldovieri, F
Leone, G
Pierri, R
RADIO SCIENCE, 1996, 31 (06) : 1887 - 1899

← 1 2 3 4 5 →