Zielonogórska Biblioteka Cyfrowa udostępnia 65 497 obiektów cyfrowych
Obiekt
Tytuł: The spectral test of the Boolean function linearity
Contributor:
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
Group publication title:
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.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
Pages:
Source:
AMCS, volume 13, number 4 (2003) ; kliknij tutaj, żeby przejść
Language:
License CC BY 4.0:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Digital Library of Zielona Góra > Repository > Faculties > Faculty of Computer, Electrical and Control Engineering
- Digital Library of Zielona Góra > Repository > Types of work > Articles
- Digital Library of Zielona Góra > Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2003)
Data ostatniej modyfikacji:
14 lip 2025
Data dodania obiektu:
19 paź 2021
Liczba wyświetleń treści obiektu:
202
Wszystkie dostępne wersje tego obiektu:
https://www.zbc.uz.zgora.pl/publication/65929
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
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)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Nazwa wydania | Data |
|---|---|
| The spectral test of the Boolean function linearity | 14 lip 2025 |
Obiekty Podobne
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.
