修正de Bruijn序列的线性复杂度研究

摘要：

n级de Bruijn-0/1序列,就是从de Bruijn序列2n个状态中去除一个全0状态(记为de Bmijn-0)或全1状态(记为deBruijn-1)而得到的周期为2n-1的序列.研究了de Bruijn-0和de Bruijn-1(记为de Bruijn-0/1)序列的线性复杂度特性,提出了相关的定理并给出了证明,同时给出了4～6级de Bruijn-0/1序列线性复杂度的统计数据.

关键词：de Bruijn序列、反馈移位寄存器、线性复杂度

所属期刊栏目：45

分类号：TN918

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60763009;海南省自然科学基金the NaturalScience Foundation of Hainan Province of China under Grant 80528;教育部科学技术研究重点项目the Key Scientific andTechnical Research Project of Ministry of Education of China under Grant 207089

在线出版日期：2009-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：58-60