De Bruijn序列的k次齐次复杂度
THE HOMOGENEOUS COMPLEXITY OF DEGREE OF DE BRUIJN SEQUENCES
-
摘要: De Bruijn序列是一类最重要的非线性移位寄存器序列。本文定义并研究了n级De Bruijn序列的k次齐次复杂度Ck(s),给出了Ck(s)的一个上界。k=1及k=2时,Ck(s)分别为人们所熟知的线性复杂度及二次齐次复杂度。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.
-
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页. -
计量
- 文章访问数: 2169
- HTML全文浏览量: 87
- PDF下载量: 449
- 被引次数: 0
下载:
