Functionally weighted Lagrange interpolation of band-limited signals from nonuniform samples

IEEE Transactions on Signal Processing

Volumn 57, Issue 1, 2009, Pages 168-181

  Selva, Jesus ^a  

^a UNIVERSITY OF ALICANTE   (Spain)

Author keywords

Interpolation; Lagrange interpolation; Nonuniform sampling; Recursive digital filters; Sampling

Indexed keywords

CONTROL THEORY; FUNCTIONS; INTERPOLATION; LAGRANGE MULTIPLIERS; PROBABILITY DENSITY FUNCTION; RECURSIVE FUNCTIONS;

HIGH ACCURACY; INTERPOLATION ERRORS; LAG RANGE; LAGRANGE INTERPOLATION; LAGRANGE METHODS; LOWER BOUNDS; MAXIMUM ERROR; NONUNIFORM SAMPLING; RECURSIVE DIGITAL FILTERS; SAMPLING; SIGNAL VALUES; UNIFORM GRIDS;

DIGITAL FILTERS;

EID: 58649110020     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2008.2007101     Document Type: Article

References (32)

1. Y. C. Eldar and A. V. Oppenheim, "Filterbank reconstruction of bandlimited signals from nonuniform and generalized samples," IEEE Trans. Signal Process., vol. 48, pp. 2864-2875, 2000.
2. H. Johansson and P. Löwenborg, "Reconstruction of nonuniformly sampled bandlimited signals by means of digital fractional delay filters," IEEE Trans. Signal Process., vol. 50, pp. 2757-2767, Nov. 2002.
3. T. Strohmer and J. Tanner, "Fast reconstruction methods for bandlimited functions from periodic nonuniform sampling," SIAM J. Numer. Anal. vol. 44, pp. 1073-1094, 2006.
4. T. Strohmer and J. Tanner, "Fast reconstruction algorithms for periodic nonuniform sampling with applications to time-interleaved ADCS," in Proc. ICASSP 2007 IEEE Int. Conf. Acoust., Speech Signal Process., 2007.
5. Nonuniform Sampling, Theory and Practice, F. E.Marvasti, Ed. New York: Kluwer Academic/Plenum, 2001.
6. S. Bagchi and S. K. Mitra, The Nonuniform Discrete Fourier Transform and its Aplications in Signal Processing. Boston, MA: Kluwer Academic, 1999.
7. E. Meijering, "A chronology of interpolation," Proc. IEEE, vol. 90, pp. 319-342, Mar. 2002.
8. T. I. Laakso, V. Välimäki, M. Karjalainen, and U. K. Laine, "Splitting the unit delay," IEEE Signal Process. Mag., pp. 30-60, Jan. 1996.
9. T. E. Tuncer, "Block-based methods for the reconstruction of finite-length signals from nonuniform samples," IEEE Trans. Signal Process., vol. 55, pp. 530-541, Feb. 2007.
10. J. Rojo-Álvarez, C. Figuera-Pozuelo, C. E. Martínez-Cruz, G. Camps-Valls, F. Alonso-Atienza, and M. Martínez-Ramón, "Nonuniform interpolation of noisy signals using support vector machines," IEEE Trans. Signal Process., vol. 55, pp. 4116-4126, Aug. 2007.
11. T. I. Laakso, "Polynomial filtering approach to reconstruction and noise reduction of nonuniformly sampled signals," Signal Process. vol. 80, pp. 567-575, 2000.
12. N. P. Murphy, T. I. Laakso, and G. H. Allen, "Fast resampling of nonuniformly sampled signals using interpolative FIR filters," in Proc. SampTA'95: 1995 Workshop on Sampling Theory Appl., Jurmala, Latvia, Sep. 1995, pp. 241-246.
13. J. Selva, "An efficient structure for the design of variable fractional delay filters based on the windowing method," IEEE Trans. Signal Process., vol. 56, no. 8, pp. 3770-3775, Aug. 2008.
14. W. H. Press et al., Numerical Recipes in C. Cambridge, U.K.: Cambridge Univ. Press, 1997.
15. J. L. Yen, "On nonuniform sampling of bandwidth-limited signals," IRE Trans. Circuit Theory, vol. CT-3, pp. 251-257, Dec. 1956.
16. F. J. Beutler, "Error-free recovery of signals from irregularly spaced samples," SIAM Rev., vol. 8, no. 3, pp. 328-335, Jul. 1966.
17. J. R. Higgins, Sampling Theory in Fourier and Signal Analysis. Foundations. Oxford, U.K.: Oxford Science, 1996.
18. B. Y. Levin, Lectures on entire functions, Translations of Mathematical Monographs. New York: American Mathematical Soc., 1991.
19. J. Selva, "Interpolation of bounded band-limited signals and applications," IEEE Trans. Signal Process., vol. 54, pp. 4244-4260, Nov. 2006.
20. J. J. Knab, "Interpolation of band-limited functions using the approximate prolate series," IEEE Trans. Inf. Theory, vol. IT-25, pp. 717-720, Nov. 1979.
21. K. E. Grue, "Optimal reconstruction of bandlimited bounded signals," IEEE Trans. Inf. Theory, vol. IT-31, pp. 594-601, Sep. 1985.
22. O. M. Bucci and G. di Massa, "The truncation error in the application of sampling series to electromagnetic to problems," IEEE Trans. Antennas Propag., vol. 36, pp. 941-941, Jul. 1988.
23. H. D. Helms, "Truncation error of sampling theorem expansions," Proc. IRE, pp. 179-184, Feb. 1962.
24. S. Samadi, M. O. Ahmad, and M. N. S. Swamy, "Results on maximally flat fractional-delay systems," IEEE Trans. Circuits Syst. I, vol. 51, no. 11, pp. 2271-2286, Nov. 2007.
25. T.-B. Deng, "Coefficient-symmetries for implementing arbitrary-order Lagrange-type variable fractional-delay digital filters," IEEE Trans. Signal Process., vol. 55, pp. 4078-4090, Aug. 2007.
26. C. Candan, "An efficient filtering structure for Lagrange interpolation," IEEE Signal Process. Lett., vol. 14, pp. 17-20, Jan. 2007.
27. J. P. Berrut and L. N. Trefethen, "Barycentric Lagrange interpolation," SIAM Rev., vol. 46, no. 3, pp. 501-517, 2004.
28. T. Strohmer, "Numerical analysis of the nonuniform sampling problem," J. Comp. Appl. Math., vol. 122, pp. 297-316, 2000.
29. E. Margolis and Y. C. Eldar, "Nonuniform sampling of periodic bandlimited signals," in IEEE Trans. Signal Process., Jul. 2008.
30. H. Johansson and P. Lowenborg, "Reconstruction of nonuniformly sampled bandlimited signals by means of time-varying discrete-time FIR filters," EURASIP J. Appl. Signal Process., vol. 2006, pp. 1-18, 2006.
31. S. Tertinek and C. Vogel, "Reconstruction of nonuniformly sampled bandlimited signals using a differentiator-multiplier cascade," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 55, no. 8, pp. 2273-2286, Sep. 2008.
32. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed. Baltimore, MD: The Johns Hopkins Univ. Press, 1996.