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

WEI Shi-min

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-07-16

- An Efficient Algorithm for Determining the k-Error Linear Complexity of Periodic Sequences
- Acta Electronica Sinica Vol. 32, Issue 5, Pages: 705-708(2004)
- 作者机构：
  
  1. 淮北煤炭师范学院计算机科学与技术系,安徽,淮北,235000
  2. 淮北煤炭师范学院计算机科学与技术系安徽淮北,235000
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN918.1
- Published：2004
- 稿件说明：
移动端阅览
WEI Shi-min. An Efficient Algorithm for Determining the k-Error Linear Complexity of Periodic Sequences[J]. Acta Electronica Sinica, 2004, 32(5): 705-708.
DOI：

WEI Shi-min. An Efficient Algorithm for Determining the k-Error Linear Complexity of Periodic Sequences[J]. Acta Electronica Sinica, 2004, 32(5): 705-708. DOI：

摘要

文中提出GF(q)上计算周期为2p

的序列k-错线性复杂度的一个快速算法(这里p和q是素数

并且q是一个模p

的本原根).新算法的计算复杂度为O(N)(这里N是序列的周期).

Abstract

An efficient algorithm for computing the

-error linear complexity of a sequence with period

over GF(

)is presented

where

and

are primes

and

is a primitive root of modulo

.It is a generalization of an algorithm for determining the linear complexity of a sequence with period 2

presented by Wei

Xiao and Chen.The computation complexity of the new algorithm is

O(N)

where

is the period of the sequence.

关键词

Keywords

references

Views

902

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

The 4-Error Linear Complexity of Binary Periodic Sequences

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

A Relationship Between Autocorrelation and Linear Complexity

A New Algorithm for the Sphere Complexity of Periodic Sequence

Pseudo-Randomness of a Class of Sequences with Ideal Autocorrelation

Related Author

QI Wen-feng

PI Fei

WANG Jin-ling

WANG Hui-juan

GAO Jun-tao

HU Yu-pu

LI Xue-lian

WEI Shi-min

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

Mathematics Department, Zhengzhou University

⁰