| GF(q)上pn-周期序列的k错线性复杂度 |
| |
| 引用本文： | 周建钦,欧阳孔礼. GF(q)上pn-周期序列的k错线性复杂度[J]. 吉首大学学报(自然科学版), 2013, 34(6): 41-46. DOI: 10.3969/j.issn.1007-2985.2013.06.012 |
| |
| 作者姓名： | 周建钦 欧阳孔礼 |
| |
| 作者单位： | （1.安徽工业大学计算机学院，安徽 马鞍山 243002;2.杭州电子科技大学通信工程学院，浙江 杭州 310018） |
| |
| 基金项目： | 安徽省自然科学基金资助项目（1208085MF106） |
| |
| 摘 要： | 周期序列的错误线性复杂度是度量密钥流稳定性的一个重要指标.首先改写GF(q)上pn周期序列的k错线性复杂度快速算法，给出其m紧错线性复杂度的快速算法；然后研究相应k错线性复杂度的误差向量，得到计算误差向量的算法，即在此误差向量下，可以实现原始序列的k错线性复杂度.其中p为奇素数，q是模p2的一个本原根.
|
| 关 键 词： | k错线性复杂度 m紧错线性复杂度 误差向量 |
On k-Error Linear Complexity of pn-Periodic Sequences over GF(q) |
| |
| ZHOU Jian-Qin,OuYang-Kong-Li. On k-Error Linear Complexity of pn-Periodic Sequences over GF(q)[J]. Journal of Jishou University(Natural Science Edition), 2013, 34(6): 41-46. DOI: 10.3969/j.issn.1007-2985.2013.06.012 |
| |
| Authors: | ZHOU Jian-Qin OuYang-Kong-Li |
| |
| Affiliation: | (1.Computer Science School,Anhui University of Technology,Ma’anshan 243002,Anhui China;2.College of Telecommunication,Hangzhou Dianzi University,Hangzhou 310018，China) |
| |
| Abstract: | Error linear complexity of periodic sequences stream. First, the algorithm for computing the k-error is an important indicator of the stability of the key linear complexity of a sequence with a period p n over GF （q） is rewritten,and an efficient algorithm for m-tight error linear complexity of this sequence is given. Secondly,a method is given for computing an error vector which gives the k-error linear complexi- ty. Here p is an odd prime and q is a primitive root modulus p2. |
| |
| Keywords: | k-error linear complexity m-tight linear complexity error vector |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《吉首大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《吉首大学学报(自然科学版)》下载全文 |
