求周期为2p^m二元序列k错线性复杂度的快速算法  

Algorithm for the k-error linear complexity of binary sequences with period 2p^m

作　　者：戴小平[1] 周建钦[2] 

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

出　　处：《兰州大学学报（自然科学版）》2008年第1期65-70,共6页Journal of Lanzhou University(Natural Sciences)

基　　金：国家自然科学基金(60473142);安徽省教育厅自然科学基金(2006KJ238B)资助

摘　　要：采用联合代价的方法,给出了求周期为2p^m二元序列k错线性复杂度的快速算法,这里p是素数,并且2是一个模p^2的本原根.同时指出了已有文献中的一个主要算法是错误的.The union cost is used, so that an efficient algorithm for computing the k-error linear complexity of a binary sequence with period 2p^m is presented, where p is a prime and 2 is a primitive root of modulo p^2. An error in the bibliography is discussed, too.

关 键 词：周期序列 线性复杂度 K错线性复杂度 

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