LTE物理層之信道編碼-CRC校驗(yàn)

1、LTE物理層之信道編碼-CRC校驗(yàn)校驗(yàn)原理：N-G(x)G(x)G(x)碼的成多項(xiàng)式。 C(X)C(x)C(x)*xRC(x)位，這就是校驗(yàn)碼的位置。C(x)*xR G(x)得到的余數(shù)就是校驗(yàn)碼。成步驟：1G(X)R+1位進(jìn)制數(shù)。2C(X)*2R。3(2除法得到的余數(shù)，并不等于其對(duì)應(yīng)進(jìn)制數(shù)做)。4碼。成例：G(X)=X3+X+141010，求編碼后的報(bào)。解：1G(X)=X3+X+11011。24R+1(43)C(X)31010 000332除（位對(duì)齊），相當(dāng)于按位異或：校驗(yàn)的個(gè)重要的地，詳細(xì)的地家可以閱讀相關(guān)書籍。LTECRC24ACRC24BCRC16CRC8等種，那么為什么選擇這種成多項(xiàng)式

2、呢？查閱到以下資料：k標(biāo)準(zhǔn)的應(yīng)般遵循著某些規(guī)則，那就是如果沒有實(shí)時(shí)的要求應(yīng)該盡量使1632位，當(dāng)然，對(duì)實(shí)時(shí)性處理要求常嚴(yán)格的也可選很短的成多項(xiàng)4CRC-816CRC-CCITTCRC-16。如果對(duì)實(shí)時(shí)性處理要求不CRC-32CRC-32C，因?yàn)檫@樣更加安全可靠，注意它并沒有要求待傳輸?shù)臄?shù)據(jù)特?cái)?shù)為位字節(jié)的整數(shù)倍。所以，CD-ROM32檢錯(cuò)碼。通過對(duì)差錯(cuò)檢測(cè)能和漏檢錯(cuò)誤率兩個(gè)的仿真分析和總結(jié)，可以得出以下結(jié)論：1) 成多項(xiàng)式的特?cái)?shù)越，其差錯(cuò)檢測(cè)能越強(qiáng)；漏檢錯(cuò)誤率越低。2) 成多項(xiàng)式特?cái)?shù)相同的情況下，差錯(cuò)檢測(cè)能相同；漏檢錯(cuò)誤率范圍致相同，但是對(duì)于不同的信道誤碼率，有不同的漏檢錯(cuò)誤率。通過對(duì)以上的結(jié)論

3、的分析產(chǎn)了個(gè)思考：循環(huán)冗余校驗(yàn)碼的性能取決于所選取的成多項(xiàng)式，多項(xiàng)式的形式會(huì)對(duì)循環(huán)冗余校驗(yàn)碼的性能產(chǎn)各個(gè)不同的影碼，乎沒有提供任何資料說明選擇這些成多項(xiàng)式的依據(jù)，也沒有任何數(shù)據(jù)說明這些稱之為標(biāo)準(zhǔn)的多項(xiàng)式就是性能最好，最優(yōu)化的。-性能分析及成多項(xiàng)式選取的研究這篇章，他后續(xù)還探討了成多項(xiàng)式的成標(biāo)準(zhǔn)。直接編程來實(shí)現(xiàn)上的算法，不僅繁瑣，效率也不。實(shí)際上在程中不會(huì)直接。標(biāo)準(zhǔn)CRC成多項(xiàng)式如下表：名稱成多項(xiàng)式簡(jiǎn)記式* 標(biāo)準(zhǔn)引ITU G.7040 x310 x070 x5E80F80051021x32+x26+x23+.+x2+x+1 04C11DB7 ZIP, RAR,IEEE 802 LAN/FDDI,

4、 IEEE 1394, PPP-FCSCRC-4CRC-8CRC-8CRC-8CRC-12CRC-16x4+x+13x8+x5+x4+1x8+x2+x1+1x8+x6+x4+x3+x2+x1x12+x11+x3+x+1x16+x15+x2+1IBM SDLCISO HDLC,ITU X.25, V.34/V.41/V.42, PPP-FCSCRC16-CCITT x16+x12+x5+1CRC-32CRC-32c x32+x28+x27+.+x8+x6+1 1EDC6F41 SCTP /葉：這不知道問什么省略了，有些迷惑哦。要是成多項(xiàng)式要是都省了，那還怎么校驗(yàn)？我猜想可能是中間的全為吧。成多項(xiàng)

