Walsh-Hadamard Optimization of Fixed Polarity Reed-Muller Transform
- Resource Type
- Journal Article
- Authors
- Bogdan J. Falkowski; Shixing Yan
- Source
- IEICE Electronics Express. 2004, 1(2):39
- Subject
- Boolean functions
Reed-Muller
Walsh-Hadamard
spectral coefficients
- Language
- English
- ISSN
- 1349-2543
By investigating links between Reed-Muller transform and Walsh-Hadamard spectra an exact and non-exhaustive algorithm for the generation of optimal Reed-Muller expansions directly from just few Walsh-Hadamard spectral coefficients has been developed. The algorithm makes use of the properties of Walsh-Hadamard spectra and by using only few Walsh-Hadamard coefficients the optimal Reed-Muller expansion is obtained for all Boolean functions through the provided equations in the new algorithm.