The reconstruction of a band-limited function and its Fourier transform from a finite number of samples at arbitrary locations by singular value decomposition

A method for the stable interpolation of a bandlimited function known at sample instants with arbitrary locations in the presence of noise is given. Singular value decomposition is used to provide a series expansion that, in contrast to the method of sampling functions, permits simple identification of vectors in the minimum-norm space poorly represented in the sample values. Three methods, Miller regularization, least squares estimation, and maximum a posteriori estimation, are given for obtaining regularized reconstructions when noise is present. The singular value decomposition (SVD) method is used to interrelate these methods. Examples illustrating the technique are given. >

[1]  J. Thomas,et al.  On Some Stability and Interpolatory Properties of Nonuniform Sampling Expansions , 1967, IEEE Transactions on Circuit Theory.

[2]  Jan P. Allebach,et al.  Iterative reconstruction of bandlimited images from nonuniformly spaced samples , 1987 .

[3]  Nirmal Kumar Bose,et al.  Reconstruction of 2-D bandlimited discrete signals from nonuniform samples , 1990 .

[4]  Wilton Sturges,et al.  On interpolating gappy records for time‐series analysis , 1983 .

[5]  Mehrdad Soumekh.  Reconstruction and sampling constraints for spiral data [image processing] , 1989, IEEE Trans. Acoust. Speech Signal Process..

[6]  Trevor J. Ponman.  The analysis of periodicities in irregularly sampled data. , 1981 .

[7]  Mehrdad Soumekh,et al.  Band-limited interpolation from unevenly spaced sampled data , 1988, IEEE Trans. Acoust. Speech Signal Process..

[8]  Henry Stark,et al.  Iterative and one-step reconstruction from nonuniform samples by convex projections , 1990 .

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

[10]  Jan P. Allebach,et al.  Analysis of error in reconstruction of two-dimensional signals from irregularly spaced samples , 1987, IEEE Trans. Acoust. Speech Signal Process..

[11]  D. F. Gray,et al.  A new approach to periodogram analyses , 1973 .

[12]  D. D. Meisel.  Fourier transforms of data sampled in unequally spaced segments. , 1979 .

[13]  James J. Clark,et al.  A transformation method for the reconstruction of functions from nonuniformly spaced samples , 1985, IEEE Trans. Acoust. Speech Signal Process..

[14]  Yahya Rahmat-Samii,et al.  Nonuniform sampling techniques for antenna applications , 1987 .

[15]  J. Yen.  On Nonuniform Sampling of Bandwidth-Limited Signals , 1956 .

[16]  A. Tarantola,et al.  Generalized Nonlinear Inverse Problems Solved Using the Least Squares Criterion (Paper 1R1855) , 1982 .

[17]  Frederick J. Beutler,et al.  Sampling Theorems and Bases in a Hilbert Space , 1961, Inf. Control..

[18]  R. Kumaresan,et al.  Singular value decomposition and improved frequency estimation using linear prediction , 1982 .

[19]  Harbans S. Dhadwal,et al.  Regularized Iterative and Non-iterative Procedures for Object Restoration from Experimental Data , 1983 .

[20]  D. Slepian.  Prolate spheroidal wave functions, fourier analysis, and uncertainty — V: the discrete case , 1978, The Bell System Technical Journal.

[21]  H. Stark,et al.  Interpolation from Samples on a Linear Spiral Scan , 1987, IEEE Transactions on Medical Imaging.

[22]  T. Ulrych,et al.  Maximum Entropy Power Spectrum of Long Period Geomagnetic Reversals , 1972, Nature.

[23]  Russ E. Davis,et al.  Monthly Mean Sea-Level Variability Along the West Coast of North America , 1982 .

[24]  D. Youla,et al.  Image Restoration by the Method of Convex Projections: Part 1ߞTheory , 1982, IEEE Transactions on Medical Imaging.

[25]  S. P. Luttrell,et al.  Prior Knowledge and Object Reconstruction Using the Best Linear Estimate Technique , 1985 .