wiki

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。
====== LFSR ======

原文：https://blog.csdn.net/little_cats/article/details/104488780

===== - Galois型实现 =====
{{:协议学习:pasted:20240708-110513.png?nolink&800}}


===== - Fibonacci型实现 =====
{{:协议学习:pasted:20240708-110545.png?nolink&800}}

===== - 多项式表 =====
对于一个n nn位的LFSR，可用的抽头至少有n nn个（第0个抽头是必须的，不算数） \\
虽然一个n nn位的LFSR可以有很多种不同的抽头配置，但不是所有抽头都能使其达到最长输出序列。下表给出一些能够使LFSR达到最长反馈的抽头配置 \\

^ LFSR位数  ^ 状态周期       ^ 抽头配置        ^ LFSR位数  ^ 状态周期       ^ 抽头配置         ^
^ 2         | 3              | 2，1            ^ 17        | 131,071        | 17, 14           |
^ 3         | 7              | 3, 2            ^ 18        | 262,143        | 18, 11           |
^ 4         | 15             | 4, 3            ^ 19        | 524, 287       | 19, 6, 2, 1,     |
^ 5         | 31             | 5, 3            ^ 20        | 1,048,575      | 20, 17           |
^ 6         | 63             | 6, 5            ^ 21        | 2,097,151      | 21, 19           |
^ 7         | 127            | 7, 6            ^ 22        | 4,194,303      | 22, 21           |
^ 8         | 255            | 8, 6, 5, 4,     ^ 23        | 8,388,607      | 23, 18           |
^ 9         | 511            | 9, 5            ^ 24        | 16,777,215     | 24, 23, 22, 17,  |
^ 10        | 1,023          | 10, 7           ^ 25        | 33,554,431     | 25, 22           |
^ 11        | 2,047          | 11, 9           ^ 26        | 67,108,963     | 26, 6, 2, 1,     |
^ 12        | 4,095          | 12, 6, 4, 1,    ^ 27        | 134,217,727    | 27, 5, 2, 1,     |
^ 13        | 8,191          | 13, 4, 3, 1,    ^ 28        | 268,435,455    | 28, 25           |
^ 14        | 16,383         | 14, 5, 3, 1,    ^ 29        | 536,870,911    | 29, 27           |
^ 15        | 32,767         | 15, 14          ^ 30        | 1,073,741,823  | 30, 6, 4, 1,     |
^ 16        | 65,535         | 16, 15, 13, 4,  ^ 31        | 2,147,483,646  | 31, 28           |
^ 32        | 4,294,967,294  | 32, 22, 2, 1,   ^ 32        | 4,294,967,294  | 32, 22, 2, 1,    |

{{:协议学习:pasted:20240814-103614.png?nolink}}

https://blog.csdn.net/xulu1588/article/details/130035433