节点文献
确定周期为P~n的二元序列k-错复杂度曲线的快速算法
A fast algorithm for determining k-error linear complexity profile of a binary sequence with period P~n
【摘要】 设计了一个确定周期为 Pn的二元序列 k-错复杂度曲线的算法,这里 p 为素数,并且 2 是模P2 的一个本原根。该算法分别推广了魏—白—肖和魏—董—肖计算二元 Pn 周期序列线性复杂度与k-错复杂度的算法。
【Abstract】 A fast algorithm was presented for determining k-error linear complexity profile of a binary sequence with period Pn, where p is a prime and 2 is a primitive root modulo P2.The algorithm generalizes both the WEI-BAI-XIAO and WEI-DONG-XIAO algorithms, which compute the linear complexity and k-error linear complexity of a binary sequence of period Pn, respectively.
【关键词】 周期序列；
k-错复杂度曲线；
算法；
【Key words】 period sequence； k-error linear complexity profile； algorithm；
【Key words】 period sequence； k-error linear complexity profile； algorithm；
【基金】 国家“973”基金资助项目(G1999035804);中国科学院研究生院信息安全国家重点实验室开放课题“流密码及分组密码稳定性研究”基金资助项目
- 【文献出处】 通信学报 ,Journal of China Institute of Communications , 编辑部邮箱 ,2004年10期
- 【分类号】TN918.1
- 【被引频次】23
- 【下载频次】100