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

第8期 电 子 学 报 V01．34NO．8 2006年8月 ACTAEUBCTRoNICASDⅡCA Aug．2006 自相关性和线性复杂度的关系 高军涛1，胡予濮1，李雪莲2 (1．西安电子科技大学计算机网络与信息安全教育部重点实验室，陕西西安710071； 2．西安电子科技大学应用数学系，陕西西安710071) 摘要： 自相关性和线性复杂度是衡量序列伪随机性质的两个独立的指标．针对周期为2“的伪随机序列， 本文首次指出了自相关性和线性复杂度之间存在的一个关系．该关系可应用于以下两个方面：(1)由序列的线性 复杂度来估计／确定序列的自相关函数值；(2)通过线性复杂度来检验给定序列族的互相关性质．进一步的，针对 一类周期为2”的伪随机序列，我们指出这类序列的自相关函数值和线性复杂度以及七一错线性复杂度存在着关 系． 关键词： 自相关性质；线性复杂度；k-错线性复杂度；关系