[发明专利]用于解码纠错码的系统和方法

权利要求书

1.一种用于解码纠错码的方法，其特征在于，包括:

对码字执行硬式判决解码；

在所述硬式判决解码后，基于所述硬式判决解码生成的检查约束满足信息，确定哪些校验节点是校验运算成功的以及哪些校验节点是校验运算未成功的；

基于硬式判决解码生成的检查约束满足信息，通过将要处理的至少一个校验运算未成功的校验节点移动到至少一个校验运算成功的校验节点之前，来调度校验节点处理顺序；以及，

根据所述校验节点处理顺序对所述码字执行软式判决解码。

2.如权利要求1所述的用于解码纠错码的方法，其特征在于，所述软式判决解码以批量方式处理校验节点，并且通过将包含至少一个校验运算未成功的校验节点的校验节点任意批次排列到仅包含校验运算成功的校验节点的所有批次之前，来调度所述校验节点处理顺序。

3.如权利要求1所述的用于解码纠错码的方法，还包括在利用更新的校验节点校验运算信息进行软式判决解码的每次迭代之后更新所述校验节点处理顺序。

4.如权利要求1所述的用于解码纠错码的方法，其特征在于，进一步包括：

针对所述硬式判决解码的解码结果,为所述码字的每一个符号位元确定与该符号位元相对应的校验节点中，校验运算成功的校验节点数量和校验运算未成功的校验节点数量；

根据所述校验运算成功的校验节点数量和所述校验运算未成功的校验节点数量，生成所述码字中每一个符号位元相对应的软对数似然比LLR；以及,

使用所述软LLR作为输入对所述码字执行所述软式判决解码。

5.如权利要求4所述的用于解码纠错码的方法,其特征在于，根据所述校验运算成功的校验节点数量与所述校验运算未成功的校验节点数量之间的差值来生成相对应符号位元的软LLR。

6.如权利要求5所述的用于解码纠错码的方法,其特征在于，所述符号位元的软LLR根据公式P =((#S-#U)*Q+1)*D*X生成，其中，P是所述符号位元的软LLR，#S是所述校验运算成功的校验节点的数量，＃U是所述校验运算未成功的校验节点的数量，Q是缩放因子，D是符号位元的符号值，X是分配给所述符号位元的初始LLR幅度大小，“*”是乘号，选择缩放因子Q和原始LLR幅度X以满足硬件约束。

7.如权利要求4所述的用于解码纠错码的方法，其特征在于，所述硬式判决解码是迭代解码，并且在所述硬式判决解码的每次迭代之后生成所述软LLR，并且用作所述软式判决解码的输入的所述软LLR是在任意迭代之后生成的软LLR。

8.如权利要求1所述的用于解码纠错码的方法，其特征在于，还包括：在第一阵列中记录校验处理未成功的校验节点和在第二阵列中记录校验处理成功的校验节点，其中通过将要处理的所述第一阵列中记录的校验节点排列到所述第二阵列中记录的校验节点之前，来调度所述校验节点处理顺序。

9.一种用于解码纠错码的方法，其特征在于，包括:

对码字执行硬式判决解码；

在所述硬式判决解码后，基于所述硬式判决解码生成的检查约束满足信息，确定哪些校验节点校验运算成功以及哪些校验节点校验运算未成功；

调度用于软式判决解码的校验节点处理顺序，其中所述软式判决解码以批量方式处理校验节点，并且，基于所述硬式判决解码生成的检查约束满足信息，通过将包含至少一个校验处理未成功校验节点的至少一个校验节点批次移动到未包含校验处理未成功校验节点的至少一个校验节点批次之前，来调度所述校验节点处理顺序；以及

根据所述校验节点处理顺序对所述码字执行所述软式判决解码。

10.如权利要求9所述的用于解码纠错码的方法，还包括在利用更新的校验节点校验运算信息进行软判决解码的每次迭代之后更新校验节点处理顺序。