%0 Journal Article
%T 计算p^n-周期二元序列的最小错线性复杂度新算法
%A 牛志华
%A 郭丹峰
%J 计算机应用
%D 2013
%X ？传统的计算序列k-错线性复杂度的算法，每一步都要计算和存储序列改变的代价，基于节省计算量和存储空间的考虑，提出了一种计算周期为pn的二元序列的最小错线性复杂度的新算法，其中p为素数，2为模p2的一个本原根。新算法省去了序列代价的存储和计算，主要研究在k为最小错，即使得序列线性复杂度第一次下降的k值时，序列线性复杂度的计算方法，给出了理论证明，并用穷举法与传统算法对序列的计算结果进行了比对。结果完全一致且比传统算法节省了一半以上的存储空间和计算时间，是一种有效的研究特殊周期序列稳定性的计算方法。
%K 流密码
%K 周期序列
%K 线性复杂度
%K k-错线性复杂度
%U http://www.joca.cn/CN/abstract/abstract16125.shtml