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

• 作者: 李雪莲 胡予濮 高军涛
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 自相关性质 线性复杂度 k-错线性复杂度 关系
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 1401-1404
• 页数: 4页
• 分类号: TN918.1
• 字数: 4685字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2006.08.009

摘要

自相关性和线性复杂度是衡量序列伪随机性质的两个独立的指标.针对周期为2n的伪随机序列,本文首次指出了自相关性和线性复杂度之间存在的一个关系.该关系可应用于以下两个方面:(1)由序列的线性复杂度来估计/确定序列的自相关函数值;(2)通过线性复杂度来检验给定序列族的互相关性质.进一步的,针对一类周期为2n的伪随机序列,我们指出这类序列的自相关函数值和线性复杂度以及k-错线性复杂度存在着关系.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李雪莲	西安电子科技大学应用数学系	13	29	3.0	4.0
2	胡予濮	西安电子科技大学计算机网络与信息安全教育部重点实验室	176	1288	16.0	29.0
3	高军涛	西安电子科技大学计算机网络与信息安全教育部重点实验室	26	91	5.0	8.0