Creator:
Porwik, Piotr ; Stanković, Radomir S.
Contributor:
Korbicz, Józef - red. ; Uciński, Dariusz - red.
Title:
Dedicated spectral method of Boolean function decomposition
Group publication title:
Subject and Keywords:
Boolean function ; Walsh spectrum ; autocorrelation coefficients ; disjoint decomposition
Abstract:
Spectral methods constitute a useful tool in the analysis and synthesis of Boolean functions, especially in cases when other methods reduce to brute-force search procedures. There is renewed interest in the application of spectral methods in this area, which extends also to the closely connected concept of the autocorrelation function, for which spectral methods provide fast calculation algorithms. ; This paper discusses the problem of spectral decomposition of Boolean functions using the Walsh transform and autocorrelation characteristics.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Date:
Resource Type:
Pages:
Source:
AMCS, volume 16, number 2 (2006) ; click here to follow the link