Abstract

The problem of Fourier-transform phase reconstruction from the Fourier-transform magnitude of multidimensional discrete signals is considered. It is well known that, if a discrete finite-extent n-dimensional signal (n ≥ 2) has an irreducible z transform, then the signal is uniquely determined from the magnitude of its Fourier transform. It is also known that this irreducibility condition holds for all multidimensional signals except for a set of signals that has measure zero. We show that this uniqueness condition is stable in the sense that it is not sensitive to noise. Specifically, it is proved that the set of signals whose z transform is reducible is contained in the zero set of a certain multidimensional polynomial. Several important conclusions can be drawn from this characterization, and, in particular, the zero-measure property is obtained as a simple byproduct.

© 1983 Optical Society of America

Unique reconstruction of a band-limited multidimensional signal from its phase or magnitude

Jorge L. C. Sanz and Thomas S. Huang
J. Opt. Soc. Am. 73(11) 1446-1450 (1983)

Frequency sampling of the short-time Fourier-transform magnitude for signal reconstruction

T. F. Quatieri, S. H. Nawab, and J. S. Lim
J. Opt. Soc. Am. 73(11) 1523-1526 (1983)

Phases of complex functions from the amplitudes of the functions and the amplitudes of the Fourier and Mellin transforms

H. E. Moses and R. T. Prosser
J. Opt. Soc. Am. 73(11) 1451-1454 (1983)

Uniqueness of phase retrieval for functions with sufficiently disconnected support

T. R. Crimmins and J. R. Fienup
J. Opt. Soc. Am. 73(2) 218-221 (1983)

Uniqueness results for the phase-retrieval problem for radial functions

Wayne Lawton
J. Opt. Soc. Am. 71(12) 1519-1522 (1981)