素数周期随机周期序列k错线性复杂度的方差  

On the Variance of k-error Linear Complexity of Random Periodic Sequences with Prime Period

作　　者：苏明[1] 符方伟[1] 

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

出　　处：《南开大学学报（自然科学版）》2005年第5期74-80,共7页Acta Scientiarum Naturalium Universitatis Nankaiensis

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

摘　　要：给出了随机周期序列k错线性复杂度方差的一个表达公式,同时给出了两种不同情形下素数周期的随机周期序列k错线性复杂度方差的上下界的估计.In this paper, a general computation formula for the variance of the k-error linear complexity of random periodic sequence is given. Some upper bounds and lower bounds on the variance of the k-error linear complexity of random periodic sequences with prime period of two differenct types are obtained.

关 键 词：流密码系统 周期序列 K错线性复杂度 素数周期 

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