一个针对LDPC码的局部异号动态BP译码方法技术

本发明专利技术针对LDPC码的动态BP译码算法，提出了一种基于LDPC码的局部动态更新译码方法(LILRBP)，该方法采用基于局部残差的消息更新，有效地提升了包括少量迭代次数内以及高信噪比下的BP译码性能，超越了其他动态BP译码算法。与以往动态BP译码方法不同的是，LILRBP方法认为残差具有时效性，因此只关注时间上最近的这部分残差，并设定迭代次数阈值，阈值之下，根据相关变量节点似然比值符号变化情况再对局部残差进行筛选，然后由筛选出的残差确定下一个要更新的消息；阈值之上则直接由局部残差确定下一个要更新的消息。这样做的好处是总能使用最新的消息进行消息更新，起到加速算法收敛速度的作用，且阈值之下对局部残差再筛选，更是进一步加速算法收敛，两者结合共同影响算法的收敛性，有效地改善了BP译码算法的收敛速度，达到提升译码性能的目的。

A local differential dynamic BP decoding method for LDPC codes

The present invention for dynamic BP LDPC decoding algorithm, this paper proposes a local dynamic update method based on LDPC code decoding (LILRBP), this method is used to update the local residual based message, effectively enhance the include a small number of iterations and high SNR of the BP decoding, beyond other dynamic BP decoding algorithm. Unlike the previous dynamic BP decoding method is the LILRBP method that residual has timeliness, so only focus on time recently on this part of the residual, and set the number of iterations threshold, below the threshold, according to the changes of variable nodes of local residual likelihood ratio symbols were selected and screened by the residual determination to update the news next; above the threshold value directly from the local residual is determined to update a message. The benefits of doing so is to always use the latest update message, to accelerate the convergence rate of the algorithm, and below the threshold of local residual re screening, further accelerate the convergence of the algorithm, both the convergence effect, can effectively improve the convergence speed of BP algorithm to improve the decoding performance. The purpose of.

【技术实现步骤摘要】
一个针对LDPC码的局部异号动态BP译码方法
本专利技术涉及一种LDPC码译码
，特别涉及一种基于LDPC码的局部异号动态译码方法。
技术介绍
LDPC码自1996年再次被发现以来，其译码算法(floodingBP算法)以其实现简单，译码复杂度线性增加等特点，成为了编译码领域焦点。而SVNF-RBP算法为代表的动态BP译码算法虽然增加了残差计算和搜索复杂度，同时也极大地提升了BP算法的译码性能。SVNF-RBP译码算法是一个异步动态消息迭代算法，每一次根据一个最大的校验节点到变量节点消息残差，定位下一个要更新的校验节点到变量节点消息。消息更新就是根据每次找到的最大残差为序，沿着与LDPC码相对应的Tanner图中的边来回传递，其消息传递主要包括了针对每一个变量节点的横向计算和纵向计算两个步骤，其中横向计算就是校验节点ci到变量节点vj的消息传递：纵向计算就是变量节点vi到校验节点cj的消息传递：在BP译码算法中，最终是要依靠每个变量节点的最大似然比来做0、1判定。每一个变量节点都将接收来自信道的先验概率(pv(0)，pv(1)分别表示传递的比特为0和1的概率)，还要接收来自与之本文档来自技高网...

【技术保护点】
一种基于LDPC码的局部异号动态BP译码方法，其特征在于，设置迭代次数阈值，在最新产生的局部残差范围内，当迭代次数低于阈值时，结合相关变量节点的似然比符号变化再对局部残差进行筛选，在筛选出的残差中找出最大残差确定消息的更新顺序；当迭代次数高于阈值时，在局部残差中找出最大者确定消息的更新顺序。

【技术特征摘要】
1.一种基于LDPC码的局部异号动态BP译码方法，其特征在于，设置迭代次数阈值，在最新产生的局部残差范围内，当迭代次数低于阈值时，结合相关变量节点的似然比符号变化再对局部残差进行筛选，在筛选出的残差中找出最大残差确定消息的更新顺序；当迭代次数高于阈值时，在局部残差中找出最大者确定消息的更新顺序。2.根据权利要求1所述的基于LDPC码的局部异号动态BP译码方法，其特征在于，选定要更新的校验节点到变量节点消息(其中变量节点vj的似然比值符号更新后将发生变化)，首先更新消息对所有校验节点ca∈N(vj)\ci产生并传递消息对所有变量节点vb∈N(ca)\vj计算消息的局部残差，迭代次数小于迭代阈值时结合相关变量节点似然比值符号变化对局部残差再筛选，然后找出最大残差确定下一个要更新的校验节点到变量节点消息；迭代次数大于迭代阈值时，直接在局部残差中找出最大者确定下一个要更新的校验节点到变量节点消息；其中，N(vj)表示与变量节点vj相连的所有校验节点集合,N(vj)\ci表示与变量节点vj相连的所有除校验节点ci外的校验节点，校验节点ca∈N(vj)\ci表示校验节点ca将取遍与变量节点vj相连的所有除校验节点ci外的校验节点；N(ca)表示与校验节点ca相连的所有变量节点，N(ca)\vj表示与校验节点ca相连的所有除变量节点vj外的变量节点，vb∈N(ca)\vj表示变量节点vb将取遍与校验节点ca相连的所有除变量节点vj外的变量节点。3.根据权利要求2所述的基于LDPC码的局部异号动态BP译码方法，其特征在于，局部异号动态译码算法(LILRBP)：1)初始化所有mc,v＝0；2)初始化所有3)计算所有r(mc,v)；4)在所有r(mc,v)中找出似然比值符号会...

【专利技术属性】
技术研发人员：龚怡，江颖，凌捷，
申请(专利权)人：广东工业大学，
类型：发明
国别省市：广东,44