“…Since the testing methods based on Walsh spectrum need the efficient way of the calculation of spectral coefficients, new methods allowing obtaining the spectral coefficients from reduced representations of Boolean functions have been introduced [13,20,23,50,68,83]. The approach based on the disjoint cube representation of Boolean function [20,23] is a general method and applies to the calculation of other transforms such as Reed -Muller [22] and Arithmetic [27]. In short, the basic advantages of methods to calculate spectral coefficients from disjoint cubes in comparison to the Fast Walsh Transform [5,6] are as follows:…”