CRC计算（二）

球子圆�

于 2023-07-10 14:51:50 发布

阅读量234

点赞数

分类专栏： PDSCH 文章标签：笔记学习网络

本文链接：https://blog.csdn.net/weixin_44215459/article/details/131638080

版权

PDSCH 专栏收录该内容

6 篇文章 4 订阅

订阅专栏

本文详细介绍了CRC校验的过程，涉及3GPPTS38.2125中的规定。内容包括不同长度的CRC生成多项式，如CRC24A,CRC24B,CRC24C,CRC16,CRC11,和CRC6。在GF(2)域中，通过将输入序列与奇偶校验位结合，然后除以相应的CRC生成多项式，确保余数为0。最终，CRC校验位的添加过程被阐述，明确了原始输入位和校验位之间的关系。

摘要由CSDN通过智能技术生成

本文参考3GPP TS 38.212 5.1 CRC calculation部分。

将输入位表示为CRC计算 $a, a 1, a 2, ..., a A - 1$ 和奇偶校验位p₀,p₁,p₂,…,p_L-1,这里 $A$ 是输入序列的大小， $L$ 是奇偶校验位的数量。奇偶校验位由一下循环生成多项式之一生成：

对于 $L = 24$ 的CRC长度， $g_{CRC24A}(D) = [D^{24}+D^{23}+D^{18}+D^{17}+D^{14}+D^{11}+D^{10}+D^{7}+D^{6}+D^{5}+D^{4}+D^{3}+D+1]$ ；
对于 $L = 24$ 的CRC长度， $g_{CRC24B}(D) = [D^{24}+D^{23}+D^{6}+D^{5}+D+1]$ ；
对于 $L = 24$ 的CRC长度， $g_{CRC24C}(D) = [D^{24}+D^{23}+D^{21}+D^{20}+D^{17}+D^{15}+D^{13}+D^{12}+D^{8}+D^{4}+D^{2}+D+1]$ ；
对于 $L = 16$ 的CRC长度， $g_{CRC16}(D) = [D^{16}+D^{12}+D^{5}+1]$ ；
对于 $L = 11$ 的CRC长度， $g_{CRC11}(D) = [D^{11}+D^{10}+D^{9}+D^{5}+1]$ ；
对于 $L = 6$ 的CRC长度， $g_{CRC6}(D) = [D^{6}+D^{5}+1]$ 。

编码以系统形式执行，这意味着在GF(2)中，多项式：
$a_0D^{A+L-1}+a_1D^{A+L-2}+...+a_{A-1}D^{L}+p_0D^{L-1}+p_1D^{L-2}+...+p_{L-2}D^{1}+p_{L-1}$
除以相应的CRC生成多项式时，产生等于0的余数。

完成CRC校验位添加的比特可以表示为 $b_0,b_1,b_2,...,b_{B-1}$ ，其中 $B = A + L$ 。其中 $a_k$ 与 $b_k$ 之间的关系为：
当 $k = 0, 1, 2, ..., A - 1$ 时， $b_k = a_k$ ；
当 $k = A, A + 1, A + 2, ..., A + L - 1$ 时， $b_k = p_{k-A}$ 。