Acta Scientiarum Naturalium Universitatis Pekinensis

Previous Articles     Next Articles

Element Distribution of Decimations and k-Error Linear Complxity of l-Sequences

TAN Lin1, QI Wenfeng1, 2   

  1. 1. Institute of Information Engineering, Information Engineering University, Zhengzhou 450002; 2. State Key Laboratory of Information Security, Chinese Academy of Sciences, Beijing 100190;
  • Received:2010-04-01 Online:2010-09-20 Published:2010-09-20



  1. 1.信息工程大学信息工程学院,郑州 450002; 2.中国科学院软件研究所, 信息安全国家重点实验室, 北京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 2- prime numbers is studied. It shows that this kind of l-sequences have very stable linear complexity.

Key words: FCSR, l-sequences, element distribution, linear complexity, k-error linear complexity

摘要: 证明了极大周期 FCSR 序列的任意采样序列在一个周期内0, 1 元素分布几乎平衡,利用这一分布性质研究了连接数为强2-素数的l-序列的k-错线性复杂度, 结果显示这类 l-序列具有非常稳定的线性复杂度。

关键词: FCSR, l-序列, 元素分布, 线性复杂度, k-错线性复杂度

CLC Number: