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

高军涛; 胡予濮; 李雪莲

您当前的位置：

首页 >

文章列表页 >

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

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

- 自相关性和线性复杂度的关系
- A Relationship Between Autocorrelation and Linear Complexity
- 电子学报 2006年34卷第8期页码：1401-1404
- 作者机构：
  
  1. 西安电子科技大学计算机网络与信息安全教育部重点实验室,陕西,西安,710071
  2. 西安电子科技大学应用数学系,陕西,西安,710071
  3. 西安电子科技大学计算机网络与信息安全教育部重点实验室陕西西安,710071
  4. 西安电子科技大学应用数学系陕西西安,710071
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.60273084);高等学校博士点基金 (No.20020701013)
- DOI：
  中图分类号： TN918.1
- 纸质出版：2006
- 稿件说明：
移动端阅览
高军涛, 胡予濮, 李雪莲. 自相关性和线性复杂度的关系[J]. 电子学报, 2006,34(8):1401-1404.

GAO Jun-tao, HU Yu-pu, LI Xue-lian. A Relationship Between Autocorrelation and Linear Complexity[J]. Acta Electronica Sinica, 2006, 34(8): 1401-1404.
高军涛, 胡予濮, 李雪莲. 自相关性和线性复杂度的关系[J]. 电子学报, 2006,34(8):1401-1404. DOI：

GAO Jun-tao, HU Yu-pu, LI Xue-lian. A Relationship Between Autocorrelation and Linear Complexity[J]. Acta Electronica Sinica, 2006, 34(8): 1401-1404. DOI：

摘要

自相关性和线性复杂度是衡量序列伪随机性质的两个独立的指标.针对周期为2

emn的伪随机序列

本文首次指出了自相关性和线性复杂度之间存在的一个关系.该关系可应用于以下两个方面:(1)由序列的线性复杂度来估计/确定序列的自相关函数值;(2)通过线性复杂度来检验给定序列族的互相关性质.进一步的

针对一类周期为2

emn的伪随机序列

我们指出这类序列的自相关函数值和线性复杂度以及

-错线性复杂度存在着关系.

Abstract

Autocorrelation and linear complexity are two independent criterions for measuring the pseudorandom properties of sequences.For the 2

emn-periodic pseudorandom sequences

we first present the relationship between autocorrelation and linear complexity.The relationship can be applied in the following two aspects:(1)Estimating/Evaluating the value of autocorrelation functions by the linear complexity;(2)Evaluating the correlation of a given sequence family by the linear complexity.Furthermore

for a sort of sequences with period 2

emn

we denote that the autocorrelation is related to linear complexity and

-error linear complexity.

关键词

Keywords

references

浏览量

848

下载量

CSCD

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

提交

工具集

关联资源

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

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

关于Legendre序列迹表示的注记

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

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