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

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

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员：华颖，俞晖，陈徐薇，潘晓，徐友云，
申请(专利权)人：上海交通大学，
类型：发明
国别省市：31[中国|上海]