| 确定周期为P n的二元序列k-错复杂度曲线的快速算法 |
| |
| 引用本文： | 白恩健,刘晓娟,肖国镇.确定周期为P n的二元序列k-错复杂度曲线的快速算法[J].通信学报,2004,25(10):1-7. |
| |
| 作者姓名： | 白恩健 刘晓娟 肖国镇 |
| |
| 作者单位： | 1. 西安电子科技大学,综合业务网国家重点实验室,陕西,西安,710071
2. 上海电力学院,信息与计算科学系,上海,200090 |
| |
| 基金项目： | 国家"973"基金资助项目(G1999035804);中国科学院研究生院信息安全国家重点实验室开放课题"流密码及分组密码稳定性研究"基金资助项目 |
| |
| 摘 要： | 设计了一个确定周期为P^n的二元序列k-错复杂度曲线的算法，这里p为素数，并且2是模P^2的一个本原根。该算法分别推广了魏-白-肖和魏-董-肖计算二元P^n周期序列线性复杂度与k-错复杂度的算法。
|
| 关 键 词： | 周期序列 k-错复杂度曲线 算法 |
| 文章编号： | 1000-436X(2004)10-0001-07 |
| 修稿时间： | 2003年5月16日 |
A fast algorithm for determining k-error linear complexity profile of a binary sequence with period Pn |
| |
| BAI En-jian,LIU Xiao-juan,XIAO Guo-zhen.A fast algorithm for determining k-error linear complexity profile of a binary sequence with period Pn[J].Journal on Communications,2004,25(10):1-7. |
| |
| Authors: | BAI En-jian LIU Xiao-juan XIAO Guo-zhen |
| |
| Affiliation: | BAI En-jian1,LIU Xiao-juan2,XIAO Guo-zhen1 |
| |
| 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. |
| |
| Keywords: | period sequence k-error linear complexity profile algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
