一种循环冗余码校验方法及装置制造方法及图纸

本发明专利技术实施例提供了一种循环冗余码校验方法及装置，该校验方法包括：通过循环冗余码校验序列计算每个码块的循环冗余码校验CRC余数，其中，码块是循环冗余码校验中每个传输块分解后得到的；将获取的每个码块的CRC余数进行的组合，根据组合结果判断传输块的接收情况。这种方法能够进行循环冗余码的并行校验，提高循环冗余码校验处理速度与效率。

A cyclic redundancy code verification method and device

The embodiment of the present invention provides a cyclic redundancy code checking method and a device. The checking method includes: calculating the cyclic redundancy code checking CRC redundancy of each block by cyclic redundancy code checking sequence, in which the code block is decomposed from each transmission block in cyclic redundancy code checking, and calculating the CRC redundancy of each block obtained. According to the combination result, the receiving condition of the transmission block is judged. This method can carry out the parallel check of cyclic redundancy code and improve the processing speed and efficiency of cyclic redundancy code.

【技术实现步骤摘要】
一种循环冗余码校验方法及装置
本专利技术属于通信领域，尤其涉及一种循环冗余码校验方法及装置。
技术介绍
循环冗余码校验(CyclicRedundancyCheck,CRC)利用除法及余数的原理来检测错误。实际应用的时候，发送装置计算CRC结果，并与数据一同发给接收装置。接收装置根据接收到的数据重新计算CRC，并与接收的CRC进行比较，判断接收数据是否存在错误。CRC在发送端和接收端校验的时候，可以利用协商好的多项式B得到。假设添加CRC之后的接收序列为A，如果A除以B的余数为零，那么说明数据正确接收；如果A除以B的余数不为零，那么说明数据错误接收。大多数CRC算法是串行处理，但是串行处理速度很慢，同时由于存储限制，有时不能获得整个接收序列，处理效率低。
技术实现思路
有鉴于此，本专利技术实施例提供一种循环冗余码校验方法及装置，解决现有循环冗余码校验处理速度慢，效率低的问题。为解决上述问题，本专利技术实施例的一方面提供一种循环冗余码校验方法，包括：通过循环冗余码校验序列计算每个码块的循环冗余码校验CRC余数，其中，码块是循环冗余码校验中每个传输块分解后得到的；将获取的每个码块的CRC余数进行组合，根据组合结果判断所述传输块的接收情况。可选地，通过循环冗余码校验序列计算每个码块的CRC余数，包括：将添加循环冗余码校验序列后的传输块分成多个码块；利用校验矩阵校验每个码块；如果码块满足校验矩阵的判断规则，利用循环冗余码校验序列计算码块的CRC余数。可选地，校验矩阵为低密度奇偶检验码LDPC校验矩阵。可选地，判断规则为码块与校验矩阵的乘积为零。可选地，将获取的每个码块的CRC余数进行组合，计算公式为：其中,CRC[N]表示N与循环冗余码校验序列的余数运算,传输块分成c个码块，每个码块的大小分别为d0，d1，……，dc-1,p为并行度，取值范围为1至c，c为正整数,f＝cmodp；i为求和公式中的变量,Ai(x)为第i个码块的多项式表达式，具体为j为求和公式中的变量,dj为第j个码块的大小,aj为第j个系数；Te为传输块的CRC余数，通过迭代计算获得Te-1(x)至T2(x)的计算公式为：其中，n的取值范围为2至(e-1)之间的整数，包含2与(e-1),Qm(x)的计算公式为T1(x)的计算公式为：可选地，根据组合结果判断所述传输块的接收情况，包括：若Te(x)为零，CRC校验通过，传输块的数据正确接收。本专利技术实施例还提供一种循环冗余码校验装置，包括：计算模块：通过循环冗余码校验序列计算每个码块的循环冗余码校验CRC余数，其中，码块是循环冗余码校验中每个传输块分解后得到的；校验模块：用于将获取的每个码块的余数进行组合，根据组合结果判断所述传输块的接收情况。可选地，计算模块包括：分割单元：用于将添加循环冗余码校验序列后的传输块分成多个码块；校验单元：用于利用校验矩阵校验每个码块；余数计算单元：用于如果码块满足校验矩阵的判断规则，利用循环冗余码校验序列计算码块的CRC余数。可选地，校验单元包括比较子单元，用于判断码块与校验矩阵的乘积是否为零。可选地，校验模块包括：第一计算子单元，计算公式为：其中，Te为传输块的CRC的余数，通过迭代计算获得；第二计算子单元，用于迭代计算，计算公式为：其中，n的取值范围为2至(e-1)之间的整数，包含2与(e-1)；第三计算子单元，计算公式为：其中,CRC[N]表示N与循环冗余码校验序列的余数运算,传输块分成c个码块，每个码块的大小分别为d0，d1，……，dc-1,p为并行度，取值范围为1至c,c为正整数,f＝cmodp；Qm(x)的计算公式为i为求和公式中的变量,Ai(x)为第i个码块的多项式表达式，具体为j为求和公式中的变量,dj为第j个码块的大小,aj为第j个系数。可选地，校验模块包括判断子单元：用于若Te(x)为零，CRC校验通过，传输块的数据正确接收。综上所述，本专利技术实施例通过循环冗余码校验序列计算循环冗余码校验中每个传输块分解后的每个码块的余数，并根据获取的每个码块的余数进行的组合结果判断传输块的接收情况，能够进行循环冗余码的并行校验，提高CRC处理速度和处理效率。附图说明图1为本专利技术具体实施例的循环冗余码校验方法的一种流程图；图2为本专利技术具体实施例的循环冗余码校验方法的另一种流程图；图3为本专利技术具体实施例的循环冗余码校验装置的结构示意图。具体实施方式为使本专利技术要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。第一实施例参见图1，图中示出了本专利技术实施例循环冗余码校验方法的一种流程图，包括以下步骤：S101、通过循环冗余码校验序列计算每个码块的循环冗余码校验CRC余数，其中，码块是循环冗余码校验中每个传输块分解后得到的。本实施例中，将循环冗余码校验中的每个传输块(Transportblock，TB)分解成多个码块(CodeBlock，CB)，利用低密度奇偶检验码(LowDensityParityCheck，LDPC)校验矩阵校验每个CB块是否满足校验矩阵，当CB块满足校验矩阵时，利用循环冗余码校验序列计算每个码块的余数。需要说明的是，本实施例中，当一个CB块满足校验矩阵时，即计算该CB块的CRC余数。上述传输块TB是物理层与数据链路层中的MAC(MediaAccessControl，介质访问控制)子层之间数据交换的基本单元，一个传输块是包含MACPDU(ProtocolDataUnit，协议数据单元)的一个数据块。上述低密度奇偶检验码是指可以用稀疏校验矩阵定义的线性纠错码，因为校验矩阵是稀疏的，故而称为低密度，即校验矩阵的元素除了小部分不为零以外，其他绝大多数都为零。上述判断规则为码块与校验矩阵的乘积为零；上述循环冗余码校验序列为添加在传输块后的校验比特，目的是在接收时检测传输的数据是否传错。S102、将获取的每个码块的CRC余数进行组合，根据组合结果判断传输块的接收情况。本实施例中，当每个码块都满足校验矩阵时，能够得到每个码块的CRC余数，将获取的每个码块的CRC余数进行组合，判断传输块是否正确接收，具体的计算公式为：Te为传输块的CRC的余数，通过迭代计算获得,Te-1(x)至T2(x)均为迭代的中间项，其中,Te-1(x)至T2(x)的计算公式为：T1(x)为迭代的首项，其计算公式为：其中,n的取值范围为2至(e-1)之间的整数，包含2与(e-1)。根据上式可以得到的迭代公式为：其中,CRC[N]表示N与循环冗余码校验序列的余数运算，传输块分成c个码块，每个码块的大小分别为d0，d1，......，dc-1,p为并行度，取值范围为1至c,c为正整数,p的取值是速度和存储的权衡,f＝cmodp；Qm(x)的计算公式为i为求和公式中的变量,Ai(x)为第i个码块的多项式表达式，具体为i为求和公式中的变量,dj为第j个码块的大小,aj为第j个系数。本实施例中，x幂次的CRC计算可以通过查表获得，当Te(x)为零，CRC校验通过，传输块的数据正确接收。综上所述，本实施例通过循环冗余码校验序列计算循环冗余码校验中每个传输块分解后的每个码块的循环冗余码校验CRC余数，并根据获取的每个码块的CRC余数进行的组合结果判断传输块的接收情况，能够进行循环冗余码本文档来自技高网...

