AN EXACT MINIMIZER OF FIXED POLARITY REED-MULLER EXPANSIONS

Authors
FALKOWSKI BJ CHANG CH
Citation
Bj. Falkowski et Ch. Chang, AN EXACT MINIMIZER OF FIXED POLARITY REED-MULLER EXPANSIONS, International journal of electronics, 79(4), 1995, pp. 389-409
Citations number
25
Categorie Soggetti
Engineering, Eletrical & Electronic
Journal title
International journal of electronics → ACNP
ISSN journal
00207217
Volume
79
Issue
4
Year of publication
1995
Pages
389 - 409
Database
ISI
SICI code
0020-7217(1995)79:4<389:AEMOFP>2.0.ZU;2-5
Abstract
A new algorithm is presented that allows one to generate optimal fixed polarity Reed-Muller expansions of boolean functions. The method uses knowledge of Walsh spectra of Boolean functions, and for the majority of cases only a few Walsh spectral coefficients are needed to provide all the information on polarity matrices of Reed-Muller expansions of boolean functions.