期刊文献+

Some Algorithms for the Error Linear Complexity of Binary 2^n-Periodic Sequences

Some Algorithms for the Error Linear Complexity of Binary 2^n-Periodic Sequences
原文传递
导出
摘要 Based on the Games-Chan algorithm and StampMartin algorithm, this paper provides some new algorithms to compute the error linear complexity spectrum of binary 2n-periodic se- quences. These new algorithms are clearer and simpler than old algorithms, and they can quickly compute the error linear com- plexity spectrum of sequences according to different situations. We also discuss such algorithms and give some new results about linear complexity and error linear complexity of sequences. Based on the Games-Chan algorithm and StampMartin algorithm, this paper provides some new algorithms to compute the error linear complexity spectrum of binary 2n-periodic se- quences. These new algorithms are clearer and simpler than old algorithms, and they can quickly compute the error linear com- plexity spectrum of sequences according to different situations. We also discuss such algorithms and give some new results about linear complexity and error linear complexity of sequences.
出处 《Wuhan University Journal of Natural Sciences》 CAS 2013年第1期42-48,共7页 武汉大学学报(自然科学英文版)
基金 Supported by the National Natural Science Foundation of China (61174085, 61170270, 61121061)
关键词 SEQUENCE linear complexity error linear complexity error linear complexity spectrum sequence linear complexity error linear complexity error linear complexity spectrum
  • 相关文献

参考文献9

  • 1Ding C, Xiao G, Shan W. The Stability Theory of Stream Ciphers [M]. New York: Springer-Verlag, 1991.
  • 2Ruppel R. Analysis and Design of Stream Ciphers [M]. New York: Springer-Verlag, 1986.
  • 3Games R, Chan A. A fast algorithm for determining the complexity of a pseudorandom sequence with period 2n [J]. IEEE Transactions on Information Theory, 1983, 29: 144-146.
  • 4Stamp M, Martin C. An algorithm for the k-error linear com- plexity of binary sequences with period 2n [J]. IEEE Trans- actions on Information Theory, 1993, 39:1398-1401.
  • 5Meidl W, Niederreiter H. Linear complexity, k-error linear complexity, and the discrete Fourier transform [J]. Journal of Complexity, 2002, 18: 87-103.
  • 6Etzion T, Kalouptsidis N, Kolokotronis N, et al. Properties of the error linear complexity spectrum [J]. IEEE Transac- tions on Information Theory, 2009, 55:4681-4686.
  • 7Kurosawa K, Sato F, Kishimoto W. A relation between linear complexity and k-error linear complexity [J]. IEEE Transac- tions on Information Theory, 2000, 46: 694-698.
  • 8CHANG Zuling,WEN Qiaoyan.On the Cryptographic Properties of Binary 2n-periodic Sequences[J].Chinese Journal of Electronics,2011,20(2):307-311. 被引量:6
  • 9Lauder A, Paterson K. Computing the error linear complex- ity spectrum of a binary sequence of period 2n [J]. IEEE Transactions on Information Theory, 2003, 49: 273-280.

共引文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部