A parallel linear-complexity implementation structure for Lagrange interpolation

Lagrange interpolation is widely used in signal processing applications such as variable fractional delay filtering (VFD) or arbitrary sample rate conversion (ASRC). From the computational point of view, the main advantage of this technique is that the coefficients of the interpolation filter are computed using explicit formulas.

[1]  Vesa V Alim Aki.  Discrete-Time Modeling of Acoustic Tubes Using Fractional Delay Filters , 1995 .

[2]  Jorge L. Aravena,et al.  Architectures for polynomial evaluation , 1989, [1989] Proceedings. The Twenty-First Southeastern Symposium on System Theory.

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

[4]  Vesa Vlimki,et al.  Discrete-Time Modeling of Acoustic Tubes Using Fractional Delay Filters , 1998 .

[5]  Lars Erup,et al.  Interpolation in digital modems. II. Implementation and performance , 1993, IEEE Trans. Commun..

[6]  Andrzej Tarczynski,et al.  An efficient fractional sample delayer for digital beam steering , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  T. Saramaki,et al.  Interpolation filters with arbitrary frequency response for all-digital receivers , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

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

[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]  Unto K. Laine,et al.  Splitting the Unit Delay - Tools for fractional delay filter design , 1996 .

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

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