基于全體圈個數(shù)為4的LFSR構(gòu)造de Bruijn序列的研究

摘要： 為了提高并圈法的構(gòu)造效率，拓寬并圈法的應用深度，從圈結(jié)構(gòu)中圈個數(shù)的角度，提出了基于全體圈個數(shù)為4的LFSR構(gòu)造de Bruijn序列的方法。
基于LFSR的級聯(lián)特征，確定了一類級聯(lián)型的反饋移位寄存器的圈結(jié)構(gòu)，并據(jù)此給出了圈個數(shù)為4的n級LFSR的精確個數(shù)，以及基于全體圈個數(shù)為4的n級LFSR構(gòu)造n級de Bruijn序列的全部數(shù)目。