有趣的線性反饋移位寄存器(LFSR)
最近一直在研究信道編碼,發(fā)現(xiàn)在信道編碼里面有一個電路比較重要也比較有趣,那就是線性反饋移位寄存器LFSR,相信大家對 LFSR電路也不陌生了,在通信領域lfsr有著很廣泛的應用,比如說M序列,擾碼,信道編碼,密碼學這方面都有很廣泛的應用,LFRS的結(jié)構(gòu)一般如下圖:
其中他需要一個生成多項式為:
這個多項式是一個本原多項式,然后知道這個電路有一些有意思的性質(zhì),下面我以m = 3 來做個例子具體的電路圖如下所示:
假設開始的時候(D2,D1,D0 ) = (0,0,1),那么每過一個時鐘周期會進行跳變一次,
可以看到具體的跳變?nèi)缦滤荆?/p>
然后我們可以看到這個計數(shù)器循環(huán)起來了,很好玩吧,無論進入那樣一個狀態(tài)除了0之外,都可以循環(huán)著回來,其實這里就相當于了一個3bit的偽隨機數(shù),很有意思,不是所有的多項式都有這個特性,我們現(xiàn)在在從數(shù)學上面來看看這個問題,其實最上面的電路是可以看成是一個除法電路,在Galois域的一個除法電路。現(xiàn)在假設的是R(x)是寄存器中剩余的數(shù)據(jù),M(x)是輸入的碼字多項式,然后數(shù)學公式可以表示成:
然后我分別計算出了M(x)的各種情況,
然后我們單獨進行一下7次方的運算
發(fā)現(xiàn)7次方的運算和0次的時候的余數(shù)是一樣的
然后我們發(fā)現(xiàn)其實在上面的電路中對多項式的除法也是可以循環(huán)起來的,可以驗證的是
把這個記成
上面的式子是可以循環(huán)的,然后我又想到了CRC的計算,CRC的計算也可以通過一個除法電路來實現(xiàn),
假設碼子多項式為
生成多項式為
那么CRC的碼字為
這樣我們同樣可以用LFSR電路來進行實現(xiàn)
首先對M(x)乘以一個x的r次方,然后去去除G(x),在電路上的表現(xiàn)就是
所以在輸入碼字以后還需要多輸入r拍的0這樣才能使最后的CRC碼字數(shù)據(jù)。
同理這個電路也可以進行CRC校驗,把生成的數(shù)據(jù)全部都依次輸入進這個。
關鍵詞: LFSR
您可能也感興趣:
今日熱點
為您推薦
中國人壽壽險公司去年凈利潤增長1.3% 保持規(guī)模價值“雙領先”
眾安保險去年保費增長21.9% 挖掘新型場景滿足多樣化保障需求
多款熱門隔離險下架 “買易賠難”問題面臨著較大爭議
排行
最近更新
- 有趣的線性反饋移位寄存器(LFSR)
- 示波器的原理及應用
- 保險絲的主要作用是什么?
- 低頻信號發(fā)生器的使用方法
- 鏡頭焦距的計算公式
- 沈陽惠民蔬菜專柜貨品充足 161家門店平價銷售
- 粵港澳大灣區(qū)首個跨境數(shù)據(jù)驗證平臺上線試運行
- 國內(nèi)首個百萬千瓦級海上風電場今年已累計發(fā)電10億度
- 淺談書法藝術與學生的審美能力的養(yǎng)成
- 專家呼吁創(chuàng)新腫瘤藥物支付模式
- #家庭賬本里的重慶# ???我的小賬本
- 即將完成任務,民警卻倒在邊境抗疫崗位上,年僅38歲!
- 華中科技大學“訪企拓崗”專項行動走進東風汽車
- “多點一線” 實現(xiàn)網(wǎng)上刑事庭審
- 渤海灣首個千億方大氣田一期開發(fā)工程開工建造
- 客戶洞察
- 濰坊寶通街快速路著力打造海綿城市建設典范
- 濰坊市專項規(guī)范重點行業(yè)領域合同格式條款
- 江蘇常州:發(fā)揮中醫(yī)藥優(yōu)勢 孟河醫(yī)派積極助力抗疫
- 日照海警局開展涉海用海項目巡查行動
- 豐都縣高家鎮(zhèn)開展“把豐都建設成為豐都人民喜歡的樣子”主題宣講
- 山東:金融服務升級 助企力度加大
- 朱共山:踐行“雙碳”戰(zhàn)略 打造移動能源生態(tài)閉環(huán)
- 你納稅,我放款,線上辦,無抵押——淄博“e齊稅易貸”成功投放
- 天津濱海:整裝出發(fā) 海醫(yī)300人再戰(zhàn)大篩
- 我國保險資金運用余額23.2萬億元
- 共創(chuàng)未來 2022“地球一小時”活動啟動
- 黑龍江積極推動大豆擴種1000萬畝以上
- Mt. Gox前CEO將推出評級機構(gòu)UNGOX,為Mt. Gox用戶提供NFT和免費服務
- “心系家鄉(xiāng),大愛無疆 ” ——羽順熱能緊急籌措600萬防疫物...