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