| 特殊周期序列k-错线性复杂度曲线的快速算法 |
| |
| 引用本文： | 马陵勇,魏仕民. 特殊周期序列k-错线性复杂度曲线的快速算法[J]. 计算机工程与应用, 2011, 47(5): 80-82. DOI: 10.3778/j.issn.1002-8331.2011.05.025 |
| |
| 作者姓名： | 马陵勇 魏仕民 |
| |
| 作者单位： | 1.东莞理工学院城市学院 计算机与信息科学系，广东 东莞 523106 2.淮北煤炭师范学院 数学系，安徽 淮北 235000 |
| |
| 基金项目： | 国家自然科学基金，安徽省高校自然科学研究项目 |
| |
| 摘 要： | 提出周期为2pn的二元序列k-错线性复杂度曲线的一个快速算法，这里2是模p2的一个本原根，该算法推广了计算周期2pn的二元序列线性复杂度和k-错线性复杂度的快速算法。
|
| 关 键 词： | 关键词 周期序列 k-错线性复杂度曲线 快速算法 |
| 修稿时间： | |
Fast algorithm for determining k-error linear complexity profile of special period sequence |
| |
| MA Lingyong,WEI Shimin. Fast algorithm for determining k-error linear complexity profile of special period sequence[J]. Computer Engineering and Applications, 2011, 47(5): 80-82. DOI: 10.3778/j.issn.1002-8331.2011.05.025 |
| |
| Authors: | MA Lingyong WEI Shimin |
| |
| Affiliation: | 1.Department of Computer and Information Sciences，City College of Dongguan University of Technology，Dongguan，Guangdong 523106，China 2.Department of Mathematics，Huaibei Coal Normal College，Huaibei，Anhui 235000，China |
| |
| Abstract: | An efficient algorithm for computing the k-error linear complexity profile of a binary sequence with a period 2pn is presented,where 2 is a primitive root of modulo p2.This algorithm generalizes the algorithms,which compute the linear complexity and k-error linear complexity of a binary sequence with a period 2pn. |
| |
| Keywords: | periodic sequence k-error linear complexity profile fast algorithm
|
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
