時滯斐波那契生成器

時滯斐波那契生成器 （ Lagged Fibonacci generator ， LFG或LFib ） ， 是一類僞隨機數生成器 。 用於改進標準的線性同餘生成器 。 用遞推關係表示序列的生成 ： 其中 ， 新項由兩個老項計算生成 。 m通常是2的冪 ( m = 2M ), 經常232或264 。 其中 算符表示一般的二元運算符 ， 這可以是加法 、 減法 、 乘法或者位運算異或 。 相應地稱作加法時滯斐波那契生成器 （ ALFG ） 、 乘法時滯斐波那契生成器 （ MLFG ） 、 雙抽頭廣義反饋移位寄存器 （ GFSR ） 。 梅森旋轉算法是GFSR的變種 。 GFSR與線性反饋移位寄存器有關 。 使用k個狀態字的生成器 ， 稱作'記住'了過去k個值 。 時滯斐波那契生成器的理論相當複雜 ， 理論也不夠充分到能指導如何選擇與 。 生成器的初始化也非常敏感 。