5.2 線性反饋移位寄存器LFSR

5.2 線性反饋移位寄存器LFSR

5.2.1　概述

LFSR包括16個31比特寄存器單元變量s0, s1, …, s15。

5.2.2　初始化模式

LFSR接收1個31比特字u的輸入，對寄存器單元變量s0, s1, …, s15進行更新，計算過程如下：
LFSRWithInitialisationMode(u)
{

(2) s16=(v+u) mod (231-1)；
(3) 如果s16=0，則置s16=231-1；
(4) (s1, s2, …, s15, s16) ? (s0, s1, …, s14, s15)。
}

5.2.3　工作模式

LFSR無輸入，直接對寄存器單元變量s0, s1, …, s15進行更新，計算過程如下：
LFSRWithWorkMode()
{
(1) s16 = 215 s15 +217 s13 + 221 s10 + 220 s4 + (1 + 28)s0 mod (231-1)；
(2) 如果s16=0，則置s16=231-1；
(3) (s1, s2, …, s15, s16) ? (s0, s1, …, s14, s15)。