The reconstruction of a multidimensional sequence from the phase or magnitude of its Fourier transform
- 1 April 1982
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Acoustics, Speech, and Signal Processing
- Vol. 30 (2) , 140-154
- https://doi.org/10.1109/tassp.1982.1163863
Abstract
This paper addresses two fundamental issues involved in the reconstruction of a multidimensional sequence from either the phase or magnitude of its Fourier transform. The first issue relates to the uniqueness of a multidimensional sequence in terms of its phase or magnitude. Although phase or magnitude information alone is not sufficient, in general, to uniquely specify a sequence, a large class of sequences are shown to be recoverable from their phase or magnitude. The second issue which is addressed in this paper concerns the actual reconstruction of a multidimensional sequence from its phase or magnitude. For those sequences which are uniquely specified by their phase, several practical algorithms are described which may be used to reconstruct a sequence from its phase. Several examples of phase-only reconstruction are also presented. Unfortunately, however, even for those sequences which are uniquely defined by their magnitude, it appears that a practical algorithm is yet to be developed for reconstructing a sequence from only its magnitude. Nevertheless, an iterative procedure which has been proposed is briefly discussed and evaluated.Keywords
This publication has 8 references indexed in Scilit:
- Convergence of iterative nonexpansive signal reconstruction algorithmsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1981
- Signal reconstruction from phase or magnitudeIEEE Transactions on Acoustics, Speech, and Signal Processing, 1980
- Iterative Procedures For Signal Reconstruction From PhasePublished by SPIE-Intl Soc Optical Eng ,1980
- On the ambiguity of the image reconstruction problemOptics Communications, 1979
- Space Object Imaging Through The Turbulent AtmospherePublished by SPIE-Intl Soc Optical Eng ,1978
- Two-dimensional spectral factorization with applications in recursive digital filteringIEEE Transactions on Acoustics, Speech, and Signal Processing, 1976
- Blind deconvolution through digital signal processingProceedings of the IEEE, 1975
- The Stabilization of Two-Dimensional Recursive Filters via the Discrete Hilbert TransformIEEE Transactions on Geoscience Electronics, 1973