二元周期序列的4-错线性复杂度

皮飞; 戚文峰

您当前的位置：

首页 >

文章列表页 >

二元周期序列的4-错线性复杂度

科研通信 | 更新时间：2025-07-16

- 二元周期序列的4-错线性复杂度
- The 4-Error Linear Complexity of Binary Periodic Sequences
- 电子学报 2011年39卷第12期页码：2914-2920
- 作者机构：
  
  1. 信息工程大学信息工程学院应用数学系,河南,郑州,450002
  2. 中国科学院信息安全国家重点实验室,北京,100190
  3. 信息工程大学信息工程学院应用数学系河南郑州,450002
  4. 中国科学院信息安全国家重点实验室北京,100190
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.60833008,No.61070178)
- DOI：
  中图分类号： TN918.1
- 纸质出版：2011
- 稿件说明：
移动端阅览
皮飞, 戚文峰. 二元周期序列的4-错线性复杂度[J]. 电子学报, 2011,39(12):2914-2920.

PI Fei, QI Wen-feng. The 4-Error Linear Complexity of Binary Periodic Sequences[J]. Acta Electronica Sinica, 2011, 39(12): 2914-2920.
皮飞, 戚文峰. 二元周期序列的4-错线性复杂度[J]. 电子学报, 2011,39(12):2914-2920. DOI：

PI Fei, QI Wen-feng. The 4-Error Linear Complexity of Binary Periodic Sequences[J]. Acta Electronica Sinica, 2011, 39(12): 2914-2920. DOI：

摘要

错线性复杂度是衡量序列伪随机性的重要指标之一.对线性复杂度第一下降点为4的以2的方幂为周期的二元序列

本文通过分析Games-Chan算法

给出了其4-错线性复杂度的所有可能取值形式以及具有给定4-错线性复杂度的序列的计数.更进一步

给出了其4-错线性复杂度的期望.结果表明

其4-错线性复杂度的期望与线性复杂度相差不大.

Abstract

The

error linear complexity is one of the important measures for assessing the pseudorandom properties of sequences.For binary sequences with period a power of 2

of which the first decreasing point of the linear complexity is 4

the possible values of the 4-error linear complexity and the number of sequences with given 4-error linear complexity are established based on the Games-Chan algorithm.Moreover

the expected value of the 4-error linear complexity is also provided.The results show that the 4-error linear complexity is close to the linear complexity.

关键词

Keywords

references

浏览量

1011

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

自相关性和线性复杂度的关系

二元周期序列的k错误线性复杂度

确定周期序列k错线性复杂度的一个快速算法

一类新型混沌反馈密码序列的理论设计

关于Legendre序列迹表示的注记