[发明专利]一种循环冗余码校验方法及装置

权利要求书

1.一种循环冗余码校验方法，其特征在于，所述方法包括：

通过循环冗余码校验序列计算每个码块的循环冗余码校验CRC余数，其中，所述码块是循环冗余码校验中每个传输块分解后得到的；

将获取的所述每个码块的CRC余数进行组合，根据组合结果判断所述传输块的接收情况；

其中，所述将获取的所述每个码块的CRC余数进行组合，计算公式为：

其中，CRC[N]表示N与循环冗余码校验序列的余数运算，传输块分成c个码块，每个码块的大小分别为d₀，d₁，......d_c-1，c为正整数；p为并行度，取值范围为1至c；f＝cmod p；i为求和公式中的变量，A_i(x)为第i个码块的多项式表达式，具体为j为求和公式中的变量，d_j为第j个码块的大小，a_j为第j个系数；

T_e为传输块的CRC余数，通过迭代计算获得，T_e-1(x)至T₂(x)的计算公式为：

T₁(x)的计算公式为：

其中，Q_k(x)的计算公式为n的取值范围为2至(e-1)之间的整数，包含2与(e-1)。

2.根据权利要求1所述的循环冗余码校验方法，其特征在于，所述通过循环冗余码校验序列计算每个码块的CRC余数，包括：

将添加循环冗余码校验序列后的传输块分成多个码块；

利用校验矩阵校验每个码块；

如果码块满足校验矩阵的判断规则，利用循环冗余码校验序列计算码块的CRC余数。

3.根据权利要求2所述的循环冗余码校验方法，其特征在于，所述校验矩阵为低密度奇偶检验码LDPC校验矩阵。

4.根据权利要求3所述的循环冗余码校验方法，其特征在于，所述判断规则为所述码块与校验矩阵的乘积为零。

5.根据权利要求4所述的循环冗余码校验方法，其特征在于，所述根据组合结果判断所述传输块的接收情况，包括：

若T_e(x)为零，CRC校验通过，传输块的数据正确接收。

6.一种循环冗余码校验装置，其特征在于，所述循环冗余码校验装置包括：

计算模块：用于通过循环冗余码校验序列计算每个码块的循环冗余码校验CRC余数，其中，所述码块是循环冗余码校验中每个传输块分解后得到的；

校验模块：用于将获取的所述每个码块的CRC余数进行组合，根据组合结果判断所述传输块的接收情况；

其中，所述校验模块包括：

第一计算子单元，计算公式为：

其中，T_e为传输块的CRC余数，通过迭代计算获得；

第二计算子单元，用于迭代计算，计算公式为：

其中，n的取值范围为2至(e-1)之间的整数，包含2与(e-1)；

第三计算子单元，计算公式为：

其中，CRC[N]表示N与循环冗余码校验序列的余数运算，传输块分成c个码块，每个码块的大小分别为d₀，d₁，......d_c-1，c为正整数，p为并行度，取值范围为1至c，f＝cmod p；

Q_k(x)的计算公式为i为求和公式中的变量，A_i(x)为第i个码块的多项式表达式，具体为j为求和公式中的变量，d_j为第j个码块的大小，a_j为第j个系数。

7.根据权利要求6所述的循环冗余码校验装置，其特征在于，所述计算模块包括：

分割单元：用于将添加循环冗余码校验序列后的传输块分成多个码块；

校验单元：用于利用校验矩阵校验每个码块；

余数计算单元：用于如果码块满足校验矩阵的判断规则，利用循环冗余码校验序列计算码块的CRC余数。