journal6 ›› 2012, Vol. 33 ›› Issue (2): 28-34.DOI: 10.3969/j.issn.1007-2985.2012.02.008

• Computer • Previous Articles     Next Articles

8-Error Linear Complexity of 2n-Periodic Balanced Binary Sequences


  1. (1.Computer Science School,Anhui University of Technology,Ma’anshan 243002,Anhui China;2.Telecommunication School,Hangzhou Dianzi University,Hangzhou 310018,China)
  • Online:2012-03-25 Published:2012-05-28

Abstract: The linear complexity and the k-error linear complexity of a sequence have been used as the important measurement of keystream sequence strength.By studying linear complexity of binary sequences with period 2n,based on Games-Chan algorithm,8-error linear complexity distribution of 2n-periodic binary sequences with linear complexity less than 2n is discussed.The complete counting functions on 2n-periodic balanced binary sequences with 8-error linear complexity 2n-2,2n-3,2n-4 and 2n-3-2n-j are derived respectively.

Key words: periodic sequence, linear complexity, k-error linear complexity, k-error linear complexity distribution

WeChat e-book chaoxing Mobile QQ