Identification of complement single variable symmetry in Boolean functions through Walsh transform
Sudha Kannurao, B.J. Falkowski · 2003
In this paper, we present a new method to detect complement single variable symmetry (CSVS) in Boolean functions. The Walsh spectral coefficients are used to identify all the four types of complement single variable symmetries. To reduce the time and to increase the efficiency in identifying the symmetries, necessary and spectral conditions are highlighted. Properties of the functions with CSVS in terms of Walsh spectral coefficients are also discussed.