THE HOMOGENEOUS COMPLEXITY OF DEGREE OF DE BRUIJN SEQUENCES

Zhu Shixin

Volume 15 Issue 2

Mar. 1993

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 1993 > 15(2): 204-207

Zhu Shixin. THE HOMOGENEOUS COMPLEXITY OF DEGREE OF DE BRUIJN SEQUENCES[J]. Journal of Electronics & Information Technology, 1993, 15(2): 204-207.

Citation:

Zhu Shixin. THE HOMOGENEOUS COMPLEXITY OF DEGREE OF DE BRUIJN SEQUENCES[J]. Journal of Electronics & Information Technology, 1993, 15(2): 204-207.

Zhu Shixin. THE HOMOGENEOUS COMPLEXITY OF DEGREE OF DE BRUIJN SEQUENCES[J]. Journal of Electronics & Information Technology, 1993, 15(2): 204-207.

Citation:

Zhu Shixin. THE HOMOGENEOUS COMPLEXITY OF DEGREE OF DE BRUIJN SEQUENCES[J]. Journal of Electronics & Information Technology, 1993, 15(2): 204-207.

PDF( 692 KB)

THE HOMOGENEOUS COMPLEXITY OF DEGREE OF DE BRUIJN SEQUENCES

Zhu Shixin

Received Date: 1991-10-07
Rev Recd Date: 1992-03-09
Publish Date: 1993-03-19

Abstract

Abstract

De Bruijn sequences are highly important nonlinear shift register sequences. The homogeneous complexity Ck() of degree of a De Bruijn sequence is defined and discussed. Its upper bound is given. The linear complexity and the quadratic complexity are special cases of Ck() for k=1 and k= 2 respectively.

FullText(HTML)

References(1)

References

A. H. Chan et al., J. Combin Theory, Series A, 33(1982)3, 233-246.[2]L. E. Key, IEEE Trans. on IT, IT-22(1976)6, 732-736.[3]A. H. Chan et al., IEEE Trans. on IT, IT-36(1990)3, 640-644.[4]T. Etzion et al., IEEE Trans. on IT, IT-30(1994)5, 705-709.[5]A. H. Chan et al., IEEE Trans. on IT, IT-36(1990)4, 822-829.[6]万哲先, 刘木兰,代宗铎,冯绪宁,非线性移位寄存器,科学出版社,北京,1978年,第73-77页.

Relative Articles

Supplements(0)

Cited By

Proportional views