Abstract: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.
李迎东; 李世取. m值“复合”逻辑函数的Chrestenson循环谱、自相关函数及应用[J]. 电子与信息学报, 2006, 28(7): 1258-1261 .
Li Ying-dong; Li Shi-qu. Chrestenson Spectrum and Auto-correlation Function of m-value
“Composition” Logical Function and Applications. , 2006, 28(7): 1258-1261 .