随机周期序列线性复杂度的方差  

On the Variance of the Linear Complexity of Random Periodic Sequences

作　　者：苏明[1] 符方伟[1] 陈鲁生[1] 

机构地区：[1]南开大学数学科学学院,天津300071

出　　处：《南开大学学报（自然科学版）》2006年第1期29-35,共7页Acta Scientiarum Naturalium Universitatis Nankaiensis

基　　金：国家自然科学基金(60172060);教育部跨世纪优秀人才培养计划基金和资助高等学校骨干教师计划基金

摘　　要：利用周期序列的广义离散傅立叶变换,计算出了一般情形下的随机周期序列线性复杂度的方差,确定了某些重要周期的随机周期序列线性复杂度的方差,并且分析了随机周期序列线性复杂度的方差渐近性质．By using the generalized discrete Fourier transform of the sequence as a tool, a general calculation formula for the variance of the linear complexity of random periodic sequences is derived. Furthermore, the variance of the linear complexity of random periodic sequences with certain periods is determined. The asymptotic version of the variance of the linear complexity of random periodic sequences is also studied.

关 键 词：流密码系统 周期序列 线性复杂度 方差 广义离散傅立叶变换 

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