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

Research on linear complexities of modified de Bruijn sequences

作　　者：傅赛虹[1] 游林[1] 

机构地区：[1]杭州电子科技大学通信工程学院,杭州310018

出　　处：《计算机工程与应用》2009年第15期58-60,共3页Computer Engineering and Applications

基　　金：国家自然科学基金No.60763009;海南省自然科学基金No.80528;教育部科学技术研究重点项目No.207089~~

摘　　要：n级de Bruijn-0/1序列,就是从de Bruijn序列2n个状态中去除一个全0状态（记为de Bruijn-0）或全1状态（记为de Bruijn-1）而得到的周期为2n-1的序列。研究了de Bruijn-0和de Bruijn-1（记为de Bruijn-0/1）序列的线性复杂度特性,提出了相关的定理并给出了证明,同时给出了4-6级de Bruijn-0/1序列线性复杂度的统计数据。Ordem de Bruijn-0/1 sequences,with the period of 2^n-1,are created by removing a single zero trom the all-zero state （denoted de Bruijn-0） or a single one from the all-one state （denoted de Bruijn-1） in period 2^n de Bruijn sequences.The complexities properties of de Bruijn-0/1 sequences are studied.Some theorems are given and proved on the linear complexities of de Bruijn-0/1 sequences and detail data are presented for 4≤n≤6.

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

分 类 号：TN918[电子电信—通信与信息系统]