[发明专利]一种用于LDPC码的交叠译码方法

说明书

技术领域

本发明属于通信技术领域，具体涉及一种LDPC码的交叠译码方法。

背景技术

LDPC码，全称Low Density Parity Check Code，即低密度奇偶校验码。在目前已有的编码方法中，LDPC码的编码方法在某些情况下已经显示出了接近香农限（Shannon’s limit）的编码性能；在译码方面，与同样是长码的Turbo码相比，LDPC码的误码平层出现在很低的误码率区域，且错误码字无法检测的概率趋近于0；LDPC码的奇偶校验矩阵H的绝大多数元素为“0”，此即“低密度”的命名由来，而这样的特性使其能够通过简单易于实现的译码方法进行译码，具有极高的实用价值。由于以上几点原因，使得LDPC在近年来成为研究与应用的热点，例如：第二代卫星数字电视视频广播标准（DVB-S2）以及我国的数字电视地面传输标准都使用LDPC码作为核心的信道编码，但就其译码方法的应用而言，还存着很多值得研究的问题。

本领域内公知，传统的LDPC译码算法包含两种运算：变量节点更新运算和校验节点更新运算，这两种运算交替进行。这类两种运算交替进行的算法可以归结为双向消息传递（two phase message passing，简称TPMP）译码算法，可以用log-BP（Log-Belief Propagation）算法或者最小和（min sum，简称MS）算法实现，也可以用log-BP或最小和算法的各种变体算法实现，它们的运算流程一致。由于这两种更新运算必须交替进行，所以使用传统方法进行译码的译码器的硬件利用率（hardware usage ratio，简称HUE）只有50％。

在文献“Y.Chen and K.K.Parhi.Overlapped message passing for quasi-cyclic low-density parity check codes”和“Y.M.Dai,Z.Y.Yan,and N.Chen.Optimal overlapped message passing decoding of quasi-cyclic LDPC codes”中，作者提出了一种交叠（overlapped message passing，简称OMP）译码算法及其改进算法。在OMP算法中，通过改变矩阵中各行与各列的运算顺序，使得变量节点更新运算和校验节点更新运算可以部分交叠运行，从而提高了HUE。由于OMP算法改变的仅仅是校验矩阵各行与各列的运算顺序，其有效性很大程度上取决于码字自身的结构，而且为了解决交叠区运算单元对迭代存储器的访问冲突，通常需要额外增加一倍的迭代信息存储器或采用双倍时钟使得两种更新单元对迭代信息存储器进行交替访问。

在最近几年，TDMP（turbo decoding message passing）译码算法由于具有更快的收敛速度，受到了研究者的广泛关注。TDMP算法是将校验矩阵分成若干层，各层依次进行译码，如果能满足每一层的每一列最多包含一个“1”的约束条件，那么TDMP算法的HUE可以达到1，而且所需的存储器块数以及存储量均远远小于TPMP算法；反之，如果校验矩阵的每一层的每一列包含“1”的个数大于1，那么TDMP算法消耗的存储器资源以及迭代周期都要远大于TPMP算法，所以，TDMP算法仅适用于部分LDPC码，例如子矩阵重量为1的QC-LDPC码。此外，TDMP算法中各层之间的运算具有依赖性，导致各层的运算只能顺序执行，从而限制了译码器的最大吞吐率。

综上所述，TPMP算法能适用于所有LDPC码，但是HUE较低；TDMP算法HUE高，但适用的LDPC码有限，并且最高译码速率受限。因此，一种高HUE，能适用所有LDPC码，能高速译码的译码方法是一种需求。

发明内容

本发明的目的是提供一种LDPC码的交叠译码方法，用以提高译码器的硬件资源利用率以及译码速率。

本发明提供的一种用于LDPC码的交叠译码方法，其步骤包括：

步骤1：对奇偶校验矩阵按列进行分组，每组具有相同的列数；

步骤2：对每个分组依次进行垂直更新运算；每个分组的垂直更新运算的结果参与本次迭代对应分组的水平更新运算以及下次迭代的对应分组的垂直更新运算；

步骤3：对每个分组依次进行水平更新运算；本次迭代的前一分组的水平更新运算的结果参与本次迭代当前分组的水平更新运算，最后一分组的水平更新运算的结果参与下次迭代的垂直更新运算；