一种自适应可并行动态异步BP译码方法专利登记公告

专利名称：一种自适应可并行动态异步BP译码方法

摘要：本发明针对LDPC码的BP译码算法，涉及了一个自适应可并行的动态异步消息更新算法，该算法基于变量节点到校验节点更新前后的消息残差，辅以变量节点的不稳定性判定动态构造异步消息更新次序。算法每次更新过程中的多个消息相互间完全独立，这些消息的并行传递起到了延缓Tanner图中环对译码性能的影响，同时提高了计算效率。由于该算法等效地增加了环长，在同等消息计算量的前提下显示了非常优秀的译码性能。

专利类型：发明专利

专利号：CN201210050957.8

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

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

主权项：一种自适应可并行动态异步BP译码方法，其特征在于：采用动态异步消息更新策略一次同时定位出多个需优先更新的变量节点到校验节点消息差并存放在队列Q中，使队列Q消息残差引发的更新过程相互间完全独立，亦即，在消息更新时，首先，有p个残差被自适应选入队列Q中，队列一旦生成，即引发消息更新计算，另有k∈{1，...，p}，对所有cka∈N(vki)\ckj产生并传递消息以更新具有最大残差的消息使消息因接收了来自不同校验节点的消息而具有更高的置信度，从而修正了偏离收敛状态，其次，更新后的被传递用来更新更新后的携带了更多

专利地区：广东