有趣的线性反馈移位寄存器(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
您可能也感兴趣:
为您推荐
中国人寿寿险公司去年净利润增长1.3% 保持规模价值“双领先”
众安保险去年保费增长21.9% 挖掘新型场景满足多样化保障需求
多款热门隔离险下架 “买易赔难”问题面临着较大争议
排行
最近更新
- 有趣的线性反馈移位寄存器(LFSR)
- 示波器的原理及应用
- 保险丝的主要作用是什么?
- 低频信号发生器的使用方法
- 镜头焦距的计算公式
- 沈阳惠民蔬菜专柜货品充足 161家门店平价销售
- 粤港澳大湾区首个跨境数据验证平台上线试运行
- 国内首个百万千瓦级海上风电场今年已累计发电10亿度
- 浅谈书法艺术与学生的审美能力的养成
- 专家呼吁创新肿瘤药物支付模式
- #家庭账本里的重庆# 我的小账本
- 即将完成任务,民警却倒在边境抗疫岗位上,年仅38岁!
- 华中科技大学“访企拓岗”专项行动走进东风汽车
- “多点一线” 实现网上刑事庭审
- 渤海湾首个千亿方大气田一期开发工程开工建造
- 客户洞察
- 潍坊宝通街快速路着力打造海绵城市建设典范
- 潍坊市专项规范重点行业领域合同格式条款
- 江苏常州:发挥中医药优势 孟河医派积极助力抗疫
- 日照海警局开展涉海用海项目巡查行动
- 丰都县高家镇开展“把丰都建设成为丰都人民喜欢的样子”主题宣讲
- 山东:金融服务升级 助企力度加大
- 朱共山:践行“双碳”战略 打造移动能源生态闭环
- 你纳税,我放款,线上办,无抵押——淄博“e齐税易贷”成功投放
- 天津滨海:整装出发 海医300人再战大筛
- 我国保险资金运用余额23.2万亿元
- 共创未来 2022“地球一小时”活动启动
- 黑龙江积极推动大豆扩种1000万亩以上
- Mt. Gox前CEO将推出评级机构UNGOX,为Mt. Gox用户提供NFT和免费服务
- “心系家乡,大爱无疆 ” ——羽顺热能紧急筹措600万防疫物...