DocumentCode
1961158
Title
The autocorrelation transform and its application to the classification of Boolean functions
Author
Rice, J.
Author_Institution
Dept. of Math & Comput. Sci., Univ. of Lethbridge, Lethbridge, AB, Canada
fYear
2009
fDate
23-26 Aug. 2009
Firstpage
94
Lastpage
99
Abstract
Classification of Boolean functions is a known problem in digital logic. There are far too many possible Boolean functions to examine each one, and so we attempt to classify similar functions together into groups, or classes. This paper continues work that uses the autocorrelation transform to determine a classification technique. Some new considerations are raised and additional analysis of the autocorrelation classes is presented.
Keywords
Boolean functions; correlation methods; digital arithmetic; signal processing; Boolean function classification; autocorrelation transform; digital logic; Application software; Autocorrelation; Boolean functions; Computer science; Convolution; Encoding; Equations; Logic functions; Testing; Transforms;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications, Computers and Signal Processing, 2009. PacRim 2009. IEEE Pacific Rim Conference on
Conference_Location
Victoria, BC
Print_ISBN
978-1-4244-4560-8
Electronic_ISBN
978-1-4244-4561-5
Type
conf
DOI
10.1109/PACRIM.2009.5291390
Filename
5291390
Link To Document