[发明专利]一种低密度奇偶校验码译码方法

说明书

本发明公开了一种低密度奇偶校验码译码方法，其方法包括：利用输入的低密度奇偶校验码校验矩阵得到初始化截断树矩阵，基于截断树矩阵查找根节点并求解各级子节点，根据子节点被截断次数统计回路数目和回路路径。本发明提供的低密度奇偶校验码译码方法能够对校验码中回路进行有效统计和确认，从而为提高译码准确性提供依据，尤其是在复杂和多树的情况下，基于此能够有效提高译码准确性。

技术领域

本发明涉及信道编码领域，尤其涉及一种能够有效提高译码准确性的低密度奇偶校验码译码方法。

背景技术

低密度奇偶校验码(LDPC码)是由Gallager在1963年提出的一类具有稀疏校验矩阵的线性分组码，然而在接下来的30年来由于计算能力的不足，它一直被人们忽视。1993年，D MacKay、M Neal等人对它重新进行了研究，发现LDPC码具有逼近香农限的优异性能。并且具有译码复杂度低、可并行译码以及译码错误的可检测性等特点，从而成为了信道编码理论新的研究热点。

好的图码模型具有实际上可以实现的复杂度的近优译码算法。性能好的 LDPC码的Tanner图中没有太多的回路。只是具有较长的最短回路并不一定是好的LDPC码。码的正则性也是影响LDPC码的一个重要因素，不规则的LDPC码一般相比规则的LDPC有较好的性能。

因LDPC码的译码采用迭代译码，其原理是节点间传递的信息统计独立，当LDPC码的校验矩阵对应的Tanner图有回路存在时，某一节点发出的信息经过回路后会被传回本身，从而造成自身信息的重复，影响算法的收敛性，也影响译码的准确性。

随着编码理论的发展，越来越多的专业人士把精力集中在LDPC码的性能与其码图的特定参数联系上，由于LDPC码的二分图的回路特性对性能有较重要的影响，那么LDPC码回路的统计分析便成为研究的首要目标。但对LDPC码的回路作整体求解是比较困难的事情，有大量学者曾尝试求解长度较短的回路，比如长度小于8的回路，但是长度较长时计算困难。

因此，现有技术还有待进一步发展。

发明内容

针对上述技术问题，本发明实施例提供了一种低密度奇偶校验码译码方法，以解决现有低密度奇偶校验码因回路导致译码准确性不高的问题。

本发明技术方案如下：

一种低密度奇偶校验码译码方法，其中，所述方法包括：

利用输入的低密度奇偶校验码校验矩阵得到初始化截断树矩阵，基于截断树矩阵查找根节点并求解各级子节点，根据子节点被截断次数统计回路数目和回路路径。

所述低密度奇偶校验码译码方法，其中，初始化树矩阵采用matlab的元胞数组进行描述。

所述低密度奇偶校验码译码方法，其中，利用输入的低密度奇偶校验码校验矩阵得到初始化截断树矩阵，设置结束标志矩阵，并将输入的校验矩阵设置为结束标志矩阵的初始值。

所述的低密度奇偶校验码译码方法，其中，在截断树矩阵生长的过程中，查找到的节点的校验矩阵中对应相应结束标志矩阵的节点置0。

所述的低密度奇偶校验码译码方法，其中，若校验矩阵为连通的，则得到的为单个截断树矩阵，相应结束标志矩阵中元素全为零，即作为结束标志。

所述的低密度奇偶校验码译码方法，其中，若校验矩阵不是连通的，则得到的为多个截断树矩阵，此时将每次不再生长的结束标志矩阵作为新的矩阵，重求截断树矩阵，形成迭代运算，直到最终结束标志矩阵的元素全为0。

所述的低密度奇偶校验码译码方法，其中，将每次不再生长的结束标志矩阵作为新的矩阵，重求截断树矩阵，形成迭代运算具体为：

初始化截断树矩阵中查找到根节点后，相应的结束标志矩阵元素置0；

求解得到子节点并将相应结束标志矩阵元素置0；