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

doi:10.3969/j.issn.1007-2985.2012.02.008

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 2ⁿ-Periodic Balanced Binary Sequences

(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

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

ZHOU Jian-Qin, ZHAO Qi, CUI Hong-Cheng. 8-Error Linear Complexity of 2ⁿ-Periodic Balanced Binary Sequences[J]. journal6, 2012, 33(2): 28-34.

[1]	ZHOU Jian-Qin, OuYang-Kong-Li . On k-Error Linear Complexity of pⁿ-Periodic Sequences over GF(q) [J]. journal6, 2013, 34(6): 41-46.
[2]	ZHOU Jian-Qin, WANG Hong-Cui. 5-Error Sequences of 2ⁿ-Periodic Unbalanced Binary Sequences [J]. journal6, 2013, 34(5): 27-30.
[3]	ZHOU Jian-Qin, LIU Jun. On the 4-Error Sequence Distribution of 2n-Periodic Binary Sequences [J]. journal6, 2012, 33(3): 32-35.
[4]	ZHOU Jian-Qin, SHANG Guan-Cheng. m-Tight Error Linear Complexity of Sequences with Period 2pn over GF(q) [J]. journal6, 2011, 32(6): 27-32.

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

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 4

Recommended Articles

Metrics

Comments