一种用于LDPC码的交叠译码方法

摘要

本发明提供了一种用于LDPC码的交叠译码方法，属于通信技术领域。本方法先将奇偶校验矩阵按列进行分组，每组具有相同的列数，对每个分组依次进行垂直更新运算和水平更新运算，最后当满足迭代停止条件或者译码成功时，输出译码结果，结束译码。本方法对奇偶校验矩阵的第一分组进行垂直更新运算后，在依次对奇偶校验矩阵剩余分组进行垂直更新运算的同时，开始依次对奇偶校验矩阵的分组进行水平更新运算，相邻的两个分组的垂直更新运算和水平更新运算交叠进行。本发明能够提高LDPC码译码器的硬件资源利用率，提高译码速率，减少硬件资源消耗。

主权项

一种用于LDPC码的交叠译码方法，其特征在于，包括如下步骤：步骤1：对奇偶校验矩阵按列进行分组，每组具有相同的列数；设L为分组数；步骤2：对每个分组依次进行垂直更新运算；每个分组的垂直更新运算的结果参与本次迭代对应分组的水平更新运算以及下次迭代的对应分组的垂直更新运算；步骤3：对每个分组按照下式依次进行水平更新运算；本次迭代的前一分组的水平更新运算的结果参与本次迭代当前分组的水平更新运算，最后一分组的水平更新运算的结果参与下次迭代的垂直更新运算；步骤4：判断是否满足迭代停止条件或者译码成功，若是，则输出译码结果，结束译码；否则，重复步骤2至步骤3，进行迭代，直到译码成功或满足迭代停止条件。