线性反馈移位寄存器

Question

如题所述

Answer 1

线性反馈移位寄存器（LFSR）的“N阶”指的是寄存器中所用的存储单元数量，即比特位的数量。

N阶LFSR由N个存储单元组成，每个单元存储一个比特（0或1）。这些单元按顺序连接，形成移位寄存器。移位操作将寄存器内所有位向右移动一个位置，每个存储单元的值传递给下一个单元。

在移位过程中，新位值通过前N个存储单元的某些位值（通过线性反馈）计算生成，并存储在寄存器最右边。每次移位后，输出比特发生变化。

LFSR的输出是寄存器最右边存储单元的值。N阶决定了LFSR的状态空间和输出序列周期性。特定的反馈函数和初始状态影响LFSR行为及生成伪随机序列的特性。