m值“复合”逻辑函数的Chrestenson循环谱、自相关函数及应用  

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

作　　者：李迎东[1] 李世取[1] 

机构地区：[1]解放军信息工程学院信息研究系,郑州450002

出　　处：《电子与信息学报》2006年第7期1258-1261,共4页Journal of Electronics & Information Technology

基　　金：计算机网络与信息安全教育部重点实验室资助课题

摘　　要：该文利用反演公式求得了m值“复合”逻辑函数的Chrestenson循环谱的计算公式,并由此得到了m值“复合”逻辑函数的自相关函数的计算公式,进而运用这两个公式,给出了m值“复合”逻辑函数具备平衡性、相关免疫性的条件,并对m值“复合”逻辑函数的自相关函数及其性质进行了分析;此外该文还得到有限个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.

关 键 词：反演公式 Chrestenson循环谱 自相关函数 平衡 相关免疫 

分 类 号：TN918.1[电子电信—通信与信息系统]