低密度校验码迭代译码的提前中止方法

摘要

一种信道编码技术领域的低密度校验码迭代译码的提前中止方法，本发明中，在置信传播方法每次迭代过程结束后，如果当前硬判决结果不满足校验方程，则计算校验结点可靠度值，如果该可靠度值和上次迭代过程可靠度值的相对误差小于某个门限值，则中止计数器计数值加1，否则中止计数器值归零，如果中止计数器值大于某个门限值，则中止迭代过程，将当前硬判决结果作为译码器译码结果输出，否则进入下一次迭代过程。本发明采用校验结点可靠度值来判定当前收敛类型，计算复杂度较低；与现有的迭代译码提前中止方法相比性能相当或者更好；没有使用与信道特性相关的参数，因而具有一定的信道鲁棒性。

主权项

一种低密度校验码迭代译码的提前中止方法，其特征在于，包括如下步骤：步骤一，设置译码过程的最大迭代次数以及可靠度值相对变化的门限值、中止计数器值的门限值；步骤二，每次迭代过程中，使用置信传播方法更新校验结点传递给信息结点的软信息值、信息结点的后验概率似然比值、信息结点传递给校验结点的软信息值以及硬判决结果；步骤三，在置信传播方法每次迭代过程结束后，判断当前硬判决结果是否满足校验方程，如果不满足，则根据本次迭代过程中所有校验结点传递给信息结点的软信息值计算校验结点的可靠度值；如果满足，则译码过程成功并提前中止，输出此时的硬判决结果；步骤四，如果步骤三得到的可靠度值和上次迭代过程可靠度值的相对误差小于步骤一设定的可靠度值相对变化的门限值，则中止计数器值加1，否则中止计数器值归零；步骤五，如果中止计数器值大于步骤一设定的中止计数器值的门限值，则中止迭代过程，将当前硬判决结果作为译码器译码结果输出，否则进入下一次迭代过程，迭代次数计数器加1，并回到步骤二，如果迭代次数计数器值大于步骤一设定的最大迭代次数，则进入步骤六；步骤六，如果迭代次数计数器值大于最大迭代次数，译码过程结束，将上一次迭代的硬判决结果输出。