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

A Relationship Between Autocorrelation and Linear Complexity

作　　者：高军涛[1] 胡予濮[1] 李雪莲[2] 

机构地区：[1]西安电子科技大学计算机网络与信息安全教育部重点实验室,陕西西安710071 [2]西安电子科技大学应用数学系,陕西西安710071

出　　处：《电子学报》2006年第8期1401-1404,共4页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60273084);高等学校博士点基金(No.20020701013)

摘　　要：自相关性和线性复杂度是衡量序列伪随机性质的两个独立的指标.针对周期为2n的伪随机序列,本文首次指出了自相关性和线性复杂度之间存在的一个关系.该关系可应用于以下两个方面:(1)由序列的线性复杂度来估计/确定序列的自相关函数值;(2)通过线性复杂度来检验给定序列族的互相关性质.进一步的,针对一类周期为2n的伪随机序列,我们指出这类序列的自相关函数值和线性复杂度以及k-错线性复杂度存在着关系.Autocorrelation and linear complexity are two independent criterions for measuring the pseudorandom properties of sequences. For the 2^n-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 2n, we denote that the autocorrelation is related to linear complexity and k-error linear complexity.

关 键 词：自相关性质 线性复杂度 K-错线性复杂度 关系 

分 类 号：TN918.1[电子电信—通信与信息系统]