Title :
Calculation of Reed-Muller-Fourier coefficients of multiple-valued functions through multiple-place decision diagrams
Author :
R.S. Stankovic;M. Stankovic;C. Moraga;T. Sasao
Author_Institution :
Dept. of Comput. Sci., Nis Univ., Yugoslavia
Abstract :
We extend the method for the calculation of Walsh transform of binary switching functions through the binary decision diagrams to the calculation of Reed-Muller-Fourier transform of p-valued through multiple-place decision diagrams functions through multiple-place decision diagrams. The calculation of Reed-Muller coefficients of binary switching functions is involved as a special case for p=2.
Keywords :
"Logic design","Harmonic analysis","Fourier transforms","Computer science","Data structures","Boolean functions","Signal analysis","Signal processing","Polynomials","Digital signal processing"
Conference_Titel :
Multiple-Valued Logic, 1994. Proceedings., Twenty-Fourth International Symposium on
Print_ISBN :
0-8186-5650-6
DOI :
10.1109/ISMVL.1994.302216