An Efficient Filtering Structure for Lagrange Interpolation

A novel filtering structure with linear complexity is proposed for Lagrange interpolation. The structure is similar to the Farrow structure in principle, but it is more efficient and has the additional feature of being order updatable on-the-fly. The main application for the proposed structure is the implementation of fractional delay filters to mitigate the symbol synchronization errors in digital communications. Some other applications are time-delay estimation, echo cancellation, acoustic modeling, and arbitrary sampling rate conversion.