【技术保护点】
1.一种循环冗余码校验方法，其特征在于，所述方法包括：通过循环冗余码校验序列计算每个码块的循环冗余码校验CRC余数，其中，所述码块是循环冗余码校验中每个传输块分解后得到的；将获取的所述每个码块的CRC余数进行组合，根据组合结果判断所述传输块的接收情况。

【技术特征摘要】
1.一种循环冗余码校验方法，其特征在于，所述方法包括：通过循环冗余码校验序列计算每个码块的循环冗余码校验CRC余数，其中，所述码块是循环冗余码校验中每个传输块分解后得到的；将获取的所述每个码块的CRC余数进行组合，根据组合结果判断所述传输块的接收情况。2.根据权利要求1所述的循环冗余码校验方法，其特征在于，所述通过循环冗余码校验序列计算每个码块的CRC余数，包括：将添加循环冗余码校验序列后的传输块分成多个码块；利用校验矩阵校验每个码块；如果码块满足校验矩阵的判断规则，利用循环冗余码校验序列计算码块的CRC余数。3.根据权利要求2所述的循环冗余码校验方法，其特征在于，所述校验矩阵为低密度奇偶检验码LDPC校验矩阵。4.根据权利要求3所述的循环冗余码校验方法，其特征在于，所述判断规则为所述码块与校验矩阵的乘积为零。5.根据权利要求1所述的循环冗余码校验方法，其特征在于，所述将获取的所述每个码块的CRC余数进行组合，计算公式为：其中,CRC[N]表示N与循环冗余码校验序列的余数运算，传输块分成c个码块，每个码块的大小分别为d0，d1，......，dc-1，c为正整数,p为并行度，取值范围为1至c,f＝cmodp；i为求和公式中的变量，Ai(x)为第i个码块的多项式表达式，具体为j为求和公式中的变量,dj为第j个码块的大小,aj为第j个系数；Te为传输块的CRC余数，通过迭代计算获得,Te-1(x)至T2(x)的计算公式为：其中，n的取值范围为2至(e-1)之间的整数，包含2与(e-1),Qm(x)的计算公式为T1(x)的计算公式为：6.根据权利要求5所述的循环冗余码校验方法，其特征在于，所述根据组合结果判断所述传输块的接收情况，包括：若Te(x)为零，CRC校验通过，传...

【专利技术属性】
技术研发人员：吴昊，刘涛，许进，王芳，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东,44