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.