On the k-Error Linear Complexity of Binary Period Sequences

ZHAO Yao-dong; QI Wen-feng

您当前的位置：

首页 >

文章列表页 >

On the k-Error Linear Complexity of Binary Period Sequences

更新时间：2025-07-16

- On the k-Error Linear Complexity of Binary Period Sequences
- Acta Electronica Sinica Vol. 33, Issue 1, Pages: 12-16(2005)
- 作者机构：
  
  郑州信息工程大学信息工程学院应用数学系,郑州,450002
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN918.1
- Published：2005
- 稿件说明：
移动端阅览
ZHAO Yao-dong, QI Wen-feng. On the k-Error Linear Complexity of Binary Period Sequences[J]. Acta Electronica Sinica, 2005, 33(1): 12-16.
DOI：

ZHAO Yao-dong, QI Wen-feng. On the k-Error Linear Complexity of Binary Period Sequences[J]. Acta Electronica Sinica, 2005, 33(1): 12-16. DOI：

摘要

随着

的增大

序列

错误线性复杂度的值会从线性复杂度递减到0.对于周期为2的方幂的二元序列

Kurosawa讨论了线性复杂度和

错误线性复杂度的关系

给出了使得序列的

错误线性复杂度严格小于序列的线性复杂度最小的

值.本文利用多项式的权重关系给出了使得序列

错误线性复杂度再次减小的最小

值.

Abstract

With the increase of

the

-error linear complexity will decrease to 0 from the value of the linear complexity of the sequences.For the binary sequences whose period is a power of 2

a relationship between the linear complexity and

-error linear complexity is discussed by Kurosawa

which indicates the least value of the positive integer

such that the

-error linear complexity less than linear complexity.In this paper

using the Hamming weight of polynomials

the least

is given such that the

-error linear complexity decreased again.

关键词

Keywords

references

Views

1019

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

The 4-Error Linear Complexity of Binary Periodic Sequences

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

A Note on Trace Representation of Legendre Sequences

The Linear Complexity of the Generalized Self-Shrinking Generator on GF(q)

Related Author

QI Wen-feng

PI Fei

Sang Tao

Wang Ruli

Yan Yixun

CHEN Zhi-xiong

DU Xiao-ni

WANG Jin-ling

Related Institution

State Key Laboratory of Information SecurityChinese Academy of SciencesBeijing 100190China

Department of Applied MathematicsInformation Engineering InstituteInformation Engineering UniversityZhengzhouHenan 450002China

State Key Laboratory of Information Security,Chinese Academy of Sciences

Department of Applied Mathematics,Information Engineering Institute,Information Engineering University

Optoelectronic Research Center,Shanghai Institute of Technical Physics,Chinese Academy of Sciences

⁰