Accelerated iterative band-limited extrapolation algorithms

The iterative algorithms of Papoulis-Gerchberg and Cadzow are well-known algorithms for solving the band-limited extrapolation problem. These algorithms, however, are usually slowly convergent. We propose an acceleration scheme for both algorithms, based on finding best approximation in appropriate subspaces. The acceleration scheme can also be applied to other cases of signal restoration, which admit Youla's method of alternating orthogonal projections.

[1]  D. Slepian,et al.  Prolate spheroidal wave functions, fourier analysis and uncertainty — II , 1961 .

[2]  R. Gerchberg Super-resolution through Error Energy Reduction , 1974 .

[3]  A. Papoulis A new algorithm in spectral analysis and band-limited extrapolation. , 1975 .

[4]  W. Steenaart,et al.  An approach to band-limited signal extrapolation: The extrapolation matrix , 1978 .

[5]  Dante C. Youla,et al.  Generalized Image Restoration by the Method of Alternating Orthogonal Projections , 1978 .

[6]  A. Papoulis,et al.  Detection of hidden periodicities by adaptive extrapolation , 1979 .

[7]  J. Cadzow,et al.  An extrapolation procedure for band-limited signals , 1979 .

[8]  A. Jain,et al.  Extrapolation algorithms for discrete signals with application in spectral estimation , 1981 .

[9]  Christodoulos Chamzas,et al.  An improved version of Papoulis-Gerchberg algorithm on band-limited extrapolation , 1984 .

[10]  Luca Gemignani Fast Inversion of Hankel and Toeplitz Matrices , 1992, Inf. Process. Lett..

[11]  Xiang-Gen Xia,et al.  Signal Extrapolation in Wavelet Subspaces , 1995, SIAM J. Sci. Comput..

[12]  N. Schuff,et al.  Removal of lipid artifacts in 1H spectroscopic imaging by data extrapolation , 1996, Magnetic resonance in medicine.

[13]  Hanoch Ur,et al.  On Cadzow's non-iterative extrapolation of BL signals , 1997, Signal Process..

[14]  P. Ferreira Iterative and Noniterative Recovery of Missing Samples for 1-D Band-Limited Signals , 2001 .

[15]  Alex ChiChung Kot,et al.  Extending the sound impulse response of room using extrapolation , 2002, IEEE Trans. Speech Audio Process..