非线性反馈移位寄存器

✍ dations ◷ 2025-10-23 12:08:12 #非线性反馈移位寄存器

非线性反馈移位寄存器（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

相关

Netscape Plugin Application Programming Interface (NPAPI)网景插件应用程序接口（英语：Netscape Plugin Application Programming Interface，缩写：NPAPI）是一个跨平台的通用浏览器插件应用程序接口（API）。1995年由网景公司发布，应用于网景导
指交指交（fingering，日语：手マン）是以手指挑逗阴蒂、阴户、阴道或肛门促使其产生性反应，该动作可用在性伴侣之间爱抚、相互抚慰（mutual masturbation）或其他性爱动作之一部分，也能作为单
电视频道电视频道是电视台或由电视联播网发送之广播频率或频道号码（英语：Channel (broadcasting)）。
1,2-二甲基肼1,2-二甲基肼（英语：1,2-Dimethylhydrazine）又称为均二甲肼（英语：symmetrical dimethylhydrazine，缩写SDMH），是二甲基肼的其中一种，也是偏二甲肼的同分异构体。它是一种具有烷化剂作用
大连旅大行署区，中华人民共和国旧省级行政区名。在今辽宁省大连市南部。1945年八月风暴行动结束后，苏军占领中国东北地区。根据中华民国政府与苏联政府在当年8月签订的《中苏友好
象虱科象虱属（学名：Haematomyzus）原是虱毛目（Phthiraptera）之下的一个属，只有三个物种。由于本属跟虱毛目其他物种的差异太大，所以独自放在象虱亚目之内，而整个象虱亚目之下亦只有象虱科一
三次法则 (程序设计)三次法则（rule of three）是代码重构的一条经验法则，涉及到当代码片段出现重复时，如何决定是否用一个新的子程序替代之的标准。三次法则的要求是，允许按需直接复制粘贴代码一次，但
郑用鉴郑用鉴（1789年－1867年），字明卿，号藻亭，又号人光，郑崇科长子，郑用锡堂弟。道光五年（1825年）举拔贡第一名，为北台首位拔元，曾主讲明志书院长达三十年。清道光五年（1825年），举拔贡第一名，为北台
张增敬张增敬（1912年4月－2011年7月），字慎之，男，汉族，河南内黄人，中华人民共和国政治人物，曾任河南省政协副主席。
富比尼–施图迪度量在数学中，富比尼–施图迪度量（Fubini–Study metric）是射影希尔伯特空间上一个凯勒度量。所谓射影希尔伯特空间即赋予了埃尔米特形式的复射影空间 CP。这个度量最先由圭多·富