基于全体圈个数为4的LFSR构造de Bruijn序列的研究OA北大核心

为了提高并圈法的构造效率,拓宽并圈法的应用深度,从圈结构中圈个数的角度,提出了基于全体圈个数为4的LFSR构造de Bruijn序列的方法。基于LFSR的级联特征,确定了一类级联型的反馈移位寄存器的圈结构,并据此给出了圈个数为4的n级LFSR的精确个数,以及基于全体圈个数为4的n级LFSR构造n级de Bruijn序列的全部数目。