The 4-Error Linear Complexity of Binary Periodic Sequences

PI Fei; QI Wen-feng

您当前的位置：

首页 >

文章列表页 >

The 4-Error Linear Complexity of Binary Periodic Sequences

更新时间：2025-07-16

- The 4-Error Linear Complexity of Binary Periodic Sequences
- Acta Electronica Sinica Vol. 39, Issue 12, Pages: 2914-2920(2011)
- 作者机构：
  
  1. 信息工程大学信息工程学院应用数学系,河南,郑州,450002
  2. 中国科学院信息安全国家重点实验室,北京,100190
  3. 信息工程大学信息工程学院应用数学系河南郑州,450002
  4. 中国科学院信息安全国家重点实验室北京,100190
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN918.1
- Published：2011
- 稿件说明：
移动端阅览
PI Fei, QI Wen-feng. The 4-Error Linear Complexity of Binary Periodic Sequences[J]. Acta Electronica Sinica, 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

Views

1011

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Relationship Between Autocorrelation and Linear Complexity

On the k-Error Linear Complexity of Binary Period Sequences

An Efficient Algorithm for Determining the k-Error Linear Complexity of Periodic Sequences

The Theoretical Design for a Class of New Chaotic Feedback Stream Ciphers

A Note on Trace Representation of Legendre Sequences

Related Author

LI Xue-lian

HU Yu-pu

GAO Jun-tao

ZHAO Yao-dong

QI Wen-feng

WEI Shi-min

Sang Tao

Wang Ruli

Related Institution

西安电子科技大学计算机网络与信息安全教育部重点实验室

西安电子科技大学应用数学系

西安电子科技大学计算机网络与信息安全教育部重点实验室陕西西安

西安电子科技大学应用数学系陕西西安

Department of Applied Mathematics,Zhengzhou Information Engineering University

⁰