[发明专利]非二进制LDPC解码器的校验节点和对应的方法

权利要求书

1.一种用于控制解码器的校验节点的方法，所述解码器用于对非二进制的LDPC码进行解码，所述校验节点接收n_m个元素的d_c个输入列表U_i(U_i[j])并且递送n'_m个元素的d_c个输出列表V_i(V_i[j])，其中i∈[1...d_c]，其中n_m1、n'_m1并且d_c2，所述输入列表或所述输出列表中的每个元素分别被称为输入元素和输出元素，所述输入元素和所述输出元素包括与伽罗瓦域GF(q)的符号(GF(U_i[j])，GF(V_i[j]))相关联的可靠性值(LLR(U_i[j])，LLR(V_i[j]))，其中qn_m并且qn'_m，分别在所述输入列表和所述输出列表中根据所述可靠性值对所述输入元素和所述输出元素进行排序，其特征在于，所述方法包括下列步骤：

-将输入列表U_i中的d_c个输入元素相加，以便生成被称为校正子的多个总和，所述输入元素中的每一个属于所述d_c个输入列表U_i之中的截然不同的输入列表，并且每个校正子包括作为所述输入元素的所述可靠性值的总和的可靠性值和作为所述伽罗瓦域中的所述输入元素的符号的总和的所述伽罗瓦域的符号，

-对于每个输出列表V_i，通过从所述校正子中减去所述输入列表U_i中的所述输入元素而对所述校正子应用解相关，以生成解相关的校正子，并且

-对于每个输出列表V_i，选择具有最高可靠性值并且针对所述输出列表V_i生成的n'_m个解相关的校正子作为所述输出列表V_i中的输出元素。

2.根据权利要求1所述的方法，其中，在相加步骤中，基于与具有所述最高可靠性值的输入元素不同的至多k个输入元素来生成每个校正子，其中kd_c。

3.根据权利要求1或2所述的方法，其中，在相加步骤中，基于与具有所述最高可靠性值的输入元素的被称为可靠性距离的距离低于最大可靠性距离的输入元素，生成每个校正子。

4.根据权利要求3所述的方法，其中，所述最大可靠性距离取决于k。

5.根据权利要求1所述的方法，其中，通过根据所述可靠性值将针对所述输出列表V_i生成的所述解相关的校正子进行排序并且通过选择具有所述最高可靠性值的所述n'_m个解相关的校正子，来选择所述输出列表V_i中的所述输出元素。

6.根据权利要求1所述的方法，其中，对于待生成的输出列表V_i，对从所述输入列表U_i中的具有所述最高可靠性值的输入元素生成的校正子应用所述解相关。

7.根据权利要求6所述的方法，其中，在解相关步骤之前，根据所述校正子的所述可靠性值对所述校正子进行排序，使得在所述解相关步骤之后，根据所述可靠性值将针对所述输出列表V_i生成的所述解相关的校正子进行排序，并且所述输出列表V_i中的元素是具有所述最高可靠性值的所述n'_m个解相关的校正子。