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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bryant, R. E., Graph-based algorithms for Boolean functions manipulation, IEEE Trans. Computers, Vol. C-35, No. 8(1986), 667–691.
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.
Nussbaumer, H. J., Fast Fourier Transform and Convolution Algorithms, Springer-Verlag, Berlin, 1981.
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.
Butzer, P. L., Stankovic, R. S., Eds., Theory and Applications of Gibbs Derivatives, Matematicki institut, Beograd, 1990.
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.
Fine, N. J., On the Walsh functions, Trans. Amer. Math. Soc., No. 3, 1949, 372–414.
Gibbs, J. E., Walsh spectrometry, a form of spectral analysis well suited to binary digital computation, NPL DES Rept., Teddington, Middlesex, England, January 1967.
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.
Srinivasan, A., Kam, T., Malik, Sh., Brayant, R. K., Algorithms for discrete function manipulation, in: Proc. Inf. Conf. on CAD, 1990, 92–95.
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.
Stankovic, R. S., Gibbs derivatives, Numer. Funct. Anal. and Oprimiz., 15, 1–2, 1994, 169–181.
Stankovic, R. S., Stojic, M. R., Bogdanovic, S. M., Fourier Representation of Signals, Nucna Knjiga, Beograd, 1989, in Serbian.
Stojic, M. R., Stankoivc, M. S., Stankovic, R. S., Discrete Transforms in Application, Second Edition, Nouka, Beograd, 1991, in Serbian.
Walsh, J. L., A closed set of orthogonal functions, Amer. J. Math., 45, 1923, 5–24.
Weiyi, Su, Gibbs derivatives and their applications, Rept. of the Institute of Mathematics, Nanjing University, 91–7, Nanjing, P. R. China, 1991, 1–20.
Author information
Authors and Affiliations
Rights 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
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02856145