Algorithms for reconstruction of partially known, band-limited Fourier-transform pairs from noisy data
- 1 November 1985
- journal article
- Published by Optica Publishing Group in Journal of the Optical Society of America A
- Vol. 2 (11), 2027-2039
- https://doi.org/10.1364/josaa.2.002027
Abstract
This paper is a summary of more detailed mathematical work by the authors on recovery of partially known Fourier transforms. These problems of inversion of the finite Fourier transform and of phase retrieval are known to be ill posed. We draw a distinction in the resultant ill conditioning of the problems between global ill conditioning (which is due to the existence of multiple exact solutions) and local ill conditioning (which is due to the existence of large neighborhoods of the true solution, all of whose members are indistinguishable from the true solution if the data are noisy). We then develop extensions of known algorithms that attempt to reduce at least the effects of local ill conditioning on numerical solutions by using the idea of filtered singular-value decomposition and present some numerical examples of the use of those algorithms in the context of optical-diffraction theory.Keywords
This publication has 18 references indexed in Scilit:
- Essential dimension as a well-defined number of degrees of freedom of finite-convolution operators appearing in opticsJournal of the Optical Society of America A, 1985
- Numerically stable iterative method for the inversion of wave-front aberrations from measured point-spread-function dataJournal of the Optical Society of America, 1980
- Space Object Imaging Through The Turbulent AtmosphereOptical Engineering, 1979
- An extrapolation procedure for band-limited signalsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1979
- An approach to band-limited signal extrapolation: The extrapolation matrixIEEE Transactions on Circuits and Systems, 1978
- The phase problemProceedings of the Royal Society of London. Series A - Mathematical and Physical Sciences, 1976
- A new algorithm in spectral analysis and band-limited extrapolationIEEE Transactions on Circuits and Systems, 1975
- Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty-III: The Dimension of the Space of Essentially Time- and Band-Limited SignalsBell System Technical Journal, 1962
- Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - IIBell System Technical Journal, 1961
- Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - IBell System Technical Journal, 1961