“冰雪保險”討論度升溫 購買此類產品時需看清投保須知
2022-02-22 18:07:14
有趣的線性反饋移位寄存器(LFSR)
2022-02-22 18:07:14 來源: 網絡
最近一直在研究信道編碼，發現在信道編碼里面有一個電路比較重要也比較有趣，那就是線性反饋移位寄存器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
您可能也感興趣:
為您推薦
我國重疾險發展迎來較大挑戰，多因素致銷售增長遇瓶頸
2022-02-22 18:07:14
冰雪運動的保險迎來“出圈”契機 產品開發、銷售難度都不小
2022-02-22 18:07:14
金融標準化“十四五”發展規劃發布 指明保險業發展方向
2022-02-22 18:07:14
排行
最近更新
- 有趣的線性反饋移位寄存器(LFSR)
- 示波器的原理及應用
- 保險絲的主要作用是什么？
- 低頻信號發生器的使用方法
- 鏡頭焦距的計算公式
- 萬用表怎么用
- 剎車抖動，常見原因有哪些？
- 英飛凌SEMPER? NOR Flash閃存解決方案中心針對安全關鍵型...
- 喜報！公安輔警黃菁山榮獲重慶市五一勞動獎章
- 西部數據旗下WD_BLACK助力玩家升級游戲設備
- 12支隊伍參與角逐！2021-2022重慶足球青訓聯賽正式開賽
- FlexEnable融資1100萬至2500萬美元 推動柔性顯示器和有源光學器件量產
- 美麗吉安：井岡山半畝方塘清晨風光
- 懷寧縣住建局：“保姆式”服務為企業全程幫代辦
- 財政部：養老金按時足額發放有保障
- 潼南公安開展“非法改裝”和“炸街車”集中整治
- 菏澤音樂作品《大樹》入選省優秀文藝作品入庫項目
- 花錢要見成效：中國財長解釋積極財政政策內涵
- “兒子”要報清華培訓班，爸爸知道后果斷報了警……
- 詩詞||賀冬奧圓滿閉幕(外一首)
- 周大生回應“金店賣金墩墩”：個別店鋪員工私自售賣，會追責
- 桐城法院聚焦“一改兩為”，集中發放執行款52萬余元
- 桓臺縣農民工維權法律援助案件榮獲全省十佳
- 植樹節新玩法！做樹木粉刷匠，描繪自然的保護色！
- 桐城法院上門服務 讓當事人“足不出戶”解決矛盾糾紛
- 吉大正元：未來擬在數字貨幣領域推出產品和服務
- 華夏銀行2021年業績快報：營收增長0.59%，凈利潤增長10.62%
- 超11億元海外買礦，項目虧損、凈資產為負！中礦資源圖啥？
- 華林證券接手字節跳動旗下證券App，為何券商爭相與大廠“牽手”？
- 國家藥監局：8批次化妝品檢出禁用原料 多為祛痘產品