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頁. -
計量
- 文章訪問數: 2220
- HTML全文瀏覽量: 104
- PDF下載量: 451
- 被引次數: 0
下載:
