Title :
Efficient calculations of composite spectra for arithmetic and Reed-Muller transforms
Author :
Falkowski, Bogdan J. ; Yan, Shixing
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
Abstract :
A new method for the efficient evaluation of the arithmetic and Reed-Muller spectra of the logic product, logic sum, EXOR sum and negation of Boolean functions is proposed in this article. The proposed method shows the advantages in calculation of composite arithmetic and Reed-Muller spectra for Boolean functions over conventional method both in computation and time complexities
Keywords :
Boolean functions; Reed-Muller codes; computational complexity; Boolean functions negation; EXOR sum; Reed-Muller spectra; Reed-Muller transforms; arithmetic spectra; arithmetic transforms; computational complexity; logic product; logic sum; time complexity; Algebra; Arithmetic; Boolean functions; Differential equations; Galois fields; Logic; Matrices;
Conference_Titel :
Circuits and Systems, 2005. 48th Midwest Symposium on
Conference_Location :
Covington, KY
Print_ISBN :
0-7803-9197-7
DOI :
10.1109/MWSCAS.2005.1594334
