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

相关文章

数字IC前端https://blog.csdn.net/weixin_45791458/category_12173698.html?spm=1001.2014.3001.5482


一、引言

        LFSR(线性反馈移位寄存器)用于产生可重复的伪随机序列PRBS(Pseudo-Random Binary Sequence),结构包括n级D触发器和一些异或门(或同或门)组成,在每个时钟沿,后级D触发器输出会以某种方式反馈至前级电路,而反馈结果为某些寄存器的输出进行异或运算得到。

        LFSR的初始值被称为序列的种子,末级触发器在循环输出同一个伪随机序列(特别的,对于斐波那契LFSR,每一个触发器都在循环输出同一个伪随机序列)。由n个触发器构成的LFSR电路可以产生的伪随机序列长度为2^n-1(减一是因为对于异或门构成的LFSR,全0状态是不允许存在的,因为0无论怎么异或,结果都是0,这会进入死循环,对于同或门构成的LFSR,全1状态不允许存在,理由同上)。目前有两类常用的LFSR:斐波那契LFSR和伽罗瓦LFSR,下面分别介绍。

二、斐波那契LFSR和伽罗瓦LFSR

(1)斐波那契LFSR(又称外反馈LFSR、多到一LFSR),即多个触发器的输出通过异或逻辑驱动最前级的一个触发器,具体电路如下图所示。

在该例中,x3和x2输出的结果异或运算并连接到最前级x1的输入,反馈多项式意思即为在x3和x2的输出处有抽头反馈。而且可以看到异或门的反馈是在外部的(即异或门的输入和输出连接的并不是相邻寄存器)。

(2)伽罗瓦LFSR(又称内反馈LFSR、一到多LFSR),即最后级触发器的的输出和前级各级触发器的输出异或运算驱动下一级触发器,具体电路如下图所示。

在该例中,最后一级触发器的输出和x3输出的结果异或运算并连接到x3的下一级x2的输入,而且可以看到异或门的反馈是在内部的(即异或门的一个输入和输出连接的是相邻寄存器)。

三、LFSR的用法

        LFSR具有广泛的应用,下面对其中的一些典型应用进行介绍。

LFSR计数器

        LFSR可用于构造通过随机状态进行计数的计数器。与常见的计数器相比,LFSR计数器具有速度快、消耗逻辑门少的特点。

扰码器/解扰器

        LFSR可用作扰码器来产生重复的比特图案。当重复间隔较大时,该比特图案看上去就像一个随机的比特序列。用户数据发送前和扰码器生成的序列进行异或,然后发出,此时发送的数据就是经过扰码的数据。接收电路采用与发送电路相同的多项式,这样,解扰器就可以将发送端原始的用户数据恢复出来。(注:与同一个数连续异或两次,最终结果是自身)

以上内容来源于《Verilog高级数字系统设计技术和实例分析》

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

日晨难再

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值