NLFSR
正如PN Sequence Generator中所说的,LFSR中的模二操作是线性的,那么当异或变更为非线性的与、或、非操作时,LFSR便称为一个非线性的LFSR,即Non-Linear Feedback Shift Register.
异或
| 输入A | 输入B | 输出O |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
与门
| 输入A | 输入B | 输出O |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
总结
异或操作是模2加法,符合加法的定义,是一个线性操作;而「与」或者「或」则不符合加法定义,是非线性的