“1元保”商業(yè)模式較為隱蔽 消費(fèi)者需警惕此類(lèi)套路保行為
2022-03-28 13:47:56
有趣的線(xiàn)性反饋移位寄存器(LFSR)
2022-03-28 13:47:56 來(lái)源: 網(wǎng)絡(luò)
最近一直在研究信道編碼，發(fā)現(xiàn)在信道編碼里面有一個(gè)電路比較重要也比較有趣，那就是線(xiàn)性反饋移位寄存器LFSR，相信大家對(duì) LFSR電路也不陌生了，在通信領(lǐng)域lfsr有著很廣泛的應(yīng)用，比如說(shuō)M序列，擾碼，信道編碼，密碼學(xué)這方面都有很廣泛的應(yīng)用，LFRS的結(jié)構(gòu)一般如下圖：
其中他需要一個(gè)生成多項(xiàng)式為：
這個(gè)多項(xiàng)式是一個(gè)本原多項(xiàng)式，然后知道這個(gè)電路有一些有意思的性質(zhì)，下面我以m = 3 來(lái)做個(gè)例子具體的電路圖如下所示：
假設(shè)開(kāi)始的時(shí)候(D2，D1，D0 ) = (0，0，1)，那么每過(guò)一個(gè)時(shí)鐘周期會(huì)進(jìn)行跳變一次，
可以看到具體的跳變?nèi)缦滤荆?/p>
然后我們可以看到這個(gè)計(jì)數(shù)器循環(huán)起來(lái)了，很好玩吧，無(wú)論進(jìn)入那樣一個(gè)狀態(tài)除了0之外，都可以循環(huán)著回來(lái)，其實(shí)這里就相當(dāng)于了一個(gè)3bit的偽隨機(jī)數(shù)，很有意思，不是所有的多項(xiàng)式都有這個(gè)特性，我們現(xiàn)在在從數(shù)學(xué)上面來(lái)看看這個(gè)問(wèn)題，其實(shí)最上面的電路是可以看成是一個(gè)除法電路，在Galois域的一個(gè)除法電路。現(xiàn)在假設(shè)的是R(x)是寄存器中剩余的數(shù)據(jù)，M(x)是輸入的碼字多項(xiàng)式，然后數(shù)學(xué)公式可以表示成：
然后我分別計(jì)算出了M(x)的各種情況，
然后我們單獨(dú)進(jìn)行一下7次方的運(yùn)算
發(fā)現(xiàn)7次方的運(yùn)算和0次的時(shí)候的余數(shù)是一樣的
然后我們發(fā)現(xiàn)其實(shí)在上面的電路中對(duì)多項(xiàng)式的除法也是可以循環(huán)起來(lái)的，可以驗(yàn)證的是
把這個(gè)記成
上面的式子是可以循環(huán)的，然后我又想到了CRC的計(jì)算，CRC的計(jì)算也可以通過(guò)一個(gè)除法電路來(lái)實(shí)現(xiàn)，
假設(shè)碼子多項(xiàng)式為
生成多項(xiàng)式為
那么CRC的碼字為
這樣我們同樣可以用LFSR電路來(lái)進(jìn)行實(shí)現(xiàn)
首先對(duì)M(x)乘以一個(gè)x的r次方，然后去去除G(x)，在電路上的表現(xiàn)就是
所以在輸入碼字以后還需要多輸入r拍的0這樣才能使最后的CRC碼字?jǐn)?shù)據(jù)。
同理這個(gè)電路也可以進(jìn)行CRC校驗(yàn)，把生成的數(shù)據(jù)全部都依次輸入進(jìn)這個(gè)。
關(guān)鍵詞： LFSR
您可能也感興趣:
今日熱點(diǎn)
為您推薦
中國(guó)人壽壽險(xiǎn)公司去年凈利潤(rùn)增長(zhǎng)1.3% 保持規(guī)模價(jià)值“雙領(lǐng)先”
2022-03-28 13:47:56
眾安保險(xiǎn)去年保費(fèi)增長(zhǎng)21.9% 挖掘新型場(chǎng)景滿(mǎn)足多樣化保障需求
2022-03-28 13:47:56
多款熱門(mén)隔離險(xiǎn)下架 “買(mǎi)易賠難”問(wèn)題面臨著較大爭(zhēng)議
2022-03-28 13:47:56
更多
- 貿(mào)澤贊助2022“創(chuàng)造未來(lái)”全球設(shè)計(jì)大賽
- R&S推出全新LCX測(cè)試儀，強(qiáng)化高性能阻抗測(cè)量產(chǎn)品組合
- 提高自動(dòng)駕駛汽車(chē)安全標(biāo)準(zhǔn)
- 軟通動(dòng)力發(fā)布首款OpenHarmony“揚(yáng)帆”富設(shè)備開(kāi)發(fā)板
- e絡(luò)盟現(xiàn)貨發(fā)售Murata電動(dòng)汽車(chē)快速充電解決方案
- 技嘉推出2022年款BRIX Extreme迷你PC：配12代酷睿移動(dòng)處理器
- 威剛工業(yè)推出工業(yè)級(jí)DDR5 RDIMM內(nèi)存模塊
- 意法半導(dǎo)體高性能 5V運(yùn)放系列上新，新增一款節(jié)省空間、低失...
更多
- 遼寧省招商引資不斷向好 前兩月實(shí)際到位內(nèi)資1042.5億元
- 日本央行提出進(jìn)行固定利率操作，回購(gòu)無(wú)限量5年期和10年期國(guó)債
- 信用債風(fēng)險(xiǎn)形勢(shì)明顯改善
- 8.2億元浙江省政府債券4月1日發(fā)售 農(nóng)行“債市寶”線(xiàn)上線(xiàn)下全...
- 如何做好可轉(zhuǎn)債的投資？
- 破產(chǎn)重整制度價(jià)值得到最大限度釋放
- 證監(jiān)會(huì)多措并舉支持民企債券融資 上交所創(chuàng)新服務(wù)模式多渠道助力
- 債券違約！停牌！年報(bào)難產(chǎn)！無(wú)錫房企危機(jī)還在持續(xù)…
排行
- 廈門(mén)啟動(dòng)科普統(tǒng)計(jì)調(diào)查工作 將調(diào)查科普活動(dòng)等六大類(lèi)
- 全球5G發(fā)展步伐都在加速
- 全球首次發(fā)現(xiàn)三維翼龍胚胎
- 空間站菌株對(duì)宇航員健康存在影響
- 我國(guó)氣象現(xiàn)代化整體水平邁入世界先進(jìn)行列
- 這一年，科技待解的謎題一籮筐
- 北斗系統(tǒng)正式邁入全球時(shí)代
- 國(guó)產(chǎn)C919大飛機(jī)突破100余項(xiàng)關(guān)鍵技術(shù)
- 北京軌道交通推出電子定期票
- 仿真機(jī)器人現(xiàn)已“進(jìn)軍”考古界
最近更新
- 有趣的線(xiàn)性反饋移位寄存器(LFSR)
- 示波器的原理及應(yīng)用
- 保險(xiǎn)絲的主要作用是什么？
- 低頻信號(hào)發(fā)生器的使用方法
- 鏡頭焦距的計(jì)算公式
- 沈陽(yáng)惠民蔬菜專(zhuān)柜貨品充足 161家門(mén)店平價(jià)銷(xiāo)售
- 粵港澳大灣區(qū)首個(gè)跨境數(shù)據(jù)驗(yàn)證平臺(tái)上線(xiàn)試運(yùn)行
- 國(guó)內(nèi)首個(gè)百萬(wàn)千瓦級(jí)海上風(fēng)電場(chǎng)今年已累計(jì)發(fā)電10億度
- 淺談書(shū)法藝術(shù)與學(xué)生的審美能力的養(yǎng)成
- 專(zhuān)家呼吁創(chuàng)新腫瘤藥物支付模式
- #家庭賬本里的重慶# ???我的小賬本
- 即將完成任務(wù)，民警卻倒在邊境抗疫崗位上，年僅38歲！
- 華中科技大學(xué)“訪(fǎng)企拓崗”專(zhuān)項(xiàng)行動(dòng)走進(jìn)東風(fēng)汽車(chē)
- “多點(diǎn)一線(xiàn)” 實(shí)現(xiàn)網(wǎng)上刑事庭審
- 渤海灣首個(gè)千億方大氣田一期開(kāi)發(fā)工程開(kāi)工建造
- 客戶(hù)洞察
- 濰坊寶通街快速路著力打造海綿城市建設(shè)典范
- 濰坊市專(zhuān)項(xiàng)規(guī)范重點(diǎn)行業(yè)領(lǐng)域合同格式條款
- 江蘇常州：發(fā)揮中醫(yī)藥優(yōu)勢(shì) 孟河醫(yī)派積極助力抗疫
- 日照海警局開(kāi)展涉海用海項(xiàng)目巡查行動(dòng)
- 豐都縣高家鎮(zhèn)開(kāi)展“把豐都建設(shè)成為豐都人民喜歡的樣子”主題宣講
- 山東：金融服務(wù)升級(jí) 助企力度加大
- 朱共山：踐行“雙碳”戰(zhàn)略 打造移動(dòng)能源生態(tài)閉環(huán)
- 你納稅，我放款，線(xiàn)上辦，無(wú)抵押——淄博“e齊稅易貸”成功投放
- 天津?yàn)I海：整裝出發(fā) 海醫(yī)300人再戰(zhàn)大篩
- 我國(guó)保險(xiǎn)資金運(yùn)用余額23.2萬(wàn)億元
- 共創(chuàng)未來(lái) 2022“地球一小時(shí)”活動(dòng)啟動(dòng)
- 黑龍江積極推動(dòng)大豆擴(kuò)種1000萬(wàn)畝以上
- Mt. Gox前CEO將推出評(píng)級(jí)機(jī)構(gòu)UNGOX，為Mt. Gox用戶(hù)提供NFT和免費(fèi)服務(wù)
- “心系家鄉(xiāng)，大愛(ài)無(wú)疆 ” ——羽順熱能緊急籌措600萬(wàn)防疫物...
今日要聞
- 遼寧省招商引資不斷向好 前兩月實(shí)際到位內(nèi)資1042.5億元
- 前兩月遼寧新登記市場(chǎng)主體9.55萬(wàn)戶(hù) “采礦業(yè)”同比增速最高
- 有趣的線(xiàn)性反饋移位寄存器(LFSR)
- 渤海灣首個(gè)千億方大氣田一期開(kāi)發(fā)工程開(kāi)工建造
- 江蘇常州：發(fā)揮中醫(yī)藥優(yōu)勢(shì) 孟河醫(yī)派積極助力抗疫
- 國(guó)內(nèi)首個(gè)百萬(wàn)千瓦級(jí)海上風(fēng)電場(chǎng)今年已累計(jì)發(fā)電10億度
- 專(zhuān)家呼吁創(chuàng)新腫瘤藥物支付模式
- 保險(xiǎn)絲的主要作用是什么？
- 貴州推進(jìn)內(nèi)陸開(kāi)放型經(jīng)濟(jì)試驗(yàn)區(qū)建設(shè) 激發(fā)高質(zhì)量發(fā)展的動(dòng)力
- 低頻信號(hào)發(fā)生器的使用方法