×

On signal reconstruction without phase. (English) Zbl 1090.94006

Summary: We will construct new classes of Parseval frames for a Hilbert space which allow signal reconstruction from the absolute value of the frame coefficients. As a consequence, signal reconstruction can be done without using phase or its estimation. This verifies a longstanding conjecture of the speech processing community.

MSC:

94A12 Signal theory (characterization, reconstruction, filtering, etc.)
68T10 Pattern recognition, speech recognition
46B15 Summability and bases; functional analytic aspects of frames in Banach and Hilbert spaces
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Anderson, B. D.O.; Moore, J. B., Optimal Filtering (1979), Prentice Hall: Prentice Hall Englewood Cliffs, NJ · Zbl 0688.93058
[2] Balan, R., Equivalence relations and distances between Hilbert frames, Proc. Amer. Math. Soc., 127, 8, 2353-2366 (1999) · Zbl 0922.42025
[3] R. Balan, P.G. Casazza, D. Edidin, Algorithms for reconstruction without phase, in preparation; R. Balan, P.G. Casazza, D. Edidin, Algorithms for reconstruction without phase, in preparation · Zbl 1090.94006
[4] Bates, R. H.; Mnyama, D., The status of practical Fourier phase retrieval, (Hawkes, W. H., Advances in Electronics and Electron Physics, vol. 67 (1986)), 1-64
[5] Becchetti, C.; Ricotti, L. P., Speech Recognition. Theory and C++ Implementation (1999), Wiley: Wiley New York
[6] Christensen, O., An Introduction to Frames and Riesz Bases (2003), Birkhäuser: Birkhäuser Boston · Zbl 1017.42022
[7] Ephraim, Y.; Malah, D., Speech enhancement using a minimum mean-square error short-time spectral amplitude estimator, IEEE Trans. Acoust. Speech Signal Process., 32, 6, 1109-1121 (1984)
[8] Proakis, J. G., Discrete-Time Processing of Speech Signals (2000), IEEE Press: IEEE Press New York
[9] Proakis, J. G., Algorithms for Statistical Signal Processing (2002), Prentice Hall: Prentice Hall Englewood Cliffs, NJ
[10] Fienup, J. R., Reconstruction of an object from the modulus of its Fourier transform, Opt. Lett., 3, 27-29 (1978)
[11] Fienup, J. R., Phase retrieval algorithms: A comparison, Appl. Opt., 21, 15, 2758-2768 (1982)
[12] Han, D.; Larson, D., Frames, bases and group representations, Mem. Amer. Math. Soc., 147, 697 (2000) · Zbl 0971.42023
[13] Hayes, M. H., The reconstruction of a multidimensional sequence from the phase or magnitude of its Fourier transform, IEEE Trans. ASSP, 30, 2, 140-154 (1982) · Zbl 0563.65084
[14] Liu, G., Fourier phase retrieval algorithm with noise constraints, Signal Process., 21, 4, 339-347 (1990)
[15] Rabiner, L.; Juang, B.-H., Fundamentals of Speech Recognition, Prentice Hall Signal Processing Series (1993), Prentice Hall: Prentice Hall Englewood Cliffs, NJ
[16] Streater, R. F.; Wightman, A. S., PCT, Spin and Statistics and All That, Landmarks in Mathematics and Physics (2000), Princeton Univ. Press: Princeton Univ. Press Princeton, NJ · Zbl 1026.81027
[17] van Trees, H. L., Optimum Array Processing (2002), Wiley: Wiley New York
[18] Vaseghi, S. V., Advanced Digital Signal Processing and Noise Reduction (2000), Wiley: Wiley New York
[19] Warner, F. W., Foundations of Differential Manifolds and Lie Groups, Graduate Texts in Mathematics, vol. 94 (1983), Springer-Verlag: Springer-Verlag Berlin
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.