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)得到的余数就是校验码。成步骤：1G(X)R+1位进制数。2C(X)*2R。3(2除法得到的余数，并不等于其对应进制数做)。4码。成例：G(X)=X3+X+141010，求编码后的报。解：1G(X)=X3+X+11011。24R+1(43)C(X)31010 000332除（位对齐），相当于按位异或：校验的个重要的地，详细的地家可以阅读相关书籍。LTECRC24ACRC24BCRC16CRC8等种，那么为什么选择这种成多项式

2、呢？查阅到以下资料：k标准的应般遵循着某些规则，那就是如果没有实时的要求应该尽量使1632位，当然，对实时性处理要求常严格的也可选很短的成多项4CRC-816CRC-CCITTCRC-16。如果对实时性处理要求不CRC-32CRC-32C，因为这样更加安全可靠，注意它并没有要求待传输的数据特数为位字节的整数倍。所以，CD-ROM32检错码。通过对差错检测能和漏检错误率两个的仿真分析和总结，可以得出以下结论：1) 成多项式的特数越，其差错检测能越强；漏检错误率越低。2) 成多项式特数相同的情况下，差错检测能相同；漏检错误率范围致相同，但是对于不同的信道误码率，有不同的漏检错误率。通过对以上的结论

3、的分析产了个思考：循环冗余校验码的性能取决于所选取的成多项式，多项式的形式会对循环冗余校验码的性能产各个不同的影码，乎没有提供任何资料说明选择这些成多项式的依据，也没有任何数据说明这些称之为标准的多项式就是性能最好，最优化的。-性能分析及成多项式选取的研究这篇章，他后续还探讨了成多项式的成标准。直接编程来实现上的算法，不仅繁琐，效率也不。实际上在程中不会直接。标准CRC成多项式如下表：名称成多项式简记式* 标准引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位。假如数据流为4字节：BYTE3、BYTE2、BYTE1、BYTE0；数据流左移16位，相当于扩256256倍，再除以成多项式0 x11021，做不借位的除法运算（相当于按位异或），所得的余数就是CRC校验码。发送时的数据流为6字节：BYTE3、BYTE2、BYTE1、BYTE0、CRC1、CRC0；、计算机算法1（特型算法）：1)将扩后的数据流（6字节）16位（BYTE3、BYTE2）放个长度为16的寄存器；2)如果寄

6、存器的位为1，将寄存器左移1位寄存器的最低位从下个字节获得，再与成多项式的简记式异或；否则仅将寄存器左移1位寄存器的最低位从下个字节获得；3)重复第2步，直到数据流（6字节）全部移寄存器；4)寄存器中的值则为CRC校验码CRC1、CRC0。III、计算机算法2（字节型算法）：256n表256的n次把按字节排列的数据流表成数学多项式，设数据流为BYTEnBYTEn1BYTEn、BYTE1BYTE0，表成数学表达式为BYTEn256n+BYTEn-1256(n-1)+.+BYTE1*256+BYTE0，在这表为异或运算。设成多项式为G17（17bit），CRC码为CRC16。则，CRC16(BYT

7、En256n+BYTEn-1256(n-1)+.+BYTE1256+BYTE0)2562/G17，即数据流左移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这样就推导出，BYTEn-1字节的CRC校验码为YHLn256/G17+(YH8n+BYTEn-1)2562/G17，即上字节CRC校验码Yn的8位（YH8n）与本字节BYTEn-1异或，该结果单独计算CRC校验码（即单字节的16位CRC校验码，对单字节可建表格，预先成对应的16位CRC校验码），所得的CRC校验码与上字节CRC校验码Yn的低8位（YL8n）乘以256（即左移8位）异或。然后依次逐个字节求出CRC，直到BYTE0。字节型算法的般描述为：本字节的CRC码，等于上字节CRC码的低8位左移8位，与上字节CRC右移8位同本字节异或后所得的CRC码异或。字节型算法如下：1)CRC寄存器组初始化为全0(0 x0000)。（注意：CRC寄存器组初始化全为1时