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.