Chrestenson Spectrum and Auto-correlation Function of m-value “Composition” Logical Function and Applications
m值“复合”逻辑函数的Chrestenson循环谱、自相关函数及应用

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.