Spectral Analysis of Two Boolean Functions and Their Derivatives

ZHUO Zepeng; CHONG Jinfeng; CAO Hao; XIAO Guozhen

Article Contents

Article Navigation > Chinese Journal of Electronics > 2011 > 20(4): 747-749

ZHUO Zepeng, CHONG Jinfeng, CAO Hao, et al., “Spectral Analysis of Two Boolean Functions and Their Derivatives,” Chinese Journal of Electronics, vol. 20, no. 4, pp. 747-749, 2011,

Citation:

ZHUO Zepeng, CHONG Jinfeng, CAO Hao, et al., “Spectral Analysis of Two Boolean Functions and Their Derivatives,” Chinese Journal of Electronics, vol. 20, no. 4, pp. 747-749, 2011,

ZHUO Zepeng, CHONG Jinfeng, CAO Hao, et al., “Spectral Analysis of Two Boolean Functions and Their Derivatives,” Chinese Journal of Electronics, vol. 20, no. 4, pp. 747-749, 2011,

Citation:

ZHUO Zepeng, CHONG Jinfeng, CAO Hao, et al., “Spectral Analysis of Two Boolean Functions and Their Derivatives,” Chinese Journal of Electronics, vol. 20, no. 4, pp. 747-749, 2011,

PDF( 215 KB)

Spectral Analysis of Two Boolean Functions and Their Derivatives

Received Date: 2010-10-01
Rev Recd Date: 2011-03-01
Publish Date: 2011-10-25

Abstract

Abstract

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.
- Boolean function,
- Walsh spectrum,
- Derivative