线性反馈移位寄存器

Question

如题所述

Answer 1

线性反馈移位寄存器（LFSR）中的"阶"代表移位寄存器所含存储单元数量，通常为触发器或位寄存器。

一个N阶LFSR配置了N个存储单元，每个单元负责存储一个比特（0或1），这些单元按顺序连接，形成移位寄存器。

在LFSR执行移位操作时，所有位向右移动一个位置，每个存储单元的值依次传递给下一个单元。新位值基于前N个存储单元的某些位值计算，存储在寄存器最右侧。

N阶LFSR的输出为最右侧存储单元的值，即输出比特。每次移位操作后，输出比特随即改变。

阶N决定LFSR的状态空间与输出序列的周期性，具体反馈函数与初始状态的选择则影响LFSR行为及生成伪随机序列的特性。