基于不对等消息更新的置信传播LDPC译码方法

摘要：

本发明公开了一种基于不对等消息更新的置信传播LDPC译码方法，在BP算法的每次迭代判决后，若需要进行下一次迭代，则在该下次迭代前，进一步利用特定的判定准则衡量各个变量节点的可靠性，并选择可靠性满足预设条件的变量节点作为可靠性变量节点，在进行下次迭代时，不再更新校验节点传递到这些可靠性变量节点的当前信息、以及这些可靠性变量节点的伪后验概率和传递给其相邻校验节点的当前信息。从而实现对于可靠性变量节点，不再接收外来的不可靠概率消息，进而避免译码过程中错误消息对可靠性变量节点的影响，提高译码性能。

专利类型：发明专利

申请/专利号：CN200910082623.7

申请日期：2009-04-21

公开/公告号：CN101534129

公开/公告日：2009-09-16

主分类号：H03M13/11(2006.01)I

申请/专利权人:北京邮电大学

发明/设计人:杨 波;门爱东;全子一;陈 昕;赵黎晔

主申请人地址:100876北京市海淀区西土城路10号

专利代理机构:北京德琦知识产权代理有限公司

代理人:王一斌%王 琦

国别省市代码:北京;11

权利要求：

1、基于不对等消息更新的置信传播LDPC译码方法，包括：a、对于每个变量节点，初始化该变量节点传递给其相邻校验节点的当前信息；b、对于每个校验节点，计算该校验节点传递给其相邻变量节点的当前信息；并更新变量节点的伪后验概率和传递给其相邻校验节点的当前信息；c、利用每个变量节点的伪后验概率对变量节点判决，并利用判决结果计算校验和，若该校验和为0或迭代次数达到预设第一门限，则结束本流程；否则，返回步骤b进行下一次迭代；其特征在于，在步骤c中所述返回步骤b前，进一步包括：确定各个变量节点的可靠性，并从所有变量节点中选择可靠性达到预设条件的变量节点，构成可靠性变量节点集合；并在返回执行步骤b时，仅对不属于可靠性变量节点集合中的变量节点执行步骤b的操作。