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

Construction de Bruijn sequence based on whole LFSR with 4 cycles

作　　者：周琮伟 胡斌[1] 关杰[1] ZHOU Congwei;HU Bin;GUAN Jie(Department of Cryptogram Engineering,Information Engineering University,Zhengzhou 450001,China)

机构地区：[1]信息工程大学密码工程学院,河南郑州450001

出　　处：《通信学报》2022年第7期126-133,共8页Journal on Communications

基　　金：国家自然科学基金资助项目(No.61572516,No.61802437)。

摘　　要：为了提高并圈法的构造效率,拓宽并圈法的应用深度,从圈结构中圈个数的角度,提出了基于全体圈个数为4的LFSR构造de Bruijn序列的方法。基于LFSR的级联特征,确定了一类级联型的反馈移位寄存器的圈结构,并据此给出了圈个数为4的n级LFSR的精确个数,以及基于全体圈个数为4的n级LFSR构造n级de Bruijn序列的全部数目。In order to improve the construction efficiency and widen the application depth of cycle-joining method,from the view of the number of cycles in the cycle structure,a method for constructing de Bruijn sequence based on whole LFSR with 4 cycles was proposed.Based on the characteristic of cascade connection of LFSR,the cycle structure of a class of cascaded feedback shift registers was determined.Accordingly,the exact number of whole n-order LFSR with 4 cycles was given,and the total number of n-order de Bruijn sequences constructed from whole n-order LFSR with 4 cycles as well.

关 键 词：线性反馈移位寄存器 de Bruijn序列 级联 圈结构 

分 类 号：TN918.6[电子电信—通信与信息系统]