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 :
بازگشت