Walsh-Hadamard Optimization of Fixed Polarity Reed-Muller Transform

IEICE Electronics Express

Bogdan J. Falkowski¹  Shixing Yan¹ 

[1] School of Electrical and Electronic Engineering, Nanyang Technological University

关键词: Reed-Muller;    Walsh-Hadamard;    spectral coefficients;    Boolean functions;   

DOI  :  10.1587/elex.1.39

学科分类：电子、光学、磁材料

来源: Denshi Jouhou Tsuushin Gakkai

【 摘 要 】

References(9)Cited-By(3)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.

【 授权许可】

Unknown