非二进制LDPC码的解码制造技术

提出一种用于管理纠错码解码器的奇偶校验节点计算装置的方法，所述纠错码解码器的一种表示法为包括至少一个奇偶校验节点的二部图，所示奇偶校验节点配置为接收第一个和第二个输入消息，并生成输出消息，奇偶校验节点的输入消息和输出消息元素包括符号以及与该符号相关的可靠性度量，第一个和第二个输入消息包含以其可靠性度量排序的元素列表。该方法包括：通过组合第一个和第二个输入消息的元素，使用计算出的元素来初始化多个nbubFIFO存储器存储器，以及迭代地确定输出消息的值。

【技术实现步骤摘要】
【国外来华专利技术】本专利技术涉及一种非二进制LDPC码的解码方法以及实现该方法的解码器。纠错码被广泛应用于信息技术的多个领域，尤其是应用于发送器和接收器之间的信息传递，以及在储存媒介上储存/读取信息。LDPC码(低密度奇偶校验码)是线性分组码类的纠错码，其奇偶校验矩阵是稀疏的(“低密度奇偶校验矩阵”)，意即与元素总量相比，它包含少量的非零元素。因为它们是线性分组码，它们以奇偶校验矩阵作为特征，所述奇偶校验矩阵通常用H来表示。通过关系式G·HT＝0把奇偶校验矩阵H连接到被称为代码生成器的矩阵，该矩阵通常用G来表示，其中，HT表示H的转置矩阵。M×N维的奇偶校验矩阵，对于行数M而言，该矩阵与代码的奇偶校验约束条件数相对应，对于列数N而言，其与所考虑的代码的码字长度相对应。因为线性分组码的奇偶校验矩阵H的各行分别对应于通过码字创建以满足的奇偶校验约束条件，因此任何码字v都满足等式v·HT＝0。作为提醒，伽罗瓦(Galois)域GF(q)是q个元素的有限集，其中，q个元素中的任何一个元素都可以描述为本原元素的一个函数，其中该元素用α表示。在下文中，伽罗瓦域GF(q)的元素用{0，α0，α1，...，αq-2

【技术保护点】
用于管理非二进制纠错码解码器的奇偶校验节点计算装置的方法，所述纠错码解码器的一种表示法为包括至少一个奇偶校验节点的二部图，奇偶校验节点被配置为接收第一(U)和第二(V)输入消息，并生成输出消息(E)，奇偶校验节点的输入消息和输出消息中的元素包括符号以及与所述符号相关的可靠性度量，第一个和第二个输入消息包含按照其可靠性度量排序的元素的长度为nm的列表U(i)和V(j)，所述方法包括：‑通过组合第一个和第二个输入消息的元素，使用根据计算操作计算出的元素来初始化多个nbubFIFO型存储器，所述计算操作使得如果a≥b并且c≥d，则以及，‑迭代地确定输出消息的值，其中，m是大于或等于零的整数，m阶迭代包括：●从FIFO存储器的输出元素中选择可靠性最高的一个元素Ss(m)；●由所选择的元素Ss(m)生成一个输出消息(E)的元素；●更新FIFO存储器的输出，所选元素Ss(m)源自所述FIFO存储器的输出。

【技术特征摘要】
【国外来华专利技术】2014.01.07 FR 14500861.用于管理非二进制纠错码解码器的奇偶校验节点计算装置的方法，所述纠错码解码器的一种表示法为包括至少一个奇偶校验节点的二部图，奇偶校验节点被配置为接收第一(U)和第二(V)输入消息，并生成输出消息(E)，奇偶校验节点的输入消息和输出消息中的元素包括符号以及与所述符号相关的可靠性度量，第一个和第二个输入消息包含按照其可靠性度量排序的元素的长度为nm的列表U(i)和V(j)，所述方法包括：-通过组合第一个和第二个输入消息的元素，使用根据计算操作计算出的元素来初始化多个nbubFIFO型存储器，所述计算操作使得如果a≥b并且c≥d，则以及，-迭代地确定输出消息的值，其中，m是大于或等于零的整数，m阶迭代包括：●从FIFO存储器的输出元素中选择可靠性最高的一个元素Ss(m)；●由所选择的元素Ss(m)生成一个输出消息(E)的元素；●更新FIFO存储器的输出，所选元素Ss(m)源自所述FIFO存储器的输出。2.根据权利要求1所述的方法，其中，nbub等于四且nm是偶数，而且，其中，通过来自四个子集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.非暂时性存储介质，其用于计算机执行的程序，且包含表示一个或多个程序的数据集，当计算机...

【专利技术属性】
技术研发人员：伊曼纽尔·鲍蒂隆，奥萨马·阿巴西，劳拉·孔代卡南西阿，
申请(专利权)人：南布列塔尼大学，国家科学研究中心，
类型：发明
国别省市：法国;FR