Facta Univ. Ser.: Elec. Energ., vol. 20, No. 3, December 2007, pp. 281-294.

Properties of the Reed-Muller Spectrum of Symmetric Functions

Claudio Moraga and Radomir S. Stanković

Abstract: Different forms of symmetry based on cofactors of Boolean functions are characterized in the Reed Muller spectral domain. Furthermore it is shown, that if the arguments of the function are reordered, the permutation that is needed on the truth vector applies also on the spectrum of the function.

Keywords: Boolean functions, Symmetric Boolean functions, Reed-Muller transform.

2moraga.pdf