手机看片福利永久国产日韩-手机看片369-手机精品在线-手机国产乱子伦精品视频-国产精品嫩草影院在线观看免费-国产精品嫩草影院在线播放

首頁 新聞 > 科技 > 正文

有趣的線性反饋移位寄存器(LFSR)

最近一直在研究信道編碼,發(fā)現(xiàn)在信道編碼里面有一個電路比較重要也比較有趣,那就是線性反饋移位寄存器LFSR,相信大家對 LFSR電路也不陌生了,在通信領域lfsr有著很廣泛的應用,比如說M序列,擾碼,信道編碼,密碼學這方面都有很廣泛的應用,LFRS的結構一般如下圖:

其中他需要一個生成多項式為:

這個多項式是一個本原多項式,然后知道這個電路有一些有意思的性質(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

最近更新

關于本站 管理團隊 版權申明 網(wǎng)站地圖 聯(lián)系合作 招聘信息

Copyright © 2005-2018 創(chuàng)投網(wǎng) - www.extremexp.net All rights reserved
聯(lián)系我們:33 92 950@qq.com
豫ICP備2020035879號-12

 

主站蜘蛛池模板: 精品福利一区二区三区免费视频 | 李采潭一级毛片高清中文字幕| 玖玖色资源站| 欧美性生活视频免费| 美女被男人扒开腿猛视频| 一级日本黄色片| 三级久久| 国产理论视频在线观看| 精品日韩欧美一区二区三区| 夜夜操操| 免费观看女人与狥交视频在线| 国产剧情丝袜在线观看| 护士的小嫩嫩好紧好爽在线播放| 免费看的一级毛片| 最近最新中文字幕| 精品精品国产高清a毛片| 老鸭窝二区三区在线播放| 嗯!啊!使劲用力在线观看| 丰满的奶水边做边喷| 动漫乱人伦视频在线观看| 国产成人欧美一区二区三区vr| 自拍另类综合欧美小说| 一个人看的视频www在线| 日出水了特别黄的视频| 尾野真知子番号| 欧美xxx高清| 北条麻妃在线一区二区| 美女扒开尿囗给男生桶爽| 天堂中文字幕在线观看| 日韩三级黄色| 翁止熄痒禁伦短文合集免费视频| 被公侵犯肉体的中文字幕| 第一福利官方航导航| 国产精品亚洲精品日韩已方| 美国式性禁忌| 抱着cao才爽| 啊灬啊灬用力灬再用力岳| 在线观看一级毛片| 四虎成人精品免费影院| 欧美精品久久一区二区三区| 亚洲日本一区二区三区在线不卡|