Title :
The autocorrelation transform and its application to the classification of Boolean functions
Author_Institution :
Dept. of Math & Comput. Sci., Univ. of Lethbridge, Lethbridge, AB, Canada
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;
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
DOI :
10.1109/PACRIM.2009.5291390