DocumentCode
3254992
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
fYear
2005
fDate
7-10 Aug. 2005
Firstpage
1247
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2005. 48th Midwest Symposium on
Conference_Location
Covington, KY
Print_ISBN
0-7803-9197-7
Type
conf
DOI
10.1109/MWSCAS.2005.1594334
Filename
1594334
Link To Document