- Tytuł:
- Efficient spectral method of identification of linear Boolean function
- Autorzy:
- Porwik, P.
- Powiązania:
- https://bibliotekanauki.pl/articles/970438.pdf
- Data publikacji:
- 2004
- Wydawca:
- Polska Akademia Nauk. Instytut Badań Systemowych PAN
- Tematy:
-
linear Boolean function
Walsh coefficients
coefficients distribution
incompletely defined Boolean functions
współczynnik Walsha
rozkład współczynników
niekompletnie zdefiniowana funkcja Boole'a
liniowa funkcja Boole'a - Opis:
- This paper discusses a problem of recognition of the Boolean function's linearity. The article describes the spectral method of analysis of incompletely specified Boolean functions using the Walsh Transform. The linearity and nonlinearity play an important role in design of digital circuits. The analysis of the spectral coefficients' distribution allows to determine the various combinatorial properties of the Boolean functions: redundancy, monotonicity, self-duality, correcting capability, etc. which seems to be more difficult to obtain by means of other methods. In particular, the distribution of spectral coefficients allows us to determine whether Boolean function is linear. The method described in the paper can be easily used in investigations of large Boolean functions (of many variables), what seems to be very attractive for modern digital technologies. Experimental results demonstrate the efficiency of the approach.
- Źródło:
-
Control and Cybernetics; 2004, 33, 4; 663-678
0324-8569 - Pojawia się w:
- Control and Cybernetics
- Dostawca treści:
- Biblioteka Nauki
Artykuł