| 自相关性和线性复杂度的关系 |
| |
| 引用本文： | 高军涛,胡予濮,李雪莲. 自相关性和线性复杂度的关系[J]. 电子学报, 2006, 34(8): 1401-1404 |
| |
| 作者姓名： | 高军涛 胡予濮 李雪莲 |
| |
| 作者单位： | 西安电子科技大学计算机网络与信息安全教育部重点实验室,陕西,西安,710071;西安电子科技大学应用数学系,陕西,西安,710071 |
| |
| 基金项目： | 国家自然科学基金，高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 自相关性和线性复杂度是衡量序列伪随机性质的两个独立的指标.针对周期为2<em>n的伪随机序列,本文首次指出了自相关性和线性复杂度之间存在的一个关系.该关系可应用于以下两个方面:(1)由序列的线性复杂度来估计/确定序列的自相关函数值;(2)通过线性复杂度来检验给定序列族的互相关性质.进一步的,针对一类周期为2<em>n的伪随机序列,我们指出这类序列的自相关函数值和线性复杂度以及k-错线性复杂度存在着关系.
|
| 关 键 词： | 自相关性质 线性复杂度 k-错线性复杂度 关系 |
| 文章编号： | 0372-2112（2006）08-1401-04 |
| 收稿时间： | 2005-08-22 |
| 修稿时间： | 2005-08-222006-04-10 |
A Relationship Between Autocorrelation and Linear Complexity |
| |
| 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 |
| |
| Authors: | GAO Jun-tao HU Yu-pu LI Xue-lian |
| |
| Affiliation: | 1. Key Laboratory of Computer Networks & Information Security,Xidian University,Xian,Shaanxi 710071,China;2. Department of Applied Mathematics of Xidian University,Xian,Shaanxi 710071,China |
| |
| Abstract: | 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 2~n,we denote that the autocorrelation is related to linear complexity and k-error linear complexity. |
| |
| Keywords: | autocorrelation linear complexity k-error linear complexity relationship |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载免费的PDF全文 |
|
