[发明专利]基于变量节点可靠性动态选择策略的LDPC码译码更新方法

摘要

本专利涉及一种基于变量节点可靠性动态选择策略的LDPC码译码更新方法，在变量节点的残差的基础上，利用两个可靠度度量标准分别动态选择出最可靠和最不可靠的变量节点，并利用选出的最可靠的节点信息对最不可靠的节点进行更新。本专利不只是依靠残差为度量，也不只是寻找不可靠的变量节点，而是充分利用译码过程中消息的动态变化特性，更准确地定位最可靠的消息和最不可靠的消息，并利用最可靠的节点信息对最不可靠的节点进行更新，合理地分配了计算资源，加快了收敛速度，提升了译码性能。

主权项

一种基于变量节点可靠性动态选择策略的LDPC码译码更新方法，其特征在于，包括如下步骤：预设可靠度度量标准Ⅰ和可靠度度量标准Ⅱ；S11.将所有变量节点依据可靠度度量标准Ⅰ分成可靠度不同的集合，从可靠度最低且非空的集合中找出残差最大的变量节点作为最不可靠的变量节点；S12.假设S11中选出的最不可靠的变量节点为vk，则对部分变量节点vj∈N(ca)/vk根据可靠度度量标准Ⅱ分成可靠度不同的集合，从可靠度最高且非空的集合中找出残差最小的变量节点作为最可靠的变量节点，其中ca∈N(vk)，N(vk)表示与变量节点vk相连的所有校验节点的集合，N(ca)/vk表示除变量节点vk外，所有与校验节点ca相连的变量节点的集合；S13.利用步骤S12中选出的最可靠的变量节点的信息对步骤S11中选出的最不可靠的变量节点进行更新；其中，变量节点的残差r(Lk(vn))为变量节点更新前后对数似然比的差值，对数似然比用LLR表示，可按式子(1)进行计算；r(Lk(vn))＝||Lk(vn)‑Lk‑1(vn)||   (1)式(1)中，r(Lk(vn))表示第k次迭代中变量节点vn的残差；Lk(vn)表示第k次迭代中变量节点vn的LLR值；Lk‑1(vn)表示第k‑1次迭代中变量节点vn的LLR值；变量节点vn的LLR值可按式子(2)进行计算；Lk(vn)=L0(vn)+Σm∈N(n)Rkmn---(2)]]>式(2)中，Lk(vn)表示第k次迭代中变量节点vn的LLR值；L0(vn)表示信道传递给变量节点vn的初始对数似然比信息；Rkmn表示第k次迭代中校验节点m传递给与其相连的变量节点n的对数似然比信息，Rkmn可按式子(3)进行计算；N(n)表示与变量节点n相连的所有校验节点的集合；Rkmn=2tanh-1{Πn′∈N(m)/ntanh(Qk-1n′m/2)}---(3)]]>式(3)中，Rkmn表示第k次迭代中校验节点m传递给与其相连的变量节点n的对数似然比信息；Qk‑1n'm表示第k‑1次迭代中变量节点n'传递给与其相连的校验节点m的对数似然比信息，Qk‑1n'm可按式子(4)进行计算；N(m)/n表示除变量节点n外，所有与校验节点m相连的变量节点的集合；Qk-1n′m=L0(vn′)+Σm′∈N(n′)/mRk-1m′n′---(4)]]>式(4)中，Qk‑1n'm表示第k‑1次迭代中变量节点n'传递给与其相连的校验节点m的对数似然比信息；L0(vn')表示信道传递给变量节点vn'的初始对数似然比信息；Rk‑1m'n'表示第k‑1次迭代中校验节点m'传递给与其相连的变量节点n'的对数似然比信息，Rk‑1m'n'按式子(3)进行计算；N(n')/m表示除校验节点m外，所有与变量节点n'相连的校验节点的集合。