Discrete Fourier Transform of Boolean Functions over the Complex Field and Its Applications.

In this paper, the discrete Fourier transform (DFT) of Boolean functions over the complex field is introduced and the locations of zero-valued Fourier spectrum are studied. Then a Fourier spectral characterization of correlation immune and resilient Boolean functions is investigated. It is shown that a Boolean function f is mth-order correlation immune if and only if the Fourier spectrum of f unde...