Design of Barycentric Interpolators for Uniform and Nonuniform Sampling Grids

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.

[1]  Jesus Selva.  Optimal variable fractional delay filters in time-domain L-infinity norm , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[2]  Håkan Johansson,et al.  Reconstruction of Nonuniformly Sampled Bandlimited Signals by Means of Time-Varying Discrete-Time FIR Filters , 2004, 2004 12th European Signal Processing Conference.

[3]  Yurii Lyubarskii,et al.  Lectures on entire functions , 1996 .

[4]  John J. Knab,et al.  Interpolation of band-limited functions using the approximate prolate series (Corresp.) , 1979, IEEE Trans. Inf. Theory.

[5]  E. Meijering,et al.  A chronology of interpolation: from ancient astronomy to modern signal and image processing , 2002, Proc. IEEE.

[6]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[7]  Unto K. Laine,et al.  Splitting the unit delay [FIR/all pass filters design] , 1996, IEEE Signal Process. Mag..

[8]  J. Selva,et al.  Interpolation of Bounded Bandlimited Signals and Applications , 2006, IEEE Transactions on Signal Processing.

[9]  Vesa Välimäki,et al.  A computationally efficient coefficient update technique for Lagrange fractional delay filters , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[10]  Luc Knockaert,et al.  A Simple and Accurate Algorithm for Barycentric Rational Interpolation , 2008, IEEE Signal Processing Letters.

[11]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[12]  Stefan Tertinek,et al.  Reconstruction of Nonuniformly Sampled Bandlimited Signals Using a Differentiator–Multiplier Cascade , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[13]  C. W. Farrow,et al.  A continuously variable digital delay element , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[14]  Jesus Selva,et al.  Convolution-Based Trigonometric Interpolation of Band-Limited Signals , 2008, IEEE Transactions on Signal Processing.

[15]  Tian-Bo Deng.  Coefficient-Symmetries for Implementing Arbitrary-Order Lagrange-Type Variable Fractional-Delay Digital Filters , 2007, IEEE Transactions on Signal Processing.

[16]  R. L. Stens,et al.  Sampling theory in Fourier and signal analysis : advanced topics , 1999 .

[17]  C. Schneider,et al.  Some new aspects of rational interpolation , 1986 .

[18]  J. R. Higgins.  Sampling theory in Fourier and signal analysis : foundations , 1996 .

[19]  Vesa Välimäki,et al.  Canceling and Selecting Partials from Musical Tones Using Fractional-Delay Filters , 2008, Computer Music Journal.

[20]  T. Engin Tuncer.  Block-Based Methods for the Reconstruction of Finite-Length Signals From Nonuniform Samples , 2007, IEEE Transactions on Signal Processing.

[21]  Yonina C. Eldar,et al.  Nonuniform Sampling of Periodic Bandlimited Signals , 2008, IEEE Transactions on Signal Processing.

[22]  A. W. M. van den Enden,et al.  Discrete Time Signal Processing , 1989 .

[23]  Ton A. J. R. M. Coenen.  Novel generalized optimal fractional delay filter design for navigational purposes , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[24]  Jesus Selva.  Functionally Weighted Lagrange Interpolation of Band-Limited Signals From Nonuniform Samples , 2009, IEEE Transactions on Signal Processing.

[25]  Cagatay Candan.  An Efficient Filtering Structure for Lagrange Interpolation , 2007, IEEE Signal Processing Letters.

[26]  Vesa Välimäki,et al.  Fractional Delay Filter Design Based on Truncated Lagrange Interpolation , 2007, IEEE Signal Processing Letters.

[27]  Jesus Selva,et al.  An Efficient Structure for the Design of Variable Fractional Delay Filters Based on the Windowing Method , 2008, IEEE Transactions on Signal Processing.

[28]  Andreas Franck,et al.  Efficient Algorithms and Structures for Fractional Delay Filtering Based on Lagrange Interpolation , 2009 .

[29]  Sergios Theodoridis,et al.  A Novel Efficient Cluster-Based MLSE Equalizer for Satellite Communication Channels with-QAM Signaling , 2006, EURASIP J. Adv. Signal Process..