Noniterative and fast iterative methods for interpolation and extrapolation
- 1 January 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 42 (11) , 3278-3282
- https://doi.org/10.1109/78.330398
Abstract
In this correspondence we study the band-limited interpolation and extrapolation problems for finite-dimensional signals. We show that these problems can be easily reduced to the solution of a set of linear equations with a real symmetric positive-definite matrix S with spectral radius ρ(S)<1. Thus, the equations can be solved directly or using successive approximation methods. A number of other well known methods which may substantially increase the convergence rate may also be readily applied and are briefly discussed. We state conditions for their convergence, and illustrate their performance through an exampleKeywords
This publication has 9 references indexed in Scilit:
- Interpolation and the discrete Papoulis-Gerchberg algorithmIEEE Transactions on Signal Processing, 1994
- A group of permutations that commute with the discrete Fourier transformIEEE Transactions on Signal Processing, 1994
- Incomplete sampling series and the recovery of missing samples from oversampled band-limited signalsIEEE Transactions on Signal Processing, 1992
- The discrete Gerchberg algorithmIEEE Transactions on Acoustics, Speech, and Signal Processing, 1986
- Some aspects of band-limited signal extrapolation: Models, discrete approximations, and noiseIEEE Transactions on Acoustics, Speech, and Signal Processing, 1983
- Constrained iterative restoration algorithmsProceedings of the IEEE, 1981
- Generalized Image Restoration by the Method of Alternating Orthogonal ProjectionsIEEE Transactions on Circuits and Systems, 1978
- A new algorithm in spectral analysis and band-limited extrapolationIEEE Transactions on Circuits and Systems, 1975
- Super-resolution through Error Energy ReductionOptica Acta: International Journal of Optics, 1974