基于母函数的非线性反馈函数及其子序列研究  

Study of the Non-Linear Feedback Functions and a Class Subsequence Based on the Root-Functions

作　　者：吕虹[1] 张爱雪[2] 方俊初[2] 解建侠[1] 李炳荣[2] 戚鹏[1] 

机构地区：[1]安徽建筑工业学院电子与信息学院,安徽合肥230022 [2]安徽工程大学电气工程学院,安徽芜湖241000

出　　处：《电子学报》2012年第10期2127-2132,共6页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61071001)

摘　　要：针对非线性最大长度移位寄存器反馈函数难以构造问题,本文提出了一种基于母函数构造非线性最大长度移位寄存器反馈函数方法.首先,我们阐述了母函数模3分类法,证明了各类母函数新的特征状态集,提取了母函数的特征式;其次,根据特征式对母函数的筛分特性合成了非线性m子序列移位寄存器反馈函数;最后,分析了该移位寄存器生成的伪随机序列,对其自相关值和线性复杂度进行了大量搜索.结果一致表明该序列不仅具有良好的周期特性、平衡特性、游程特性,还具有尖锐的自相关特性和理想的线性复杂度.To solve the problem of comtructing feedback functions of non-liuear maximal length shift registers （NMLSR）, the method to construct the feedback functions for NMLSR was proposed based on root function. First of all, we expatiated the clas sification method of the root functions modulo 3, proveded the characteristic state sets of the root functions and extracted the eigen- functions of the root functions. Secondly, we synthesized the feedback function for the nonlinear m subsequence shift register accord ing to the filter of the eigenfunctions on the root functions. Finally, we conducted a great number of calculations and analyses for new type sequences generated from the nonlinear m subsequence shift registers. The results show unanimously that the nonlinear rn subsequences dose not only possess better period property, balance property and run-path property, but also the sharp autocorrelation property and the ideal linear complexity.

关 键 词：非线性 反馈函数 合成 筛分 模3 特征式 伪随机序列 

分 类 号：TN801[电子电信—信息与通信工程]