Design of Barycentric Interpolators for Uniform and Nonuniform Sampling Grids

• Published in: IEEE transactions on signal processing Vol. 58; no. 3; pp. 1618 - 1627
• Main Author: Selva, J.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.03.2010; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Analog-digital conversion; Applied sciences; Approximation; Barycentric interpolation; Derivatives; Detection, estimation, filtering, equalization, prediction; Digital filters; Division; Exact sciences and technology; Inequalities; Information, signal and communications theory; Interpolation; Intervals; Lagrange interpolation; Lagrangian functions; Mathematical models; Miscellaneous; Nonuniform; Nonuniform sampling; recursive digital filters; Sampling; Sampling, quantization; Signal and communications theory; Signal design; Signal processing; Signal sampling; Signal, noise; Studies; Telecommunications and information theory; Wideband; Infinite impulse response filter; nonuniform sampling; Barycentric interpolation; Band limited signal; recursive digital filters; Bernstein polynomial; Digital filter; interpolation; Lagrange interpolation; Signal processing; Numerical simulation; Interpolator; Time interval; Sampling
• ISSN: 1053-587X; 1941-0476
• DOI: 10.1109/TSP.2009.2036468

This paper proposes a method to convert a fixed instant interpolator for band-limited signals into a variable instant one, which has the form of a barycentric interpolator. This interpolator makes it possible to approximate the signal and its derivatives with minimal complexity in a range that surrounds the initial instant, and is applicable to uniform and nonuniform sampling grids. The barycentric form of the interpolator is derived using two different procedures, first by the repeated use of Bernstein's inequality and Taylor's theorem, and second by truncating a Lagrange-type series. These procedures show that the proposed method can be applied to existing fixed instant interpolators, and that it can be accurate in long time intervals. Finally, an evaluation procedure for barycentric interpolators and their derivatives is presented that minimizes the number of divisions, solving at the same time the numerical problems associated with small denominators. This paper includes several numerical examples.