Authors: Porwik, Piotr
Stanković, Radomir 
Title: Dedicated spectral method of Boolean function decomposition
Journal: International Journal of Applied Mathematics and Computer Science
Volume: 16
Issue: 2
First page: 271
Last page: 278
Issue Date: 1-Jan-2006
ISSN: 1641-876X
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.
Keywords: Autocorrelation coeffecients | Boolean function | Disjoint decomposition | Walsh spectrum
Publisher: AMCS

Show full item record

SCOPUSTM   
Citations

7
checked on Dec 2, 2024

Page view(s)

15
checked on Dec 1, 2024

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.