一种低复杂度的动态异步BP译码方法专利登记公告

专利名称：一种低复杂度的动态异步BP译码方法

摘要：本发明针对LDPC码的BP译码算法，提出了一种低复杂度的动态异步消息更新策略，包括了基于变量节点对数似然比(LLR)最大波动的简单直接定位方法和最大程度利用校验节点的两步校验节点到变量节点消息计算的消息传递形式，利用了不动点迭代算法误差估计中控制相邻两次计算结果的差值能控制收敛的原理，选取变量节点的似然比计算作为迭代函数，最大程度地利用了校验节点的校验功能。本发明简单直接地定位出需要优先更新的变量节点，并能更快地克服LDPC码字中的陷阱集，从而减少译码时所需的迭代次数，达到使算法快速收敛的目的，同时大大提

专利类型：发明专利

专利号：CN201210050958.2

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

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

主权项：一种低复杂度的动态异步BP译码方法，其特征在于：采用动态异步消息更新策略以及两步校验节点到变量节点消息计算的消息传递形式，亦即，在信息更新时，根据变量节点似然比的最大波动，即最大似然比残差，定位需要首先更新的变量节点vi，对所有ca∈N(vi)产生并传递消息以更新变量节点vi的LLR值，这是第一步从校验节点到变量节点消息计算及消息传递，其次，更新使得消息因为接收来自不同校验节点的消息而具有更高的置信度，使这些消息的传递能把携带的高置信度传播开去，最后，更新因更新后的携带了更多的置信度，而能通过消息影响更多

专利地区：广东