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

第lO期 电 子 学 报 V01．40No．10 2012年10月 ACIAELECIRoNICAsINICA Oct．2012 基于母函数的非线性反馈函数及其子序列研究 吕 虹1，张爱雪2，方俊初2，解建侠1，李炳荣2，戚鹏1 (1．安徽建筑工业学院电子与信息学院，安徽合肥230022；2．安徽工程大学电气工程学院，安徽芜湖241000) 摘 要： 针对非线性最大长度移位寄存器反馈函数难以构造问题，本文提出了一种基于母函数构造非线性最大 长度移位寄存器反馈函数方法．首先，我们阐述了母函数模3分类法，证明了各类母函数新的特征状态集，提取了母函 数的特征式；其次，根据特征式对母函数的筛分特性合成了非线性m子序列移位寄存器反馈函数；最后，分析了该移 位寄存器生成的伪随机序列，对其自相关值和线性复杂度进行了大量搜索．结果一致表明该序列不仅具有良好的周期 特性、平衡特性、游程特性，还具有尖锐的自相关特性和理想的线性复杂度． 关键词： 非线性；反馈函数；合成；筛分；模3；特征式；伪随机序列 中图分类号：’IN80l 文献标识码： A 文章编号： 0372．2112(2012)10-2127—06 电子学报URL：htIp：／／www．ejoumal．o罾cnDOI：10．3969／j．issn．0372．2112．2012．10．038 0ftheNon-Lin睨rFeec|baCkFuncl-onsandaCIass sludy SubsequenCe BaSed OntheROOt-FuncfiOnS LV Aj．)【lle2，n蝌GJllll．chu2，ⅪE Hon91，z地ⅢG Jian．菇al，uBin乎mI谚，QIPell91 (1．伪Ⅻ咖鳓旷鄹耐M如删卅；删伽砌酚咖，A，姗船t幽矿A，幽触Ⅱ，ldhh嘶，哟瓴，A施撇，蕊讹； 241000，吼打m) 2．及m咐r嘏眦矿皿廊诎Z凸驴踟魄’，A咖正删弛由如‰蚵，融‘，A，衄i 蝴：To solvellle脚ofcon吣㈣觚dons 岫删to ba{蜘on coll卿I】cttlle‰d姒fI】IIctio璐向NMISRwas舯D0sedmotfllncdon．F奴ofall，weexIxnialed曲clas． of sific砸帆me吐KIdof仕圮ro瞒f峨do嗽moduloch越Icteris血s眦selsmeroo￡fIlI虻donsaIld 3，pr0删tlle ex舡actI甜l}屺ei犟n． fImctions0fthe feajbac_kflm曲蚰{bf也enonbne甜m 100t矗mctions．sl虻ondly，we趼mk蝴the t0t11e 011tIle c∞ducted of a mmibercalc删ons趾d ing fil妇’0fⅡ地ej寥Ⅲ．m妇iollsmot如nc疽咄．FiIlally，wegreat amly∞s衙 f踟孵seq呦ces删胁nle幽m