计算周期为p^n的二元序列k错线性复杂度及误差向量的一个算法  

An algorithm for computing the k-error linear complexity and error vector of a binary sequence with period p^n

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

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

出　　处：《苏州科技学院学报（自然科学版）》2013年第1期1-8,共8页Journal of Suzhou University of Science and Technology （Natural Science Edition）

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

摘　　要：k错线性复杂度是密钥流序列稳定性的重要度量指标,误差向量的计算有非常重要的作用。在王-张-肖算法的基础上,改写cost向量的结构,给出了计算pn周期二元序列k错线性复杂度的新算法,该算法更容易理解。同时给出了计算相应误差向量的算法,即在该误差向量下,能实现原始序列的k错线性复杂度。这里p为奇素数,2为模p2的本原根。The k-error linear complexity is an important index for measuring the key stream sequence stability, and the computation of an error vector is also important. Based on the Wang-Zhang-Xiao algorithm,a new algorithm for computing the k-error linear complexity of binary sequences with period pn is given by modifying the structure of cost vector. The new algorithm is easier to understand. Meanwhile,a method for computing the corresponding error vector is given. Namely, under this error vector, the k-error linear complexity of the original sequence can be realized. Here p is an odd prime and 2 is the primitive root of modulus p^2.

关 键 词：周期序列 线性复杂度 K错线性复杂度 误差向量 

分 类 号：TP918.1[自动化与计算机技术]