F_3上的一个4元布尔函数生成的M序列及其反馈函数  

The M sequences and feedback functions generated by a four-variable Boolean functions over F_3

作　　者：曹晶晶[1] 罗淼[2] 

机构地区：[1]四川大学数学学院,成都610064 [2]攀枝花学院数学与计算机学院,攀枝花617000

出　　处：《四川大学学报（自然科学版）》2013年第5期927-930,共4页Journal of Sichuan University(Natural Science Edition)

基　　金：攀枝花市科技项目(2012CY-G-26)

摘　　要：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.

关 键 词：移位寄存器 M序列反馈函数 布尔函数 

分 类 号：O236.2[理学—运筹学与控制论]