非二进制LDPC码的解码的制作方法

技术特征：

1.用于管理非二进制纠错码解码器的奇偶校验节点计算装置的方法，所述纠错码解码器的一种表示法为包括至少一个奇偶校验节点的二部图，奇偶校验节点被配置为接收第一(U)和第二(V)输入消息，并生成输出消息(E)，奇偶校验节点的输入消息和输出消息中的元素包括符号以及与所述符号相关的可靠性度量，第一个和第二个输入消息包含按照其可靠性度量排序的元素的长度为n_m的列表U(i)和V(j)，所述方法包括：

-通过组合第一个和第二个输入消息的元素，使用根据计算操作计算出的元素来初始化多个n_bubFIFO型存储器，所述计算操作使得如果a≥b并且c≥d，则以及，

-迭代地确定输出消息的值，其中，m是大于或等于零的整数，m阶迭代包括：

●从FIFO存储器的输出元素中选择可靠性最高的一个元素Ss(m)；

●由所选择的元素Ss(m)生成一个输出消息(E)的元素；

●更新FIFO存储器的输出，所选元素Ss(m)源自所述FIFO存储器的输出。

2.根据权利要求1所述的方法，其中，n_bub等于四且n_m是偶数，而且，其中，通过来自四个子集1、S2、S3和S4的元素初始化四个FIFO型存储器，通过组合分别与输入消息的元素U(i)和V(j)相关的可靠性度量如下生成所述子集：

3.根据权利要求2所述的方法，其中，按照其大小初始化四个FIFO存储器，分别被选为：和

4.根据上述权利要求中任一项所述的方法，其中，只有在输出消息E并不已经包含所述元素的情况下，才实施由所选择的元素Ss(m)生成输出消息(E)的元素。

5.根据上述权利要求中任一项所述的方法，其中，每个元素的可靠性度量都由一个对数似然比(LLR)表示。

6.根据上述权利要求中任一项所述的方法，其中，计算操作是加法算法。

7.根据上述权利要求中任一项所述的方法，其中，纠错码解码器是非二进制LDPC码的解码器。

8.计算机程序，可加载到与处理器相关联的存储器，并且包括当处理器执行所述程序时，执行根据权利要求1-7中任一项所述方法的步骤的部分代码。

9.数据集，例如通过压缩或编码的方式表示根据权利要求8所述的计算机程序。

10.非暂时性存储介质，其用于计算机执行的程序，且包含表示一个或多个程序的数据集，当计算机执行所述一个或多个程序时，并且所述计算机包括有效地耦合到存储器装置以及耦合到输入/输出接口模块的处理器时，所述一个或多个程序包括用于使计算机根据权利要求1-7中任一项所述的方法管理奇偶校验节点计算装置的指令。

11.非二进制纠错码解码器的奇偶校验节点的计算装置，非二进制纠错码解码器的表示法为二部图，奇偶校验节点被配置为接收第一(U)和第二(V)输入消息，并生成输出消息(E)，奇偶校验节点的输入消息和输出消息中的元素包括符号以及与所述符号相关的可靠性度量，第一个和第二个输入消息包含按照其可靠性度量排序的元素的长度为n_m的列表U(i)和V(j)，计算装置包括：

-计算机处理器，其有效耦合到存储器装置，所述存储器装置配置为多个n_bubFIFO型存储器；

-输出消息生成器，由计算机处理器执行所述消息生成器，并将其配置为：

-通过组合第一个和第二个输入消息的元素，根据计算操作

计算出的元素来初始化多个n_bubFIFO型存储器，所述计算操作使得如果a≥b并且c≥d，则以及，

-迭代地确定输出消息的值，其中，m是大于或等于零的整数，m阶迭代包括：

○从FIFO存储器的输出元素中选择可靠性最高的一个元素Ss(m)；

○由所选择的元素Ss(m)生成一个输出消息(E)的元素；

○更新FIFO存储器的输出，所选元素Ss(m)源自所述FIFO存储器的输出。

12.根据权利要求11所述的计算装置，其中，n_bub等于四且n_m是偶数，而且，其中，通过来自四个子集1、S2、S3和S4的元素初始化四个FIFO型存储器，通过组合分别与输入消息的元素U(i)和V(j)相关的可靠性度量如下生成所述子集：

13.根据权利要求12所述的计算装置，其中，按照其大小初始化四个FIFO存储器，分别被选为：和

14.根据权利要求12或13所述的计算装置，其中，只有在输出消息E并非已经包含了所述元素的情况下，才实施由所选择的元素Ss(m)生成输出消息(E)的元素。

15.根据权利要求12-14中任一项所述的计算装置，其中，每个元素的可靠性度量都由一个对数似然比(LLR)表示。

16.根据权利要求12-15中任一项所述的计算装置，其中，计算操作是加法算法。

17.根据权利要求12-16中任一项所述的计算装置，其中，纠错码解码器是非二进制LDPC码的解码器。