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

赵耀东; 戚文峰

您当前的位置：

首页 >

文章列表页 >

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

论文 | 更新时间：2025-07-16

- 二元周期序列的k错误线性复杂度
- On the k-Error Linear Complexity of Binary Period Sequences
- 电子学报 2005年33卷第1期页码：12-16
- 作者机构：
  
  郑州信息工程大学信息工程学院应用数学系,郑州,450002
- 作者简介：
- 基金信息：
  
  全国优秀博士学位论文专项基金 (No.200060);国家自然科学基金 (No.60373092)
- DOI：
  中图分类号： TN918.1
- 纸质出版：2005
- 稿件说明：
移动端阅览
赵耀东, 戚文峰. 二元周期序列的k错误线性复杂度[J]. 电子学报, 2005,33(1):12-16.

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.
赵耀东, 戚文峰. 二元周期序列的k错误线性复杂度[J]. 电子学报, 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

浏览量

1019

下载量

CSCD

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

提交

工具集

关联资源

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

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

关于Legendre序列迹表示的注记

GF(q)上广义自缩序列的线性复杂度