确定周期序列k-错线性复杂度的一个快速算法  

An efficient algorithm for the k-error linear complexity of periodic sequences

作　　者：魏仕民[1] 董庆宽[1] 肖国镇[1] 

机构地区：[1]西安电子科技大学综合业务网国家重点实验室,陕西西安710071

出　　处：《西安电子科技大学学报》2001年第4期421-424,共4页Journal of Xidian University

基　　金：国家自然科学基金资助项目 ( 60 0 730 5 1);973项目 (G19990 35 80 0 ) ;安徽省教委自然科学基金资助项目

摘　　要：给出 GF(q)上确定周期为pn的序列k 错线性复杂度的一个快速算法 ,这里p和q是素数 ,并且q是一个模p2 的本原根 .算法推广了由肖、魏、林和Imamura提出的算法 .An efficient algorithm for computing the k-error linear complexity of a sequence with period pn over GF(q) is presented, where p and q are primes, with q a primitive root modulo p2. The new algorithm is a generalization of an algorithm presented by Xiao, Wei, Lam and Imamura.

关 键 词：流密码 性线复杂度 K-错线性复杂度 周期序列 

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