非线性反馈移位寄存器

✍ dations ◷ 2025-07-21 07:49:57 #非线性反馈移位寄存器

非线性反馈移位寄存器(NLFSR, Nonlinear feedback shift register)是相对于线性反馈移位暂存器而言的。它们的大体电路逻辑相似,仅仅在于NLFSR的反馈逻辑是由异或门和与门构成的,而LFSR中仅存在异或门。从代数表达式来看,异或门是加法(+),而与门是乘法(*)。由加法构成的反馈逻辑,其反馈表达式的最高项次数不会增长,而由乘法参与的反馈表达式项次数会增长、并可能超过定义多项式的最高项。

数学上的相关讨论可以参考:Janusz Szmidt: "The Search and Construction of Nonlinear Feedback Shift Registers",https://web.archive.org/web/20140529084401/http://www.math.uni-magdeburg.de/~fq11/talks/Szmidt.pdf



相关

  • 阿拉巴马州截至2010年亚拉巴马州(英语:Alabama,i/ˌæləˈbæmə/,又译作阿拉巴马州)是美国东南部地区一个联邦州。北接田纳西州,东邻乔治亞州,南至佛罗里达州和墨西哥湾,西临密西西比州。亚
  • 川边镇守使镇守使为中国北洋政府时期临时军事官衔编制,其官署则称为镇守使署。设立镇守使法源为1913年12月19日实施的《护军使暂行条例》。该官职如设于拥有军政长官(德语:Militärgouver
  • 环面在几何上,一个环面是一个甜甜圈形状的旋转曲面,由一个圆绕一个和该圆共面的一个轴回转所生成。球面可以视为环面的特殊情况,也就是旋转轴是该圆的直径时。若转轴和圆不相交,圆面
  • 列星顿级列克星敦级航空母舰(Lexington class aircraft carrier)是美国海军在第二次世界大战之前建造的一型航空母舰,也是美国海军第一种大型航空母舰。列克星敦级航空母舰共有两艘同型
  • 铋的同位素铋(原子量:208.98040(1))的同位素,没有一个是稳定的,但是有一个天然放射性同位素209 Bi,其半衰期长达1.9x1019年。备注:画上#号的数据代表没有经过实验的证明,只是理论推测而已,而用
  • 土耳其地理分区土耳其地理分区共有七个地区(土耳其语:bölge),首次定义于1941年6月6日至6月21日期间在安卡拉举行的第一次土耳其地理大会(英语:First Geography Congress, Turkey) 。七个地理分区
  • 武加伟武加伟(他加禄语:Bocaue)是菲律宾布拉干省的一座自治市。面积31.87平方公里。根据2015年人口普查结果,武加伟拥有119,675名居民。现下辖19个描笼涯。坐标:14°48′N 120°56′E /
  • 围点棋围点棋(Kropki)是流传于东欧地区的两人纸笔游戏,些许类似围棋。
  • 勇士漫画勇士漫画(英语:Valiant Comics)是一间美国漫画出版商。该公司成立于1989年,由前漫威漫画总编辑吉姆·史哈特尔(英语:Jim Shooter)和律师兼商人的史蒂文·马萨斯基(英语:Steven Massar
  • AT2018cowAT2018cow是2018年6月17日观测到的一个2亿光年外的天文事件,大约有10-100次的强烈闪光。可能是在物质沉积过程中新形成的黑洞,或者是中子星的诞生。