[发明专利]多比特并行校验方法及装置、存储介质及Turbo译码器

权利要求书

1.一种多比特并行校验方法，其特征在于，应用于Turbo译码器中，所述方法包括：

在所述Turbo译码器的半迭代译码过程中，确定所述Turbo译码器中每个译码单元同时输出的硬判决比特；

在每个译码单元同时输出硬判决比特时，根据所述每个译码单元同时输出的硬判决比特进行循环冗余校验。

2.根据权利要求1所述的多比特并行校验方法，其特征在于，根据所述每个译码单元同时输出的硬判决比特进行循环冗余校验，包括：

将所述每个译码单元同时输出的硬判决比特与上一次半迭代译码过程中对应输出的硬判决比特进行比较，获得每个译码单元对应的更新后硬判决比特；

根据所述每个译码单元对应的更新后硬判决比特和每个硬判决比特对应的偏移地址确定每个译码单元对应的查找表；

根据所述每个译码单元对应的查找表和预先确定的计算参数进行运算，获得校验结果。

3.根据权利要求2所述的多比特并行校验方法，其特征在于，在将所述每个译码单元同时输出的硬判决比特与上一次半迭代译码过程中对应输出的硬判决比特进行比较时，将相同的比特置0，以获得每个译码单元对应的更新后硬判决比特。

4.根据权利要求2所述的多比特并行校验方法，其特征在于，根据所述每个译码单元对应的更新后硬判决比特和每个硬判决比特对应的偏移地址确定每个译码单元对应的查找表，包括：

针对每个译码单元，根据每个硬判决比特对应的偏移地址确定第一查找表；

根据所述第一查找表建立每个译码单元的硬判决比特与输出查找表之间的关系表；

根据所述每个译码单元对应的更新后硬判决比特和所述关系表确定所述每个译码单元对应的查找表。

5.根据权利要求4所述的多比特并行校验方法，其特征在于，针对每个译码单元，根据每个硬判决比特对应的偏移地址确定第一查找表，包括：

对每个译码单元对应的偏移地址进行模运算，获得第一模运算结果；

将所述第一模运算结果划分为多个相位，其中，所述相位的数量与每个译码单元对应的偏移地址的数量相同；

根据每个硬判决比特对应的偏移地址读出每个相位的查找表。

6.根据权利要求2所述的多比特并行校验方法，其特征在于，根据以下公式确定所述计算参数：

F(i)＝f(P-1-i)，

其中，F(i)为所述计算参数，0≤i≤P-1，P为译码单元的数量，f(0)＝预先确定的基值，f(1)＝x^M mod g(x)，f(i+1)＝f(i)+f(1)，x为有限域上的元素，M为所述半迭代译码过程中数据块的长度与所述译码单元的数量之间的比值，mod为模运算，g(x)为循环冗余校验的生成多项式。

7.根据权利要求2所述的多比特并行校验方法，其特征在于，根据所述每个译码单元对应的查找表和预先确定的计算参数进行运算，获得校验结果，包括：

对所述每个译码单元对应的查找表和所述每个译码单元对应的计算参数进行卷积运算，获得多个卷积运算结果；

对所述多个卷积运算结果进行累加运算，获得累加运算结果；

对所述累加运算结果进行模2运算，获得第二模运算结果；

重复执行M次，并将M次获得的第二模运算结果进行模2运算，获得所述校验结果，其中，M为所述半迭代译码过程中数据块的长度与所述译码单元的数量之间的比值。

8.一种计算机可读存储介质，其特征在于，其上存储有多比特并行校验程序，该多比特并行校验程序被处理器执行时实现根据权利要求1-7中任一项所述的多比特并行校验方法。

9.一种Turbo译码器，其特征在于，包括存储器、处理器及存储在存储器上并可在处理器上运行的多比特并行校验程序，所述处理器执行所述多比特并行校验程序时，实现根据权利要求1-7中任一项所述的多比特并行校验方法。

10.一种多比特并行校验装置，其特征在于，应用于Turbo译码器中，所述装置包括：

确定模块，用于在所述Turbo译码器的半迭代译码过程中，确定所述Turbo译码器中每个译码单元同时输出的硬判决比特；

校验模块，用于在每个译码单元同时输出硬判决比特时，根据所述每个译码单元同时输出的硬判决比特进行循环冗余校验。