Single variable symmetry conditions in Boolean functions through Reed-Muller transform
Sudha Kannurao, B.J. Falkowski · 2003
A new method to detect single variable symmetry and complement single variable symmetry in Boolean functions through the Reed-Muller transform is presented. The Reed-Muller spectral coefficients are used to identify all the four types of single variable symmetries. To reduce the time and to increase the efficiency in identifying the symmetries, necessary and spectral conditions are highlighted.