Spectral Analysis of Two Boolean Functions and Their Derivatives

The relationship between the spectrums of two arbitrary Boolean functions and the spectrum of their derivatives is presented by using Convolution Theorem. Also, we deduce the relationship between the Walsh spectrums and the decompositions of two arbitrary Boolean functions in this paper. Based on them, we generalize some properties between the Walsh spectrum and the crosscorrelation function.