Skip to main content
SpringerLink
Log in

Design of a discrete algebraic robust differentiation FIR filter using an annihilator of the Z-transform; frequency response analysis and parameter tuning

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

An Erratum to this article was published on 27 June 2015

Abstract

The seminal work of Mboup et al. [1] has opened a new approach of robust differentiator design based upon the concept of annihilator of the Laplace transform of a continuous input signal. Our work is an investigation of the derivation and analysis of a new discrete FIR estimator designed using this same concept. We have specifically considered a discrete input signal and derived an annihilator of its Z-transform. The resulting new estimator expression shows to be very simple to implement as two cascaded stages: 1. Signal smoothing with a low-pass filter; 2. Euler finite differentiation. We could also derive fast algorithms for the parameters tuning in case of ripple noise. Our experimental results show the ease of parameter tuning and efficacy of the estimator.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Mboup, M., Join, C., Fliess, M.: A revised look at numerical differentiation with an application to nonlinear feedback control, 15th Mediterranean Conference on Control and Automation (MED’07), Athens, Greece (2007)

  2. Fliess, M., Join, C.: Model free control and Intelligent PID controllers: Towards a possible trivialization of nonlinear control? 15th IFAC Symposium on system identification (2009)

  3. Fedele, G., Chiaravalloti, F., Join, C.: An algebraic derivative-based approach for the zerocrossings estimation, 17th Europ. Signal Processing Conf., Glasgow (2009)

  4. Fliess, M., Join, C.: Towards new technical indicators for trading systems and risk management, 15th IFAC Symp. on System Identif., Saint-Malo (2009)

  5. Mboup, M., Join, C., Fliess, M.: Numerical differentiation with annihilators in noisy environment. Numer. Algoritm. 50(4), 439–467 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  6. Reddy, M.R.R., Kumar, B., Dutta Roy, S.C.: Design of efficient second and higher order FIR digital differentiators for low frequencies. Signal Process. 20(3), 219–225 (1990)

    Article  Google Scholar 

  7. Mollova, G.: Compact formulas for least-squares design of digital differentiators. Electron. Lett. 35(20), 1695–1697 (1999)

    Article  Google Scholar 

  8. Koppinen, K.: Design, analysis and generalization of polynomial predictive filters. Dr.Tech. dissertation, Tampere University of Technology Publications 431, Tampere, Finland (2003)

  9. Samadi, S., Nishihara, A.: Explicit formula for predictive FIR filters and differentiators using Hahn polynomials. IEICE Trans. E90-A(8), 1511–1518 (2007)

    Article  Google Scholar 

  10. Reger, J., Jouffroy, J.: On algebraic time-derivative estimation and deadbeat state reconstruction, 48th IEEE Conference on Decision and Control, Shanghai, China (2009)

  11. Garća Collado, F.A., d’Andréa-Novel, B., Fliess, M., Mounier, H.: Analyse fréquentielle des dérivateurs algébriques, XXIIe Coll. GRETSI, Dijon, France (2009)

  12. Apostol, T.: Calculus, §7.5, Wiley. ISBN 0-471-00005-1 (1967)

  13. Smith, D.: Further comments on “On the evaluation of \(\sum _{n=0}^{\infty }r^{k}x^{r}\) with applications to Z transforms”. IEEE Trans. Autom. Control 22, 993 (1977)

    Article  MATH  Google Scholar 

  14. Gauthier, N.: Derivation of a formula for \(\sum r^{k}x^{r}\). Fibonacci Quart. 27, 402–408 (1989)

    MATH  MathSciNet  Google Scholar 

  15. Knuth, D.E.: Two notes on notation. Am. Math. Mon. 99, 403–422 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  16. Graham, R.L., Knuth, D.E., Patashnik, O.: Concrete mathematics, 2nd edn. Addison- Wesley Publ. Company, Reading, Massachusetts (1994). ISBN 0-201-55802-5

  17. Gould, H.W., Combinatorial numbers and associated identities: Table 1: Stirling Numbers, from the seven unpublished manuscripts of H.W. Gould Edited and Compiled by Jocelyn Quaintance, 3 May 2010

  18. Lanczos, C.: Applied Analysis. Prentice-Hall, Englewood Cliffs (1956)

    Google Scholar 

  19. Fliess, M.: Analyse non standard du bruit. Comptes-Rendus de l’Académie des Sciences, Série 1, Mathématiques 342, pp.797–802, 15 mai (2006)

  20. Nyblom, M.: Iterated sums of arithmetic progressions. Gaz. Aust. Math. Soc. 34(5), 283–287 (2007)

    MathSciNet  Google Scholar 

  21. Rennie, B.C, Dobson, A.J: On Stirling numbers of the second kind. J. Comb. Theor. 7, 116–121 (1969)

    Article  MATH  MathSciNet  Google Scholar 

  22. Zehetner, J., Reger, J., Horn, M.: A derivative estimation toolbox based on algebraic methods–theory and practice. IEEE Trans. Ind. Electron. 45, 364–366 (2007)

  23. Valiviita, S., Ovaska, S.J.: Delayless acceleration measurement method for elevator control. IEEE Trans. Ind. Electron. 45, 364–366 (1998)

    Article  Google Scholar 

  24. Savitzky, A., Golay, M.J.E.: Smoothing and differentiation of data by simplified least squares procedures. Anal. Chem. 36, 1627–1639 (1964)

    Article  Google Scholar 

  25. Programs for Digital Signal Processing. IEEE Press, New York (1979). Algorithm 5.2

  26. Hyndman, R.J.: Another look at forecast-accuracy metrics for intermittent demand. In: Foresight. Int. J. Appl. Forecast. 4, 43-46 (2006

  27. Fliess, M., Join, C., Sira-Ramirez, H.: Non-linear estimation is easy. Int. J. Modell. Identif. Control. 4(1), 12–27 (2008)

  28. Villagra, J., Balaguer, C.: Robust motion control for humanoid robot flexible joints. Control & Automation (MED), 18th Mediterranean Conference on 2010, pp. 963–968, 23–25 June 2010

Download references

Author information

Authors and Affiliations

  1. Xlim Institute, Mechatronics team, University of Limoges, Limoges, France

    Fabien Courreges

Authors
  1. Fabien Courreges
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fabien Courreges.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Courreges, F. Design of a discrete algebraic robust differentiation FIR filter using an annihilator of the Z-transform; frequency response analysis and parameter tuning. Numer Algor 68, 867–901 (2015). https://doi.org/10.1007/s11075-014-9875-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-014-9875-3

Keywords

Search

Navigation