基于全体圈个数为4的LFSR构造de Bruijn序列的研究

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