根据维基百科上的线性反馈移位寄存器页面,
除此之外,Galois LFSR对计算机更友好,你能说出在斐波那契上使用Galois的真正优势是什么？
换句话说,我已经对斐波纳契LFSR的结果感到满意了,但伽罗瓦的结果会更好吗？
谢谢 :-)
如果您在FPGA中实现它确实很重要.移位寄存器的最大时钟频率由电路的最大传播延迟决定.Fibonacci LFSR必须将几个位异或一起需要级联2输入XOR门或多输入XOR门,而Galois LFSR使用2输入XOR门,因此它们的传播延迟最小化,并且可以以更快的频率运行.
如果您一次使用多个位,Fibonacci LFSR的优势在于移位寄存器中的下一个N位立即可见,因为所有移位寄存器级(第一个除外)仅从前一级获得输入.