首页 | 本学科首页   官方微博 | 高级检索  
     

l-序列的采样元素分布及k-错线性复杂度
引用本文:谭林,戚文峰. l-序列的采样元素分布及k-错线性复杂度[J]. 北京大学学报(自然科学版), 2010, 46(5): 715-719
作者姓名:谭林  戚文峰
作者单位:1.信息工程大学信息工程学院,郑州 450002; 2.中国科学院软件研究所, 信息安全国家重点实验室, 北京100190;
摘    要:
证明了极大周期 FCSR 序列的任意采样序列在一个周期内0, 1 元素分布几乎平衡,利用这一分布性质研究了连接数为强2-素数的l-序列的k-错线性复杂度, 结果显示这类 l-序列具有非常稳定的线性复杂度。

关 键 词:FCSR  l-序列  元素分布  线性复杂度  k-错线性复杂度  
收稿时间:2010-04-01

Element Distribution of Decimations and k-Error Linear Complxity of l-Sequences
TAN Lin,QI Wenfeng. Element Distribution of Decimations and k-Error Linear Complxity of l-Sequences[J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2010, 46(5): 715-719
Authors:TAN Lin  QI Wenfeng
Affiliation:1. Institute of Information Engineering, Information Engineering University, Zhengzhou 450002; 2. State Key Laboratory of Information Security, Chinese Academy of Sciences, Beijing 100190;
Abstract:
The authors prove that the element distribution of the decimations of the maximal length FCSR sequences is nearly balanced in one period.By the distribution property,the k-error linear complexity of l-sequences based on strong 2prime numbers is studied.It shows that this kind of l-sequences have very stable linear complexity.
Keywords:FCSR  l-sequences  element distribution  linear complexity  k-error linear complexity  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《北京大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《北京大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号