A frequency-domain approach to interpolation from a nonuniform grid

Signal Processing

Volumn 52, Issue 1, 1996, Pages 1-21

  Calvagno, Giancarlo ^a   Munson, David C ^b  

^a UNIVERSITY OF PADOVA   (Italy)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Bifrequency transmission function; Interpolation; Least squares design; Linear time varying systems; Nonuniform sampling

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; ERRORS; FREQUENCY DOMAIN ANALYSIS; INTERPOLATION; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL MODELS; MATRIX ALGEBRA; OPTIMIZATION; TIME VARYING SYSTEMS;

BIFREQUENCY TRANSMISSION FUNCTION; LINEAR TIME VARYING SYSTEM; MINIMUM MEAN SQUARED ERROR METHOD;

SIGNAL PROCESSING;

EID: 0030190745     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/0165-1684(96)00058-8     Document Type: Article

References (39)

1. S.T. Alexander, C.-T. Pan and R.J. Plemmons, "Analysis of a recursive least squares hyperbolic rotation algorithm for signal processing", Linear Algebra Appl., Vol. 98, 1988, pp. 3-40.
2. F.J. Beutler, "Sampling theorems and bases in a Hubert space", Inform. and Control, Vol. 4, September 1961, pp. 97-117.
3. A.W. Bojanezyk, R.P. Brent, P. Van Dooren and F.R. di Hoog, "A note on downdating the Cholesky factorization", SIAM J. Sci. Statist. Comput., Vol. 8, May 1987, pp. 210-221.
4. A.W. Bojanczyk and A.O. Steinhardt, "Stabilized hyperbolic Householder transformations", IEEE Trans. Acoust. Speech Signal Process., Vol. ASSP-37, August 1989, pp. 1286-1288.
5. J.L. Brown, "Anharmonic approximation and bandlimited signals", Inform. and Control, Vol. 10, April 1967, pp. 409-418.
6. G. Calvagno, "A linear time-varying approach to the problem of signal reconstruction from a finite set of irregularly spaced noisy samples", Proc. 1993 IEEE Internat. Symp. Circuits and Systems, Chicago, 3-6 May 1993, pp. 184-187.
7. D.S. Chen and J.P. Allebach, "Analysis of error in reconstruction of two-dimensional signals from irregularly spaced samples", IEEE Trans. Acoust. Speech Signal Process., Vol. ASSP-35, February 1987, pp. 173-184.
8. T.A.C.M. Claasen and W.F.G. Mecklenbräuker, "On stationary linear time-varying systems", IEEE Trans. Circuits Systems, Vol. CAS-29, March 1982, pp. 169-181.
9. C. de Boor, A Practical Guide to Splines, Springer, New York, 1978.
10. E.J. Diethorn and D.C. Munson, Jr., "A linear, time-varying system framework for noniterative discrete-time band-limited signal extrapolation", IEEE Trans. Signal Process., Vol. 39, January 1991, pp. 55-68.
11. J.J. Dongarra, J.R. Bunch, C.B. Moler and G.W. Stewart, LINPACK Users' Guide, SIAM, Philadelphia, 1979.
12. P.E. Gill, G.H. Golub, W. Murray and M.A. Saunders, "Methods for modifying matrix factorizations", Math. Comput., Vol. 28, April 1974, pp. 505-535.
13. G.H. Golub and C.F. Van Loan, Matrix Computations, Johns Hopkins, London, 1989.
14. J.K. Gröchenig, "Reconstruction algorithms in irregular sampling", Math. Comput., Vol. 59, July 1992, pp. 181-194.
15. S. Haykin, Adaptive Filter Theory, Prentice-Hall, Englewood Cliffs, NJ, 1986.
16. G.T. Herman, ed., Image Reconstruction from Projections, Chapter 3 by R.N. Bracewell: "Image reconstruction in radio astronomy", Springer, Berlin, 1979.
17. H. Honig and D. Messerschmitt, Adaptive Filters: Structures, Algorithms, and Applications, Kluwer Academic Publishers, Norwell, MA, 1984.
18. IMSL MATH/LIBRARY User's Manual, Version 1.1, IMSL, Inc., Houston, TX, 1989.
19. J.I. Jackson, C.H. Meyer, D.G. Nishimura and A. Macovski, "Selection of a convolution function for Fourier inversion using gridding", IEEE Trans. Medical Imaging, Vol. 10, September 1991, pp. 473-478.
20. G. Kakazu and D.C. Munson Jr., "A frequency-domain characterization of interpolation from nonuniformly spaced data", Proc. IEEE Internat. Symp. on Circuits and Systems, Portland, Oregon, 9-11 May 1989, pp. 288-291.
21. T.H. Larson, Illinois State Geological Survey, Champaign, IL, Private communication.
22. L. Levi, "Fitting a bandlimited signal to given points", IEEE Trans. Inform. Theory, Vol. IT-11, July 1965, pp. 372-376.
23. D. Luenberger, Optimization by Vector Space Methods, Wiley, New York, 1969.
24. F.A. Marvasti, A Unified Approach to Zero-Crossings and Nonuniform Sampling, Nonuniform, Oak Park, IL, 1987.
25. F. Marvasti, M. Analoui and M. Gamshadzahi, "Recovery of signals from nonuniform samples using iterative methods", IEEE Trans. Signal Process., Vol. 39, April 1991, pp. 872-878.
26. MATLAB Reference Guide, The MathWorks. Inc., Natick, MA, 1992.
27. C.M. Rader and A.O. Steinhardt, "Hyperbolic Householder transformations", IEEE Trans. Acoust. Speech Signal Process., Vol. ASSP-34, December 1986, pp. 1589-1602.
28. K.D. Sauer and J.P. Allebach, "Iterative reconstruction of band-limited images from nonuniformly-spaced samples", IEEE Trans. Circuits Systems, Vol. 34, December 1987, pp. 1497-1506.
29. R.G. Shenoy and T.W. Parks, "An optimal recovery approach to interpolation", IEEE Trans. Signal Process., Vol. 40, August 1992, pp. 1987-1996.
30. G.W. Stewart, Introduction to Matrix Computations, Academic Press, New York, 1973.
31. G.W. Stewart, "The effects of rounding error on an algorithm for downdating a Cholesky factorization", J. Inst. Maths Appl., Vol. 23, 1979, pp. 203-213.
32. A.R. Thompson, J.M. Moran and G.W. Swenson Jr., Interferometry and Synthesis in Radio Astronomy, Wiley, New York, 1986.
33. H. Unz, "Nonuniformly spaced arrays: The orthogonal method", Proc. IEEE, Vol. 51, January 1966, pp. 53-54.
34. D.R. Wehner, High Resolution Radar, Artech House, Dedham, MA, 1987.
35. N.P. Willis and Y. Bresler, 'Norm invariance of minimax interpolation", IEEE Trans. Inform. Theory, Vol. 38, May 1992, pp. 1177-1181.
36. D.J. Wingham, "The reconstruction of a band-limited function and its Fourier transform from a finite number of samples at arbitrary locations by singular value decomposition", IEEE Trans. Signal Process., Vol. 40, March 1992, pp. 559-570.
37. S. Yeh and H. Stark, "Iterative and one step reconstruction from nonuniform samples by convex projections", J. Opt. Soc. Amer., Vol. A7, 1990, pp. 491-499.
38. J.L. Yen, "On nonuniform sampling of bandlimited signals", IRE Trans. Circuit Theory, Vol. CT-3, December 1956, pp. 251-257.
39. A.M. Zemanian, Distribution Theory and Transform Analysis, McGraw-Hill, New York, 1965.