摘要
M序列是目前广泛应用的一种伪随机序列.在本文中,对于F3上的4元布尔函数f(x1,x2,x3,x4)=x1+x2+x3+x4,我们证明了F3上的三元4级移存器SR(f)的状态图G(f)为6个互不相交的圈,进而利用并圈法给出了由6个圈合并的15000个M序列以及相应的15000个M序列反馈函数.
It is well know that M sequences are the widely applied pseudo-random sequences. For the four-variable Boolean function f（xl ,x2 ,x3 ,x4） = Xl＋x2 ＋x3 ＋x4 over, it is proved in this paper that the state graph G（f） of the shift registers SR （f） is composed of six mutually disjoint circles. Moreover 15000 M sequences and 15000 M sequences feedback function corresponding to the M sequences are given using amalgamation-circle method which combines the six circles.
出处
《四川大学学报（自然科学版）》
CAS
CSCD
北大核心
2013年第5期927-930,共4页
Journal of Sichuan University(Natural Science Edition)
基金
攀枝花市科技项目(2012CY-G-26)
关键词
移位寄存器
M序列反馈函数
布尔函数
shift register, M sequences feedback function, Boolean function
