[发明专利]基于网格复杂度的LDPC码两阶段译码方法

权利要求书

1.一种基于网格复杂度的LDPC码两阶段译码方法，其特征在于，包括如下步骤：

-第一阶段译码，所述第一阶段译码在超LDPC码中采用第一阶段译码算法，得到超码码字，当超码码字满足校验结果时，则作为最终的译码输出码字；当超码码字不满足校验结果时，进行第二阶段译码；

-第二阶段译码，在原LDPC码中采用第二阶段译码算法，得到最终的译码输出码字；

所述第一阶段译码算法采用和积译码算法，包括如下步骤：

将编码完成后的原LDPC码的校验矩阵中出现4元和6元短环的行全部删除，利用删除后的校验矩阵构造得到原LDPC码的超LDPC码，并用该超LDPC码的校验矩阵构造超因子图，对接收到的数据向量在超因子图上运用和积译码算法，在和积译码算法结束时，得到超码码字。

2.根据权利要求1所述的基于网格复杂度的LDPC码两阶段译码方法，其特征在于，在进行和积译码算法时，每次迭代过程更新校验节点的状态信息和变量节点的状态信息，直到得到正确的超码码字或达到最大迭代次数时停止和积译码算法。

3.根据权利要求1所述的基于网格复杂度的LDPC码两阶段译码方法，其特征在于，校验结果为：设校验式s＝c'H^T，其中，c'为超码码字，H为原LDPC码的校验矩阵，T为矩阵转置；当s＝0，则超码码字为最终的译码输出码字；当s≠0时，则执行第二阶段译码。

4.根据权利要求1所述的基于网格复杂度的LDPC码两阶段译码方法，其特征在于，所述第二阶段译码算法采用优先级算法，包括如下步骤：

利用原LDPC码的校验矩阵构造一个码网格，并利用第一阶段译码中得到的超码码字，对接收到的数据向量在码网格上使用优先级算法。

5.根据权利要求4所述的基于网格复杂度的LDPC码两阶段译码方法，其特征在于，运用优先级算法时，先构造一个代价函数，该代价函数包括两部分，一部分为优先级算法找到的从初始节点到当前节点最小路径，另一部分为从当前节点到目标节点最小路径的预测；对于每一个访问节点，计算该访问节点的代价函数，并从该访问节点的代价函数中选择具有最小代价函数值的节点，直到搜寻到目标节点时结束优先级算法；在完成第二阶段译码算法之后，将得到最终的译码输出码字。

6.根据权利要求1所述的基于网格复杂度的LDPC码两阶段译码方法，其特征在于，第二阶段译码中得到的最终的译码输出码字为原发送码字的最大似然码字。