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

魏仕民

您当前的位置：

首页 >

文章列表页 >

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

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

- 确定周期序列k错线性复杂度的一个快速算法
- An Efficient Algorithm for Determining the k-Error Linear Complexity of Periodic Sequences
- 电子学报 2004年32卷第5期页码：705-708
- 作者机构：
  
  1. 淮北煤炭师范学院计算机科学与技术系,安徽,淮北,235000
  2. 淮北煤炭师范学院计算机科学与技术系安徽淮北,235000
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.60172015);安徽省自然科学基金 (No.03042204);安徽省教育厅自然科学研究计划项目 (No.2004kj317);国家重点基础研究规划发展项目 (No.G1999035804)
- DOI：
  中图分类号： TN918.1
- 纸质出版：2004
- 稿件说明：
移动端阅览
魏仕民. 确定周期序列k错线性复杂度的一个快速算法[J]. 电子学报, 2004,32(5):705-708.

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.
魏仕民. 确定周期序列k错线性复杂度的一个快速算法[J]. 电子学报, 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

浏览量

902

下载量

CSCD

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

提交

工具集

关联资源

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

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

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

周期序列球体复杂度的一个新算法

一类理想自相关序列的伪随机性