5、式的最位固定的1，故在簡(jiǎn)記式中忽略最位1了，如0 x1021實(shí)際是0 x11021。、基本算法（筆算）：以CRC16-CCITT為例進(jìn)說明，CRC校驗(yàn)碼為16位，成多項(xiàng)式17位。假如數(shù)據(jù)流為4字節(jié)：BYTE3、BYTE2、BYTE1、BYTE0；數(shù)據(jù)流左移16位，相當(dāng)于擴(kuò)256256倍，再除以成多項(xiàng)式0 x11021，做不借位的除法運(yùn)算（相當(dāng)于按位異或），所得的余數(shù)就是CRC校驗(yàn)碼。發(fā)送時(shí)的數(shù)據(jù)流為6字節(jié)：BYTE3、BYTE2、BYTE1、BYTE0、CRC1、CRC0；、計(jì)算機(jī)算法1（特型算法）：1)將擴(kuò)后的數(shù)據(jù)流（6字節(jié)）16位（BYTE3、BYTE2）放個(gè)長(zhǎng)度為16的寄存器；2)如果寄

6、存器的位為1，將寄存器左移1位寄存器的最低位從下個(gè)字節(jié)獲得，再與成多項(xiàng)式的簡(jiǎn)記式異或；否則僅將寄存器左移1位寄存器的最低位從下個(gè)字節(jié)獲得；3)重復(fù)第2步，直到數(shù)據(jù)流（6字節(jié)）全部移寄存器；4)寄存器中的值則為CRC校驗(yàn)碼CRC1、CRC0。III、計(jì)算機(jī)算法2（字節(jié)型算法）：256n表256的n次把按字節(jié)排列的數(shù)據(jù)流表成數(shù)學(xué)多項(xiàng)式，設(shè)數(shù)據(jù)流為BYTEnBYTEn1BYTEn、BYTE1BYTE0，表成數(shù)學(xué)表達(dá)式為BYTEn256n+BYTEn-1256(n-1)+.+BYTE1*256+BYTE0，在這表為異或運(yùn)算。設(shè)成多項(xiàng)式為G17（17bit），CRC碼為CRC16。則，CRC16(BYT

7、En256n+BYTEn-1256(n-1)+.+BYTE1256+BYTE0)2562/G17，即數(shù)據(jù)流左移16位，再除以成多項(xiàng)式G17。先變換BYTEn-1、BYTEn-1擴(kuò)后的形式，CRC16BYTEn256n2562/G17+BYTEn-1256(n-1)2562/G17+.+BYTE12562562/G17+BYTE02562/G17(Zn+Yn/G17)256n+BYTEn-1256(n-1)2562/G17+.+BYTE12562562/G17+BYTE02562/G17Zn256n+Yn256/G17+BYTEn-12562/G17256(n-1)+.+BYTE12562562

8、/G17+BYTE02562/G17Zn256n+(YH8n256+YHLn)256/G17+BYTEn-12562/G17256(n-1)+.+BYTE12562562/G17+BYTE02562/G17Zn256n+YHLn256/G17+(YH8n+BYTEn-1)2562/G17256(n-1)+.+BYTE12562562/G17+BYTE02562/G17這樣就推導(dǎo)出，BYTEn-1字節(jié)的CRC校驗(yàn)碼為YHLn256/G17+(YH8n+BYTEn-1)2562/G17，即上字節(jié)CRC校驗(yàn)碼Yn的8位（YH8n）與本字節(jié)BYTEn-1異或，該結(jié)果單獨(dú)計(jì)算CRC校驗(yàn)碼（即單字節(jié)的16位CRC校驗(yàn)碼，對(duì)單字節(jié)可建表格，預(yù)先成對(duì)應(yīng)的16位CRC校驗(yàn)碼），所得的CRC校驗(yàn)碼與上字節(jié)CRC校驗(yàn)碼Yn的低8位（YL8n）乘以256（即左移8位）異或。然后依次逐個(gè)字節(jié)求出CRC，直到BYTE0。字節(jié)型算法的般描述為：本字節(jié)的CRC碼，等于上字節(jié)CRC碼的低8位左移8位，與上字節(jié)CRC右移8位同本字節(jié)異或后所得的CRC碼異或。字節(jié)型算法如下：1)CRC寄存器組初始化為全0(0 x0000)。（注意：CRC寄存器組初始化全為1時(shí)