Chrestenson Spectrum and Auto-correlation Function of m-value Composition Logical Function and Applications

This paper presents the formula of Chrestenson spectrum of m-value composition logical function by using inversion formula, and gives the formula of auto-correlation function of m-value composition logical function. Furthermore, this paper gives some conditions under which m-value composition logical function is separate balanced or correlation-immune, and analyzes the auto-correlation function of m-value composition logical function and its charateristic. Moreover, this paper gets the Chrestenson spectrum formular of nonzero linear combination of several m-value composition logical functions.