建设行政管理部门网站,网站建设需求公司内部调查,wordpress标签图片,四级a做爰片免费网站线性反馈移位寄存器#xff08;LFSR#xff09;是一种用于生成伪随机数序列的简单结构。在这里#xff0c;我们有一个四项原根多项式 p ( x ) 1 x 0 x 2 11 0 2 p(x) 1 x 0x^2 110_2 p(x)1x0x21102 和初始值 S 0 100 S_0 100 S0100。我们将使用 LFSR 动作过…线性反馈移位寄存器LFSR是一种用于生成伪随机数序列的简单结构。在这里我们有一个四项原根多项式 p ( x ) 1 x 0 x 2 11 0 2 p(x) 1 x 0x^2 110_2 p(x)1x0x21102 和初始值 S 0 100 S_0 100 S0100。我们将使用 LFSR 动作过程来生成一个伪随机序列。
LFSR 的动作过程如下
将初始值加载到寄存器中。 对于每次时钟周期 a. 将寄存器中的当前值与原根多项式的非零项进行异或XOR操作。 b. 将结果右移一位然后将异或XOR操作的结果放入最高位。 现在我们将详细描述 LFSR 的动作过程
加载初始值 S 0 100 S_0 100 S0100。 时钟周期 1 a. 异或操作 1 ⊕ 0 1 1 \oplus 0 1 1⊕01, 作用目标是寄存器从左到右的第一第二位 b. 右移并更新最高位 S 1 110 S_1 110 S1110。 时钟周期 2 a. 异或操作 1 ⊕ 1 0 1 \oplus 1 0 1⊕10。 b. 右移并更新最高位 S 2 011 S_2 011 S2011。 时钟周期 3 a. 异或操作 0 ⊕ 1 1 0 \oplus 1 1 0⊕11。 b. 右移并更新最高位 S 3 101 S_3 101 S3101。 时钟周期 4 a. 异或操作 1 ⊕ 0 1 1 \oplus 0 1 1⊕01。 b. 右移并更新最高位 S 4 110 S_4 110 S4110。从这一位开始进入循环 在时钟周期 4 后寄存器的值回到了初始值运算后的第一个计算值 S 1 110 S_1 110 S1110因此序列将开始重复。所以LFSR 生成的伪随机序列为 100,110,011,101,110,…
4bit的例子
线性反馈移位寄存器LFSR是一种用于生成伪随机数序列的简单结构。在这里我们有一个四项原根多项式 p ( x ) 1 x 0 x 2 x 3 110 1 2 p(x) 1 x 0x^2 x^3 1101_2 p(x)1x0x2x311012 和初始值 S 0 0100 S_0 0100 S00100。我们将使用 LFSR 动作过程来生成一个伪随机序列。
LFSR 的动作过程如下
将初始值加载到寄存器中。 对于每次时钟周期 a. 将寄存器中的当前值与原根多项式的非零项进行异或XOR操作。 b. 将结果右移一位然后将异或XOR操作的结果放入最高位。 现在我们将详细描述 LFSR 的动作过程
加载初始值 S 0 0100 S_0 0100 S00100。 时钟周期 1 a. 异或操作 0 ⊕ 1 ⊕ 0 1 0 \oplus 1 \oplus 0 1 0⊕1⊕01。 b. 右移并更新最高位 S 1 1010 S_1 1010 S11010。 时钟周期 2 a. 异或操作 1 ⊕ 0 ⊕ 0 1 1 \oplus 0 \oplus 0 1 1⊕0⊕01。 b. 右移并更新最高位 S 2 1110 S_2 1110 S21110。 时钟周期 3 a. 异或操作 1 ⊕ 1 ⊕ 1 0 1 \oplus 1 \oplus 1 0 1⊕1⊕10。 b. 右移并更新最高位 S 3 0111 S_3 0111 S30111。 时钟周期 4 a. 异或操作 0 ⊕ 1 ⊕ 1 0 0 \oplus 1 \oplus 1 0 0⊕1⊕10。 b. 右移并更新最高位 S 4 0011 S_4 0011 S40011。 时钟周期 5 a. 异或操作 0 ⊕ 0 ⊕ 1 1 0 \oplus 0 \oplus 1 1 0⊕0⊕11。 b. 右移并更新最高位 S 5 1001 S_5 1001 S51001。 时钟周期 6 a. 异或操作 1 ⊕ 0 ⊕ 1 0 1 \oplus 0 \oplus 1 0 1⊕0⊕10。 b. 右移并更新最高位 S 6 0100 S_6 0100 S60100。 在时钟周期 ,6后寄存器的值回到了初始值 S 0 0100 S_0 0100 S00100因此序列将开始重复。所以LFSR 生成的伪随机序列为 0100 1010 1110 0111 0011 1001。周期为6小于最大周期15。
