线性反馈移位寄存器（LFSR）是通信和密码学中常用的电路，由D触发器和异或门构成。其工作原理基于反馈系数和特征多项式，生成的序列可以是伪随机的。LFSR的性质包括确定性输出序列和最大长度序列（MLS）。GoldCode是通过两个m-Sequence异或生成的，广泛应用于无线通信系统的扰码。
线性反馈移位寄存器（Linear Feedback Shift Register，LFSR）
LFSR是一种移位寄存器电路，其中间步骤的两个或多个输出的线性组合会反馈到输入值。这就是为什么LFSR被称为线性反馈移位寄存器，如下图1所示 [1]。从图1中可以看出，LFSR主要由作为寄存器的D触发器和作为反馈运算的异或门组成。
更一般地，一个 n n n阶的LFSR由 n n n个D触发器和若干个异或门组成，如图2所示。其中， g n g_n gn为反馈系数，其值只能为0或1。1表示存在反馈回路，0表示不存在反馈回路，且 g 0 g_{0} g0总为1。以上图1中LFSR为例，其反馈系数为 g 0 = 1 g_0=1 g0=1， g 1 = 0 g_1=0 g1=0， g 2 = 0 g_2=0 g2=0， g 3 = 1 g_3=1 g3=1， g 4 = 1 g_4=1 g4=1。反馈系数决定了哪些中间D触发器的比特会反馈到输入位（ D 1 D_1 D
最低0.47元/天 解锁文章
扫一扫
1307
到【灌水乐园】发言
