TY - GEN
A1 - Porwik, Piotr
A2 - Korbicz, Józef - red.
A2 - Uciński, Dariusz - red.
PB - Zielona Góra: Uniwersytet Zielonogórski
N2 - The paper discusses the problem of recognizing the Boolean function linearity. A spectral method of the analysis of Boolean functions using the Walsh transform is described. Linearity and nonlinearity play important roles in the design of digital circuits.
N2 - The analysis of the distribution of spectral coefficients allows us to determine various combinatorial properties of Boolean functions, such as redundancy, monotonicity, self-duality, correcting capability, etc., which seems more difficult be performed by means of other methods.
N2 - In particular, the basic synthesis method described in the paper allows us to compute the spectral coefficients in an iterative manner. The method can be easily used in investigations of large Boolean functions (of many variables), which seems very attractive for modern digital technologies. Experimental results demonstrate the efficiency of the approach.
L1 - http://dlibra.bu.uz.zgora.pl/Content/59066/AMCS_2003_13_4_13.pdf
L2 - http://dlibra.bu.uz.zgora.pl/Content/59066
KW - Walsh coefficients
KW - coefficients distribution
KW - Boolean functions
KW - bent functions
KW - linearity measure of a Boolean
T1 - The spectral test of the Boolean function linearity
UR - http://dlibra.bu.uz.zgora.pl/dlibra/docmetadata?id=59066
ER -