Skip to main content
Log in

Windowing Design Method for Polynomial-Based Interpolation Filters

Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

An efficient implementation for finding digitally the interpolated samples is the Farrow structure. It mimics digitally a hybrid system where a continuous-time (CT) signal is reconstructed using an analog reconstruction filter having a piecewise-polynomial impulse response. The interpolated samples are obtained by sampling reconstructed signal. This paper introduces a generalized design method for polynomial-based interpolation filters and Farrow structure. The proposed method also can be used to calculate the coefficients of Selva interpolator. In this approach, the ideal CT impulse response is truncated by using CT window functions. The obtained windowed impulse response is then approximated using the piecewise Taylor polynomial approximation. Length of the impulse response and degree of the approximating polynomial can be arbitrarily selected, and in this way the transition band width can be controlled. However, if CT fixed-window functions are used, the stopband attenuation is determined by window type and remains approximately constant with increase of length and order of the impulse response. The stopband attenuation can be controlled by using CT dynamic windows such as Kaiser window. The presented windowing design method is an effective tool for calculation of the Farrow structure coefficients, with filter performance that is comparable to the frequency domain design.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. D. Babic, Piecewise polynomial approximation based on Taylor series with efficient realization using Farrow structure, in Int. Conf. on Telecomm. in Modern Satellite, Cable and Broadcasting Services, (2009). doi:10.1109/TELSKS.2009.5339415

    Google Scholar 

  2. D. Babic, H.G. Göckler, Estimation of the length and the polynomial order of polynomial-based filters, in Int. Conf. on Sampling Theory and Applications (2009). hal.archives-ouvertes.fr:hal-00451768

    Google Scholar 

  3. D. Babic, J. Vesma, T. Saramäki, M. Renfors, Implementation of the transposed Farrow structure, in Proc. IEEE Int. Symp. Circuits and Systems (2002). doi:10.1109/ISCAS.2002.1010374

    Google Scholar 

  4. D. Babic, T. Saramäki, M. Renfors, Conversion between arbitrary sampling rates using polynomial-based interpolation filters, in Proc. 2nd Int. TICSP Workshop on Spectral Methods and Multirate Signal Process. SMMSP (2002), pp. 57–64

    Google Scholar 

  5. D. Babic, J. Vesma, T. Saramäki, M. Renfors, Implementation of the transposed Farrow structure, in Proc. IEEE Int. Symp. Circuits and Systems (2002). doi:10.1109/ISCAS.2002.1010374

    Google Scholar 

  6. R.E. Crochiere, L.R. Rabiner, Multirate Digital Signal Processing (Prentice-Hall, Englewood Cliffs, 1983)

    Google Scholar 

  7. L. Erup, F.M. Gardner, R.A. Harris, Interpolation in digital modems. Part II: Implementation and performance. IEEE Trans. Commun. 41, 998–1008 (1993)

    Article  Google Scholar 

  8. C.W. Farrow, A continuously variable digital delay element, in Proc. IEEE Int. Symp. on Circuits and Systems (1988). doi:10.1109/ISCAS.1988.15483

    Google Scholar 

  9. A. Gotchev, J. Vesma, T. Saramäki, K. Egiazarian, Multi-scale image representations based on modified B-splines, in Proc. Int. Workshop on Spectral Techn. and Logic Design for Future Digital Systems (2000), pp. 431–452

    Google Scholar 

  10. M. Greenberg, Advanced Engineering Mathematics, 2nd edn. (Prentice Hall, New York, 1998). ISBN 0-13-321431-1

    Google Scholar 

  11. J.F. Kaiser, Nonrecursive digital filter design using the I0-sinh window function, in Proc. IEEE Symp. Circuits and Systems (1974)

    Google Scholar 

  12. T. Saramäki, Finite impulse response filter design, in Handbook for Digital Signal Processing, ed. by S.K. Mitra, J.F. Kaiser (Wiley, New York, 1993), Chap. 4

    Google Scholar 

  13. R.J. Selva, An efficient structure for the design of variable fractional delay filters based on the windowing method. IEEE Trans. Signal Process. 56, 3770–3775 (2008)

    Article  MathSciNet  Google Scholar 

  14. M. Unser, A. Aldroubi, M. Eden, Fast B-spline transforms for continuous image representation and interpolation. IEEE Trans. Pattern Anal. Mach. Intell. 13, 277–285 (1991)

    Article  Google Scholar 

  15. M. Unser, A. Aldroubi, M. Eden, Polynomial spline signal approximations: filter design and asymptotic equivalence with Shannon’s sampling theorem. IEEE Trans. Inf. Theory 38, 95–103 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  16. J. Vesma, R. Hamila, T. Saramäki, M. Renfors, Design of polynomial interpolation filters based on Taylor series, in Proc. IX European Signal Process. Conf. (1998), pp. 283–286

    Google Scholar 

  17. J. Vesma, T. Saramäki, Interpolation filters with arbitrary frequency response for all-digital receivers, in Proc. IEEE Int. Symp. on Circuits and Systems, (1996). doi:10.1109/ISCAS.1996.541788

    Google Scholar 

  18. J. Vesma, T. Saramäki, Polynomial-based interpolation filters, Part I: Filter synthesis. Circuits Syst. Signal Process. 2, 115–146 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Djordje Babic.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Babic, D. Windowing Design Method for Polynomial-Based Interpolation Filters. Circuits Syst Signal Process 32, 759–780 (2013). https://doi.org/10.1007/s00034-012-9486-y

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-012-9486-y

Keywords

Navigation