[发明专利]低复杂度的多进制LDPC码译码方法

摘要

本发明是一种低复杂度的多进制LDPC码译码方法，属于通信技术领域。本方法在迭代中采用多进制符号的二进制表示简化码字信息置信度的表示方式，每次迭代通过校验节点的计算更新边信息的置信度，在变量节点的计算中引入加权加强变量节点对边信息的使用效率，并且采用二进制的信息更新方式计算码字信息和外信息。本发明码字每个符号的信息长度r远低于现有方法中的长度2r，边信息仅有一个有限域符号及其置信度，具有很低的存储复杂度，变量节点和校验节点的计算主要为整数加法和整数比较运算，只有少量的有限域运算和乘法运算，具有很低的计算复杂度，对于各种码长和码重的码均可获得很好的译码性能。

主权项

一种低复杂度的多进制LDPC码译码方法，首先进行译码初始化，然后迭代进行如下步骤：硬判决、边信息计算、校验节点计算以及变量节点计算，直到译码成功或失败；其特征在于，所述的译码方法，码字符号采用二进制形式表示，并包括如下方面：1）译码初始化时，设定加权因子，使用比特置信度将码字信息进行初始化；2）校验节点和变量节点连接边的外部校验和的置信度转换成比特置信度向量，参与变量节点计算；3）每次迭代更新的码字信息和校验节点的外信息都为比特置信度向量；所述的译码方法，在边信息计算时，边信息包括码字外信息的多进制硬判决符号及该符号的置信度；其中，符号的置信度为码字的二进制位外信息中所有绝对值中的最小值；所述的译码方法，在变量节点计算时，校验节点输入变量节点的信息，采用基于汉明距离的置信度加权方式来获得，具体是：根据校验节点和变量节点连接边的外部校验和的二进制表示与码字符号硬判决的二进制表示之间的汉明距离的大小设定加权因子，使用加权因子对连接边的外部校验和的置信度进行加权。