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加法,符合加法的定义,是一个线性操作;而「与」或者「或」则不符合加法定义,是非线性的