An Efficient Algorithm for the Calculation
of Generalized Adding and Arithmetic Transforms
From Disjoint Cubes of Boolean Functions
Keyword(s):
A new algorithm is given that converts a reduced representation of Boolean functions in the form of disjoint cubes to Generalized Adding and Arithmetic spectra. Since the known algorithms that generate Adding and Arithmetic spectra always start from the truth table of Boolean functions the method presented computes faster with a smaller computer memory. The method is extremely efficient for such Boolean functions that are described by only few disjoint cubes and it allows the calculation of only selected spectral coefficients, or all the coefficients can be calculated in parallel.
2008 ◽
Vol 18
(11)
◽
pp. 3299-3308
◽
Keyword(s):
2021 ◽
Vol 2
(4 (110))
◽
pp. 22-37
2018 ◽
Vol 31
(2)
◽
pp. 189-205
1990 ◽
Vol 137
(5)
◽
pp. 366
◽
2019 ◽
Vol 29
(3)
◽
pp. 195-213
◽
2018 ◽
Vol 29
(03)
◽
pp. 415-423
Keyword(s):