如何在汇编代码中实现LFSR？

Question

我正在尝试使用LFSR在汇编代码中生成伪随机数序列。我是新手，有人可以帮助我入门吗？与使用模拟相比，使用移位寄存器会大大改善结果吗？

谢谢

Answer 1

您未指定体系结构，所以这里有一个386（NASM）汇编函数来执行LFSR：

step_lfsr:
    shr eax, 1
    jnc .ret
    xor eax, 8020_0003h
.ret:
    retn

输入在eax中，并且必须为非零，在eax中也输出。