algorithm - Galois VS Fibonacci LFSR，对计算机更友好，但还有什么？

Question

根据Linear feedback shift register维基百科上的页面，

除了 Galois LFSR 对计算机更友好之外，您能说出使用伽罗瓦数列相对于斐波那契数列的真正优势是什么吗？

换句话说，我已经对 Fibonacci LFSR 的结果感到满意了，但 Galois 可以做得更好吗？

谢谢 :-)

Answer 1

如果您在 FPGA 中实现它，它确实很重要。移位寄存器的最大时钟频率很大程度上取决于电路的最大传播延迟。 Fibonacci LFSR 必须将多个位异或在一起，需要级联的 2 输入 XOR 门或多输入 XOR 门，而 Galois LFSR 使用 2 输入 XOR 门，因此它们的传播延迟被最小化，并且可以以更快的频率运行。

如果您同时使用多个位，Fibonacci LFSR 的优势在于接下来的 N 位在移位寄存器中立即可见，因为所有移位寄存器级(第一个除外)仅从前一个移位寄存器获得输入阶段。