论文研究修正de Bruijn序列的线性复杂度研究.pdf

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序列线性复杂度的统计数据。