Skip to main content
SpringerLink
Log in

Calculation of the Gibbs derivatives on finite Abelian groups through the decision diagrams

  • Published:
Approximation Theory and its Applications

Abstract

Paper considers the calculation of the values of Gibbs derivatives on finite Abelian groups. The calculation procedure is based upon the decision diagram representation of functions defined on finite Abelian groups. Approach permits processing of large functions.

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. Bryant, R. E., Graph-based algorithms for Boolean functions manipulation, IEEE Trans. Computers, Vol. C-35, No. 8(1986), 667–691.

    Article  Google Scholar 

  2. Clarke, E. M., McMillan, Zhao, X., Fujita, M., Spectral transforms for extremely large Boolean functions, in: Kebschull, U., Schubert, E., Rosenstiel, W., Eds., Proc. IFIP WG 10.5 Workshop on Applications of the Reed-Muller Expansion in Circuit Design, 16–17. 9. 1993, Hamburg, Germany, 86–90.

  3. Nussbaumer, H. J., Fast Fourier Transform and Convolution Algorithms, Springer-Verlag, Berlin, 1981.

    MATH  Google Scholar 

  4. Burrus, C. S., Eschenbacher, R. W., An in-place, in-order prime factor FFT algorithm, IEEE Trans. Acoust., Speech, Signal Processing, Vol. ASSP-29, No. 1981, 806–816.

    Article  MATH  Google Scholar 

  5. Butzer, P. L., Stankovic, R. S., Eds., Theory and Applications of Gibbs Derivatives, Matematicki institut, Beograd, 1990.

    MATH  Google Scholar 

  6. Gibbs, J. E., Stankovic, R. S., Why IWGD-89? A look at the bibliography of Gibbs derivatives, in: Butzer, P. L., Stankovic, R. S., Eds., Theory and Applications of Gibbs Derivatives, Matematicki institut, Beograd, 1990, xi-xxiv.

    Google Scholar 

  7. Fine, N. J., On the Walsh functions, Trans. Amer. Math. Soc., No. 3, 1949, 372–414.

    Article  MathSciNet  Google Scholar 

  8. Gibbs, J. E., Walsh spectrometry, a form of spectral analysis well suited to binary digital computation, NPL DES Rept., Teddington, Middlesex, England, January 1967.

  9. Good, I. J., The interaction algorithm and practical Fourier analysis, J. Roy. Statist. Soc., ser. B, Vol. 20, 1958, 361–372, Addendum, Vol. 22, 1960, 372–375.

    MATH  MathSciNet  Google Scholar 

  10. Srinivasan, A., Kam, T., Malik, Sh., Brayant, R. K., Algorithms for discrete function manipulation, in: Proc. Inf. Conf. on CAD, 1990, 92–95.

  11. Stankovic, R. S., Fast algorithms for calculation of Gibbs derivatives on finite groups, Approximation Theory and Its Applications, Vol. 7, No. 2, 1991, 1–19.

    MATH  MathSciNet  Google Scholar 

  12. Stankovic, R. S., Gibbs derivatives, Numer. Funct. Anal. and Oprimiz., 15, 1–2, 1994, 169–181.

    Article  MATH  MathSciNet  Google Scholar 

  13. Stankovic, R. S., Stojic, M. R., Bogdanovic, S. M., Fourier Representation of Signals, Nucna Knjiga, Beograd, 1989, in Serbian.

    Google Scholar 

  14. Stojic, M. R., Stankoivc, M. S., Stankovic, R. S., Discrete Transforms in Application, Second Edition, Nouka, Beograd, 1991, in Serbian.

    Google Scholar 

  15. Walsh, J. L., A closed set of orthogonal functions, Amer. J. Math., 45, 1923, 5–24.

    Article  MathSciNet  MATH  Google Scholar 

  16. Weiyi, Su, Gibbs derivatives and their applications, Rept. of the Institute of Mathematics, Nanjing University, 91–7, Nanjing, P. R. China, 1991, 1–20.

Download references

Author information

Authors and Affiliations

  1. Faculty of Electronics, 1800, Niš, Yugoslavia

    Radomir S. Stankovic & Milena Stankovc

Authors
  1. Radomir S. Stankovic
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Milena Stankovc
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Stankovic, R.S., Stankovc, M. Calculation of the Gibbs derivatives on finite Abelian groups through the decision diagrams. Approx. Theory & its Appl. 14, 12–25 (1998). https://doi.org/10.1007/BF02856145

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02856145

Keywords

Search

Navigation