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.