GF(q)上p^n-周期序列的k错线性复杂度  

On k-Error Linear Complexity of p^n-Periodic Sequences over GF(q)

作　　者：周建钦[1,2] 欧阳孔礼[1] 

机构地区：[1]安徽工业大学计算机学院,安徽马鞍山243002 [2]杭州电子科技大学通信工程学院,浙江杭州310018

出　　处：《吉首大学学报（自然科学版）》2013年第6期41-46,共6页Journal of Jishou University(Natural Sciences Edition)

基　　金：安徽省自然科学基金资助项目(1208085MF106)

摘　　要：周期序列的错误线性复杂度是度量密钥流稳定性的一个重要指标.首先改写GF(q)上pn周期序列的k错线性复杂度快速算法,给出其m紧错线性复杂度的快速算法;然后研究相应k错线性复杂度的误差向量,得到计算误差向量的算法,即在此误差向量下,可以实现原始序列的k错线性复杂度.其中p为奇素数,q是模p2的一个本原根.Error linear complexity of periodic sequences stream. First, the algorithm for computing the k-error is an important indicator of the stability of the key linear complexity of a sequence with a period p n over GF （q） is rewritten,and an efficient algorithm for m-tight error linear complexity of this sequence is given. Secondly,a method is given for computing an error vector which gives the k-error linear complexi- ty. Here p is an odd prime and q is a primitive root modulus p2.

关 键 词：K错线性复杂度 m紧错线性复杂度 误差向量 

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