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

Question

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

除了Galois LFSR对计算机更友好之外，你能说出使用Galois LFSR比使用Fibonacci有什么真正的优势吗？

换句话说，我已经对斐波那契LFSR的结果感到满意了，但是伽罗瓦LFSR在哪些方面可以更好呢？

谢谢:-)

Answer 1

输出序列完全相同(对于给定的多项式)。唯一不同的是实现方式。如果您在CPU中实现LFSR，那么Galois结构可能会更快。如果你是在FPGA中实现它，这可能无关紧要。

Answer 2

如果您是在FPGA中实现它，那么它确实很重要。移位寄存器的最大时钟频率强烈地取决于电路的最大传播延迟。Fibonacci LFSR必须将多个比特进行XOR运算，这需要级联2输入XOR门或多输入XOR门，而伽罗瓦LFSR使用2输入XOR门，因此其传播延迟最小，并且可以以更快的频率运行。

如果一次使用多个位，斐波那契LFSR的优点是移位寄存器中的下N位立即可见，因为所有移位寄存器级(除第一级外)仅从上一级获得输入。

Answer 3

我不同意杰森的观点。现代FPGA使用LUT，通常支持6个输入逻辑功能。因此，无论您是需要对伽罗瓦使用2输入XOR，还是对Fibonacci使用3或4输入XOR，您都需要一个LUT，并且延迟将是相同的。即使在ASIC中，你实际上会得到不同的逻辑门，现在使用的小几何图形更多地受到互连延迟的影响，而不是门延迟。除非您试图从您的设计中挤出每一皮秒，否则这两种实现之间不应该有明显的区别。如果使用FPGA，我怀疑您不会看到什么不同。