Digital Library of Zielona Góra contains 9 272 digital objects
Object
Title: The spectral test of the Boolean function linearity
Współtwórca:
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
Tytuł publikacji grupowej:
Abstract:
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. ; 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. ; 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.
Wydawca:
Zielona Góra: Uniwersytet Zielonogórski
Identyfikator zasobu:
Strony:
Źródło:
AMCS, volume 13, number 4 (2003) ; click here to follow the link
Jezyk:
Licencja CC BY 4.0:
Prawa do dysponowania publikacją:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Repozytorium > Typy utworów > Artykuły
- Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2003)
Last modified:
14 lip 2025
In our library since:
19 paź 2021
Number of object content hits:
186
All available object's versions:
https://zbc.uz.zgora.pl/repozytorium/publication/65929
Show description in RDF format:
Show description in OAI-PMH format:
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 13, number 1 (2003)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 13, number 2 (2003)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 13, number 3 (2003)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 13, number 4 (2003)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Edition name | Date |
|---|---|
| The spectral test of the Boolean function linearity | 14 lip 2025 |
Objects Similar
Porwik, Piotr Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Porwik, Piotr Stanković, Radomir S. Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Tomaszewski, Sebastian P. Celik, Ilgaz U. Antoniou, George E. Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Doroz, Rafał Wróbel, Krzysztof Porwik, Piotr Aitouche, Abdel - ed.
