非线性反馈移位寄存器
本条目存在以下问题，请协助改善本条目或在讨论页针对议题发表看法。
|
非线性反馈移位寄存器（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
参考文献
- Generation of Nonlinear Feedback Shift Registers with special-purpose hardware （页面存档备份，存于互联网档案馆）
- The Synthesis of Nonlinear Feedback Shift Registers （页面存档备份，存于互联网档案馆）
- On Analysis and Synthesis of(n,k)-Non-Linear Feedback Shift Registers （页面存档备份，存于互联网档案馆）