Optimality of certain iterative and non-iterative data extrapolation procedures
type: Item
instance of: scholarly article
title: Optimality of certain iterative and non-iterative data extrapolation procedures
zbMATH Open document ID: 0592.65097
DOI: 10.1016/0022-247X(85)90198-2
author: Charles Byrne
author: David Wells
published in: Journal of Mathematical Analysis and Applications
publication date: 1985-01-01T00:00:00Z
review text: When the Fourier transform of a compactly supported function is given on a finite interval then the function is uniquely determined. If only samples at a finite number of points are available this is no longer the case. Gerchberg, Papoulis and Cadzow [(GPC); cf. \textit{R. W. Gerchberg}, Super-resolution through energy reduction, Opt-Acta 21, 709-720 (1974); \textit{A. Papoulis}, A new algorithm in spectral analysis and band-limited extrapolation, IEEE Trans. Circuits Systems CAS-22, 735-742 (1975) and \textit{J. A. Cadzow}, IEEE Trans. Acoust. Speech Signal Process. ASSP-27, 4-12 (1979; Zbl 0413.94007)] suggested a method which iteratively determines a function of minimum \(L_ 2\)-norm consistent with both the data and support constraints. The authors modify this procedure by using only a finite version of the Fourier transform. The restriction of the limit function to the given data coincides with the restriction of the function having minimum \(L_ 2\)-norm on the rest of the real line. If the interval, on which the Fourier transform in the procedure is computed, tends to the real axis then the limit converges to the limit in the GPC procedure. Finally if only samples of the searched-for function have to be computed a linear system of equations has to be solved leading to a minimization in a weighted \(L_ 2\)-norm, the weight depends on the extrapolation kernel.
Mathematics Subject Classification ID: 65T40
Mathematics Subject Classification ID: 65R10
Mathematics Subject Classification ID: 42A38
zbMATH DE Number: 3951963
zbMATH Keywords: image restoration
zbMATH Keywords: iterative extrapolation
zbMATH Keywords: extrapolation of
zbMATH Keywords: bandlimited functions
MaRDI profile type: Publication
cites work: Reconstruction from Partial Information with Applications to Tomography
cites work: An extrapolation procedure for band-limited signals
cites work: Q4194375
cites work: Extrapolation algorithms for discrete signals with application in spectral estimation
cites work: Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - II
description: scientific article; zbMATH DE number 3951963