An efficient filtering structure for Lagrange interpolation

Creative Commons License

Candan C.

IEEE SIGNAL PROCESSING LETTERS, vol.14, no.1, pp.17-19, 2007 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 14 Issue: 1
  • Publication Date: 2007
  • Doi Number: 10.1109/lsp.2006.881528
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.17-19
  • Keywords: farrow structure, interpolation, Lagrange interpolation, FARROW STRUCTURE, DELAY, SYSTEMS, DESIGN, IMPLEMENTATION
  • Middle East Technical University Affiliated: Yes


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.