A股5家上市險企去年保費收入增長0.03% 行業整體增速放緩
2021-12-08 18:07:09
有趣的線性反饋移位寄存器(LFSR)
2021-12-08 18:07:09 來源: 網絡
最近一直在研究信道編碼，發現在信道編碼里面有一個電路比較重要也比較有趣，那就是線性反饋移位寄存器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家險企股權被掛牌轉讓，為何險企股權不再被追捧？
2021-12-08 18:07:09
深圳最低工資標準調整為2360元/月 失業保險金為2124元/月
2021-12-08 18:07:09
遼寧實施失業保險省級統籌 對缺口核定等作出詳細規定
2021-12-08 18:07:09
排行
最近更新
- 蕪湖釋放創新“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億美元？京東科技：不予置評
- 財政部修訂出臺《財政行政處罰聽證實施辦法》
- 賣房子需要交什么稅？賣房子必須攜帶哪些證件？
- 醫保卡的使用范圍有哪些？補牙可以使用醫保報銷嗎？
- 小產權房能過戶嗎？購買小產權房有什么風險？
- 奕東電子的實際控制人是誰？奕東電子股票上市了嗎？
- 百合股份是一家什么公司？百合股份的股票何時上市？