有趣的线性反馈移位寄存器(LFSR)
最近一直在研究信道编码,发现在信道编码里面有一个电路比较重要也比较有趣,那就是线性反馈移位寄存器LFSR,相信大家对 LFSR电路也不陌生了,在通信领域lfsr有着很广泛的应用,比如说M序列,扰码,信道编码,密码学这方面都有很广泛的应用,LFRS的结构一般如下图:
其中他需要一个生成多项式为:
这个多项式是一个本原多项式,然后知道这个电路有一些有意思的性质,下面我以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校验,把生成的数据全部都依次输入进这个。
关键词: LFSR
您可能也感兴趣:
为您推荐
我国重疾险发展迎来较大挑战,多因素致销售增长遇瓶颈
冰雪运动的保险迎来“出圈”契机 产品开发、销售难度都不小
金融标准化“十四五”发展规划发布 指明保险业发展方向
排行
最近更新
- 有趣的线性反馈移位寄存器(LFSR)
- 示波器的原理及应用
- 保险丝的主要作用是什么?
- 低频信号发生器的使用方法
- 镜头焦距的计算公式
- 万用表怎么用
- 刹车抖动,常见原因有哪些?
- 英飞凌SEMPER™ NOR Flash闪存解决方案中心针对安全关键型...
- 喜报!公安辅警黄菁山荣获重庆市五一劳动奖章
- 西部数据旗下WD_BLACK助力玩家升级游戏设备
- 12支队伍参与角逐!2021-2022重庆足球青训联赛正式开赛
- FlexEnable融资1100万至2500万美元 推动柔性显示器和有源光学器件量产
- 美丽吉安:井冈山半亩方塘清晨风光
- 怀宁县住建局:“保姆式”服务为企业全程帮代办
- 财政部:养老金按时足额发放有保障
- 潼南公安开展“非法改装”和“炸街车”集中整治
- 菏泽音乐作品《大树》入选省优秀文艺作品入库项目
- 花钱要见成效:中国财长解释积极财政政策内涵
- “儿子”要报清华培训班,爸爸知道后果断报了警……
- 诗词||贺冬奥圆满闭幕(外一首)
- 周大生回应“金店卖金墩墩”:个别店铺员工私自售卖,会追责
- 桐城法院聚焦“一改两为”,集中发放执行款52万余元
- 桓台县农民工维权法律援助案件荣获全省十佳
- 植树节新玩法!做树木粉刷匠,描绘自然的保护色!
- 桐城法院上门服务 让当事人“足不出户”解决矛盾纠纷
- 吉大正元:未来拟在数字货币领域推出产品和服务
- 华夏银行2021年业绩快报:营收增长0.59%,净利润增长10.62%
- 超11亿元海外买矿,项目亏损、净资产为负!中矿资源图啥?
- 华林证券接手字节跳动旗下证券App,为何券商争相与大厂“牵手”?
- 国家药监局:8批次化妆品检出禁用原料 多为祛痘产品