数字IC设计-LFSR （1）

#学习记录#

1  LFSR概述

    LFSR（线性反馈位移寄存器），用于产生可重复的伪随机序列，该电路由n级触发器和一些异或门组成，新的输入值会被反馈到LFSR内部的各个触发器，输入端下一周期的值来源于最后一个触发器的输出端和LFSR其他各级的输出端进行XOR得到。如图1所示。

图1  LFSR

    LFSR的初始值称为伪随机序列的种子，LFSR的值由最后一个触发器的输出组成，并且是一个周期性重复的伪随机序列。n个触发器构成的LFSR电路可以产生一个周期位2^n-1的序列。如图2所示。主要有两类电路：斐波那契LFSR与伽罗瓦LFSR。

图2  LFSR各级输出

1.1  斐波那契LFSR与伽罗瓦LFSR

1.1.1  斐波那契LFSR

    斐波那契LFSR（外反馈LFSR、多到一型LFSR）即多个触发器的输出通过XOR来驱动最前级的触发器X1的输入，电路如图3所示。

图3  斐波那契LFSR：X^3+X^2+1

1.1.2  伽罗瓦LFSR

伽罗瓦LFSR（内反馈LFSR、一到多LFSR）即最后级触发器的输出和前级各级触发器的输出XOR驱动下一级触发器，电路如图4所示。

图4  伽罗瓦LFSR:X^3+X^2+1

2  LFSR的应用

LFSR计数器

扰码器/解扰器

参考文献

[1] Verilog高级数字系统设计技术与实例分析. Kishore Mishra. 电子工业出版社.

[2] 数字IC前端学习笔记：LFSR（线性反馈移位寄存器). 日晨难再. 2023-08-29. 数字IC前端学习笔记：LSFR（线性反馈移位寄存器）-CSDN博客

[3] LFSR与加扰. wharton0. LFSR与加扰_哔哩哔哩_bilibili