De Bruijn序列的k次齊次復(fù)雜度
THE HOMOGENEOUS COMPLEXITY OF DEGREE OF DE BRUIJN SEQUENCES
-
摘要: De Bruijn序列是一類(lèi)最重要的非線(xiàn)性移位寄存器序列。本文定義并研究了n級(jí)De Bruijn序列的k次齊次復(fù)雜度Ck(s),給出了Ck(s)的一個(gè)上界。k=1及k=2時(shí),Ck(s)分別為人們所熟知的線(xiàn)性復(fù)雜度及二次齊次復(fù)雜度。
-
關(guān)鍵詞:
- De Druijn序列; 齊次復(fù)雜度; 矩陣; 矩陣的秩
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]萬(wàn)哲先, 劉木蘭,代宗鐸,馮緒寧,非線(xiàn)性移位寄存器,科學(xué)出版社,北京,1978年,第73-77頁(yè). -
計(jì)量
- 文章訪(fǎng)問(wèn)數(shù): 2203
- HTML全文瀏覽量: 99
- PDF下載量: 449
- 被引次數(shù): 0