| 若干二元周期序列的紧错线性复杂度 |
| |
| 引用本文： | 周建钦,上官成,赵泽茂.若干二元周期序列的紧错线性复杂度[J].计算机工程与应用,2011,47(10):49-53. |
| |
| 作者姓名： | 周建钦 上官成 赵泽茂 |
| |
| 作者单位： | 1.杭州电子科技大学 通信工程学院，杭州 310018 2.安徽工业大学 计算机学院，安徽 马鞍山 243002 |
| |
| 基金项目： | 浙江省自然科学基金，上海市信息安全综合管理技术研究重点实验室开放课题 |
| |
| 摘 要： | 综合线性复杂度、k错线性复杂度、k错线性复杂度曲线和最小错误minerror（S）的概念，提出m紧错线性复杂度的概念。 序列S的m紧错线性复杂度是一个二元组（km，LCm）。序列S的k错线性复杂度曲线的第m个跃变点对应的km值和对应km错线性复杂度LCm，称为序列S的m紧错线性复杂度。通过使用简洁的cost二维结构，给出了周期为2n的二元序列的紧错线性复杂度算法，并证明具有Stamp-Martin模式的线性复杂度算法均可以简单地推广为求紧错线性复杂度的算法。与现有k错线性复杂度算法不同，该算法中省去了原来序列元素的运算。在王-张-肖算法基础上，通过使用cost二维结构，给出了周期为pn的二元序列的紧错线性复杂度算法，其中p是一个素数，2是一个模p2的本原根。
|
| 关 键 词： | 周期序列 线性复杂度 k错线性复杂度 m紧错线性复杂度 |
| 修稿时间： | |
Tight error linear complexity of periodic binary sequences |
| |
| ZHOU Jianqin,SHANG-GUAN Cheng,ZHAO Zemao.Tight error linear complexity of periodic binary sequences[J].Computer Engineering and Applications,2011,47(10):49-53. |
| |
| Authors: | ZHOU Jianqin SHANG-GUAN Cheng ZHAO Zemao |
| |
| Affiliation: | 1.Telecommunication School，Hangzhou Dianzi University，Hangzhou 310018，China 2.Computer Science School，Anhui University of Technology，Maanshan，Anhui 243002，China |
| |
| Abstract: | Based on the earlier notions of linear complexity,k-error linear complexity,k-error linear complexity profile and minerror,the concept of m-tight error linear complexity is presented to study the stability of the linear complexity of sequences. The m-tight error linear complexity of sequence S is defined as a two tuple （km,LCm）,which is the m-th jump point of the k-error linear complexity profile of sequence S.An algorithm is given for the m-tight error linear complexity of binary sequences with period 2n by using the modified cost different from that used in the Stamp-Martin algorithm.The new algo-rithm is free of computations relating the sequence elements.Based on the Wang-Zhang-Xiao algorithm,an efficient algorithm for computing m-tight error linear complexity of binary sequences with period pn is given,where p is a prime and 2 is a primitive root modulus p2. |
| |
| Keywords: | periodic sequence linear complexity k-error linear complexity m-tight error linear complexity
|
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
