有趣的线性反馈移位寄存器(LFSR)
最近一直在研究信道编码,发现在信道编码里面有一个电路比较重要也比较有趣,那就是线性反馈移位寄存器LFSR,相信大家对 LFSR电路也不陌生了,在通信领域lfsr有着很广泛的应用,比如说M序列,扰码,信道编码,密码学这方面都有很广泛的应用,LFRS的结构一般如下图:
本文引用地址:http://www.eepw.com.cn/article/201609/303371.htm其中他需要一个生成多项式为:
这个多项式是一个本原多项式,然后知道这个电路有一些有意思的性质,下面我以m = 3 来做个例子具体的电路图如下所示:
假设开始的时候(D2,D1,D0 ) = (0,0,1),那么每过一个时钟周期会进行跳变一次,
可以看到具体的跳变如下所示:
然后我们可以看到这个计数器循环起来了,很好玩吧,无论进入那样一个状态除了0之外,都可以循环着回来,其实这里就相当于了一个3bit的伪随机数,很有意思,不是所有的多项式都有这个特性,我们现在在从数学上面来看看这个问题,其实最上面的电路是可以看成是一个除法电路,在Galois域的一个除法电路。现在假设的是R(x)是寄存器中剩余的数据,M(x)是输入的码字多项式,然后数学公式可以表示成:
然后我分别计算出了M(x)的各种情况,
然后我们单独进行一下7次方的运算
发现7次方的运算和0次的时候的余数是一样的
然后我们发现其实在上面的电路中对多项式的除法也是可以循环起来的,可以验证的是
把这个记成
上面的式子是可以循环的,然后我又想到了CRC的计算,CRC的计算也可以通过一个除法电路来实现,
假设码子多项式为
生成多项式为
那么CRC的码字为
这样我们同样可以用LFSR电路来进行实现
首先对M(x)乘以一个x的r次方,然后去去除G(x),在电路上的表现就是
所以在输入码字以后还需要多输入r拍的0这样才能使最后的CRC码字数据。
同理这个电路也可以进行CRC校验,把生成的数据全部都依次输入进这个。
您可能也感兴趣:
为您推荐
8家险企股权被挂牌转让,为何险企股权不再被追捧?
深圳最低工资标准调整为2360元/月 失业保险金为2124元/月
辽宁实施失业保险省级统筹 对缺口核定等作出详细规定
排行
最近更新
- 芜湖释放创新“N次方”效应 数字赋能驱动产业升级
- 去年快递服务全程时限水平有较大提升 干线运输时限缩短
- 住建部:推动长江经济带高质量发展,打造区域协调发展新样板
- 江苏发布重大项目清单 增资扩产项目明显增多
- 山东抓投资抓项目 新兴领域投资规模持续扩大
- Gucci在2月将投放 10 个“SuperGucci”NFT
- 美国银行:美国CBDC将保持美元作为世界储备货币的地位
- 美股三大指数尾盘集体转涨
- 光伏发电概念股有哪些?光伏发电概念龙头股一览
- The new iPad屏幕对比评测
- 电源接通延时器
- 汽车电子稳定系统(ESP)详解
- 联想B520一体机拆解
- 焦炭相关股票有哪些?焦炭概念股票龙头一览
- 增强信号 3G无线上网卡改装拆解全攻略
- 盘点全球五大智能手机生产商 华为联想入围
- 三星新平板 Galaxy Note 10.1全拆解
- 智能监控防盗报警系统
- 格力电器未来三年股东回报规划:每年累计分红不低于当年净利润50%
- 消息称京东科技计划2022年在港IPO,募资10亿至20亿美元
- 恒大集团:呼吁境外债权人不采取任何激进的法律行动
- 海航董事长刘璐因个人原因辞职,在海航已近28年
- 青青稞酒预计2021年营收增长30%-40%,四季度净亏损超1500万
- 2022年在港上市募资10亿美元?京东科技:不予置评
- 财政部修订出台《财政行政处罚听证实施办法》
- 卖房子需要交什么税?卖房子必须携带哪些证件?
- 医保卡的使用范围有哪些?补牙可以使用医保报销吗?
- 小产权房能过户吗?购买小产权房有什么风险?
- 奕东电子的实际控制人是谁?奕东电子股票上市了吗?
- 百合股份是一家什么公司?百合股份的股票何时上市?