| 确定周期为2pn的q元序列k-错线性复杂度曲线的快速算法 |
| |
| 引用本文： | 马陵勇,魏仕民.确定周期为2pn的q元序列k-错线性复杂度曲线的快速算法[J].淮北煤炭师范学院学报(自然科学版),2007,28(3):1-5. |
| |
| 作者姓名： | 马陵勇 魏仕民 |
| |
| 作者单位： | 1. 淮北煤炭师范学院数学系,安徽,淮北,235000
2. 淮北煤炭师范学院计算机科学与技术系,安徽,淮北,235000 |
| |
| 基金项目： | 国家自然科学基金资助项目(60573026) |
| |
| 摘 要： | 文章提出周期为2pn的q元序列k-错复杂度曲线的一个快速算法,这里q为奇素数且是模p2的一个本原根,该算法推广了计算周期2pn的q元序列线性复杂度和k-错线性复杂度的快速算法。
|
| 关 键 词： | 周期序列 k-错线性复杂度曲线 算法 |
| 文章编号： | 1672-7177（2007）03-0001-05 |
| 收稿时间： | 2007-04-02 |
| 修稿时间： | 2007年4月2日 |
A Fast Algorithm for Determining the k- error Linear Complexity Profile of a q-ary Sequence with a Period 2pn |
| |
| MA Ling-yong,WEI Shi-min.A Fast Algorithm for Determining the k- error Linear Complexity Profile of a q-ary Sequence with a Period 2pn[J].Journal of Huaibei Coal Industry Teachers College(Natural Science edition),2007,28(3):1-5. |
| |
| Authors: | MA Ling-yong WEI Shi-min |
| |
| Abstract: | An efficient algorithm for computing the k-error linear complexity profile of a q-ary sequence with a period 2pn is presented,where q is an odd prime and a primitive root modulo p2.The algorithm generalizes previous results which compute the linear complexity and k-error linear complexity of a q-ary sequence with a period 2pn. |
| |
| Keywords: | periodic sequence k-error linear complexity profile algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
