本文介绍了线性反馈移位寄存器（LFSR）的基本原理，包括其在Verilog中的应用。LFSR主要用于生成伪随机数和伪噪声序列，涉及的领域包括FPGA开发、计数器、BIST和数据加密。文章详细解释了LFSR的结构，反馈系数的概念，以及如何通过选择不同的反馈函数来产生不同算法的序列。同时，讨论了LFSR的两种类型——斐波那契LFSR和伽罗瓦LFSR，它们的差异以及如何避免寄存器进入全零禁止态。
Verilog 刷题网站 HDLbits：HDLBits
线性反馈移位寄存器(LFSR)：
是一种特殊的的移位寄存器，他的输入取决于其先前状态。
通常由移位寄存器和异或门逻辑组成。其主要应用在：伪随机数，伪噪声序列，计数器，BIST，数据的加密和CRC校验等。
LFSR用于产生可重复的伪随机序列PRBS，该电路有n级触发器和一些异或门组成，如下图所示。
其中，gn为反馈系数，取值只能为0或1，取为0时表明不存在该反馈之路，取为1时表明存在该反馈之路；这里的反馈系数决定了产生随机数的算法的不同。用反馈函数表示成y=a0x^0+a1x+a2x^2.......反馈函数为线性的叫线性移位反馈序列，否则叫非线性反馈移位序列。
LFSR的初始值被称为伪随机序列的种子，影响下一个状态的比特位叫做抽头。LFSR的触发器编号一般从1开始，抽头取值范围是1到2n-1。抽头序列可以用来描述该LFSR的反馈多项式。由n个触发器构成的LFSR电路可以产生一个周期为2n-1的序列。理论表明，要使LFSR得到最长的周期，这个抽头序列构成的多项式加1
最低0.47元/天 解锁文章
4390
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
