一种动态异步BP译码方法专利登记公告

专利名称：一种动态异步BP译码方法

摘要：本发明针对LDPC码的BP译码算法，提供了一种基于变量节点到校验节点更新前后的最大信息残差，辅以变量节点的不稳定行判定动态构造异步更新次序的算法。本发明利用了不动点迭代算法误差估计中控制相邻两次计算结果的差值能控制收敛的原理，选取变量节点到校验节点的消息计算作为迭代函数，有效利用了校验节点的校验功能。本发明更好地定位出需要优先更新的消息，并能更快地克服LDPC码字中的陷阱集，从而减少译码时所需的迭代次数，达到使算法加速收敛并提升译码性能的目的。

专利类型：发明专利

专利号：CN201210050650.8

专利申请（专利权）人：中山大学

专利发明（设计）人：刘星成;龚怡

主权项：一种动态异步BP译码方法，其特征在于：包含动态异步消息更新策略，利用变量节点到校验节点更新前后的最大消息残差，辅以变量节点的不稳定性判定的动态定位方法和两步校验节点到变量节点消息计算的消息传递形式，亦即，在消息更新时，确定不稳定且其信息m(vi，cj)具有最大残差的变量节点vi，首先对所有ca∈N(vi)\cj产生并传递消息来更新具有最大残差的消息使消息因接收了来自不同校验节点的消息而具有了更高的置信度，从而修正偏离收敛的状态，这是第一步从校验节点到变量节点消息计算及消息传递，其次，更新后的消息被传递用来

专利地区：广东