LTE物理層之信道編碼-CRC校驗

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

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

3、的分析產(chǎn)了個思考：循環(huán)冗余校驗碼的性能取決于所選取的成多項式，多項式的形式會對循環(huán)冗余校驗碼的性能產(chǎn)各個不同的影碼，乎沒有提供任何資料說明選擇這些成多項式的依據(jù)，也沒有任何數(shù)據(jù)說明這些稱之為標(biāo)準(zhǔn)的多項式就是性能最好，最優(yōu)化的。-性能分析及成多項式選取的研究這篇章，他后續(xù)還探討了成多項式的成標(biāo)準(zhǔn)。直接編程來實現(xiàn)上的算法，不僅繁瑣，效率也不。實際上在程中不會直接。標(biāo)準(zhǔn)CRC成多項式如下表：名稱成多項式簡記式* 標(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 /葉：這不知道問什么省略了，有些迷惑哦。要是成多項式要是都省了，那還怎么校驗？我猜想可能是中間的全為吧。成多項

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

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

7、En256n+BYTEn-1256(n-1)+.+BYTE1256+BYTE0)2562/G17，即數(shù)據(jù)流左移16位，再除以成多項式G17。先變換BYTEn-1、BYTEn-1擴后的形式，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校驗碼為YHLn256/G17+(YH8n+BYTEn-1)2562/G17，即上字節(jié)CRC校驗碼Yn的8位（YH8n）與本字節(jié)BYTEn-1異或，該結(jié)果單獨計算CRC校驗碼（即單字節(jié)的16位CRC校驗碼，對單字節(jié)可建表格，預(yù)先成對應(yīng)的16位CRC校驗碼），所得的CRC校驗碼與上字節(jié)CRC校驗碼Yn的低8位（YL8n）乘以256（即左移8位）異或。然后依次逐個字節(jié)求出CRC，直到BYTE0。字節(jié)型算法的般描述為：本字節(jié)的CRC碼，等于上字節(jié)CRC碼的低8位左移8位，與上字節(jié)CRC右移8位同本字節(jié)異或后所得的CRC碼異或。字節(jié)型算法如下：1)CRC寄存器組初始化為全0(0 x0000)。（注意：CRC寄存器組初始化全為1時