线性反馈移位寄存器（LSFR）

流密码的流密钥产生器可以通过线性驱动和非线性组合两部分来实现。而线性驱动部分可以由线性反馈移位寄存器（LFSR）来实现。
线性反馈移位寄存器(LFSR)：通常由移位寄存器和异或门逻辑组成。其主要应用在：伪随机数，伪噪声序列，计数器，BIST，数据的加密和CRC校验等。

其中，gn为反馈系数，取值只能为0或1，取为0时表明不存在该反馈之路，取为1时表明存在该反馈之路；这里的反馈系数决定了产生随机数的算法的不同。用反馈函数表示成y=a0x^ 0+a1x+a2x^2…反馈函数为线性的叫线性移位反馈序列，否则叫非线性反馈移位序列。

LFSR的初始值被称为伪随机序列的种子，影响下一个状态的比特位叫做抽头。理论表明，要使LFSR得到最长的周期，这个抽头序列构成的多项式加1就是其反馈多项式，必须是一个本原多项式，也就是说这个多项式不可约，比方下图的抽头序列为，其对应的反馈多项式为，其对应的线性反馈移位寄存器电路如下所示。

线性反馈移位寄存器（LSFR）相关推荐

数字IC前端学习笔记：LSFR（线性反馈移位寄存器）
引言 LSFR(线性反馈移位寄存器)用于产生可重复的伪随机序列PRBS(Pseudo-Random Binary Sequence),结构包括n级D触发器和一些异或门(或同或门)组成,在每个时钟沿,后 ...
Verilog 实现伪随机数生成器（线性反馈移位寄存器）
Verilog 实现伪随机数生成器(线性反馈移位寄存器) 1,题目 2,RTL代码设计 3,testbench测试代码 4,前仿真,波形验证参考文献1 1,题目不简单的进行移位,而是在移位的基础上 ...
HDLBITS笔记29：移位寄存器（包括4位移位寄存器，创建100位左/右旋转器，算术偏移，线性反馈移位寄存器等）
题目1:4位移位寄存器(4-bit shift register) 构建一个具有异步复位.同步加载和使能功能的 4 位移位寄存器(右移位). reset:将移位寄存器重置为零. load: 加载数据[ ...
【数字IC手撕代码】Verilog伪随机数生成器|线性反馈移位寄存器|题目|原理|设计|仿真
芯片设计验证社区·芯片爱好者聚集地·硬件相关讨论社区·数字verifier星球四社区联合力荐!近500篇数字IC精品文章收录! [数字IC精品文章收录]学习路线·基础知识·总线·脚本语言·芯片求职· ...
【数字IC/FPGA】线性反馈移位寄存器
线性反馈移位寄存器 LFSR用于产生可重复的伪随机序列PRBS,该电路有n级触发器和一些异或门组成,如下图所示.它和移位寄存器最大的区别就是他有反馈. 其中,gng_ngn为反馈系数,取值只能为0或 ...
HDLBits 系列（21）LFSR（线性反馈移位寄存器）
目录 5 bit LFSR 3 bit LFSR 32 bit LFSR 5 bit LFSR A linear feedback shift register is a shift register ...
序列密码体制（python随机数密码，RC4，线性反馈移位寄存器
目录概念: Vernam密码技术(序列密码的起源伪随机数线性反馈移位寄存器: 线性反馈移位寄存器LFSR 概念: 明文按一定长度分组后表示成一个序列,称为明文流.加密时,由种子密钥通过密钥流生产 ...
quartus仿真6：74194构建线性反馈移位寄存器计数器LFSR
扭环形计数器具有8个有效状态,仍然有8个无效状态.进一步提高移位寄存器构建的计数器的有效状态数,可采用线性反馈移位寄存器计数器(Linear Feedback Shift-Register Count ...
流密码(一)同步流密码、自同步流密码以及线性反馈移位寄存器
正式进入密码学领域,发现密码学更像是一门数学,主要是对数论.近世代数的简单应用以及运用在算法中,常常结合模运算以及数字逻辑运算. 流密码的第一部分主要是比较了同步流密码和自同步流密码,其中自同步流密码 ...

线性反馈移位寄存器（LSFR）

线性反馈移位寄存器（LSFR）

线性反馈移位寄存器（LSFR）相关推荐

最新文章

热门文章