非线性反馈移位寄存器

✍ dations ◷ 2025-08-16 05:45: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

相关

假借字假借字是汉字中的一类用字法，属于六书之一。其产生是书写者只考虑语音因素而未考虑形体因素造成的。汉字的数量有限，而语言中的词汇无穷，要用有限的文字纪录无穷的词汇，文字的表
分离定律基因的分离定律（英语：mendelian inheritance）是遗传学的三大定律之一（另外两个是基因的自由组合定律和基因的连锁交换定律）。它由奥地利遗传学家孟德尔(G.J.Mendel, 1822~1884)经
大吉隆坡大吉隆坡，为马来西亚最大的都会区，其面积涵盖了除沙白安南县、瓜雪县、乌雪县和瓜冷县以外的整个雪兰莪州、吉隆坡和布城。虽然大吉隆坡和“巴生谷”相似，但两者之间还是有所差
夏尔·莫里斯·德塔列朗-佩里戈尔无婚生子女; 可能有三个非婚子女:夏尔·莫里斯·德塔列朗-佩里戈尔（法语：Charles Maurice de Talleyrand-Périgord，1754年2月2日－1838年5月17日），法国主教、政治家和外交家，出身
DomoriDomori是一家意大利公司所生产的巧克力产品，总部位于诺内，并自2006年以来是意利集团的一部分。Domori于1997年由詹卢卡·弗兰佐尼（Gianluca Franzoni）成立。
伊利萨尔伊利萨尔（Irizar）为欧洲客车车身生产商，于1889年在西班牙成立。其产品主要作内销及出口到到邻国，甚至远至亚洲。1995年，在中国大陆设厂，名为天津伊利萨尔。Irizar Everest ALAshok
好自在乐队好自在乐队（英语：Kings of Convenience），也译便利之王，是来自挪威卑尔根的独立民谣流行双人乐队，以精巧曲风、温暖嗓音与错纵细腻的吉他旋律著称。它由艾伦·欧伊（英语：Erlend Øye）
宋林皋宋林皋，为明朝著名女科（妇科）医学家，约活动于万历年间（1573年～1620年），明州（今浙江宁波）人。宋林皋写成了中国古代女科集大成的《宋氏女科秘书》。以宋林皋的宋氏医学世家历二十余世，以
米拉波·波拿巴·拉马尔米拉波·波拿巴·拉马尔（Mirabeau Buonaparte Lamar，1798年8月16日－1859年12月19日）是继戴维·伯尔奈特（David G. Burnet，1836年临时总统）和山姆·休士顿后德克萨斯共和国的第三任
3DO3DO互动多人游戏机（简称3DO游戏机，3DO，英语：3DO Interactive Multiplayer）是3DO公司于1993年发行的一款游戏机。3DO不仅是该公司制作的一个游戏平台，它也是一系列可以授权给第三方