草庐IT

数字IC前端学习笔记:LSFR(线性反馈移位寄存器)

相关文章数字IC前端学习笔记:信号同步和边沿检测数字IC前端学习笔记:跨时钟域信号同步数字IC前端学习笔记:锁存器Latch的综合数字IC前端学习笔记:FIFO的Verilog实现(一)数字IC前端学习笔记:格雷码(含Verilog实现的二进制格雷码转换器)引言LSFR(线性反馈移位寄存器)用于产生可重复的伪随机序列PRBS(Pseudo-RandomBinarySequence),结构包括n级D触发器和一些异或门(或同或门)组成,在每个时钟沿,后级D触发器输出会以某种方式反馈至前级电路,而反馈结果为某些寄存器的输出进行异或运算得到。LSFR的初始值被称为序列的种子,末级触发器在循环输出同一个

线性反馈移位寄存器(LSFR)

线性反馈移位寄存器(LSFR)流密码的流密钥产生器可以通过线性驱动和非线性组合两部分来实现。而线性驱动部分可以由线性反馈移位寄存器(LFSR)来实现。线性反馈移位寄存器(LFSR):通常由移位寄存器和异或门逻辑组成。其主要应用在:伪随机数,伪噪声序列,计数器,BIST,数据的加密和CRC校验等。其中,gn为反馈系数,取值只能为0或1,取为0时表明不存在该反馈之路,取为1时表明存在该反馈之路;这里的反馈系数决定了产生随机数的算法的不同。用反馈函数表示成y=a0x^0+a1x+a2x^2…反馈函数为线性的叫线性移位反馈序列,否则叫非线性反馈移位序列。LFSR的初始值被称为伪随机序列的种子,影响下一