Calculation of Reed-Muller-Fourier coefficients of multiple-valued functions through multiple-place decision diagrams

Calculation of Reed-Muller-Fourier coefficients of multiple-valued functions through multiple-place decision diagrams

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Stankovic, R.S., Stankovic, M., Moraga, C., Sasao, T.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Boolean functions
Computer science
Data structures
Digital signal processing
Fourier transforms
Harmonic analysis
Logic design
Polynomials
Signal analysis
Signal processing
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.< >
DOI:10.1109/ISMVL.1994.302216