[發(fā)明專利]一種基于交錯(cuò)行列消息傳遞的LDPC碼改進(jìn)譯碼算法

在審

• 申請?zhí)枺?/td>: 201710676709.7
• 申請日: 2017-08-09
• 公開（公告）號: CN107404323A
• 公開（公告）日: 2017-11-28
• 發(fā)明（設(shè)計(jì)）人: 袁建國;曾磊;孫雪敏;王姣;蹇紅;王曉蓉;劉力塽;袁素真
• 申請（專利權(quán)）人: 重慶郵電大學(xué)
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京同恒源知識產(chǎn)權(quán)代理有限公司11275
• 代理人: 廖曦

1.本發(fā)明涉及一種基于交錯(cuò)行列消息傳遞的低密度奇偶校驗(yàn)(LDPC)碼改進(jìn)譯碼算方案，該方案主要將動(dòng)態(tài)調(diào)度譯碼算法中的殘差值思想引入到交錯(cuò)行列消息傳遞(I-CRMP)算法中去。使得I-CRMP算法的固定消息更新順序得到改進(jìn)，改進(jìn)后的消息更新順序不再是固定的，而是根據(jù)自身殘差值進(jìn)行動(dòng)態(tài)調(diào)整的。

2.根據(jù)權(quán)利要求1所述方案，本發(fā)明方案包含以下步驟：

1)初始化：變量節(jié)點(diǎn)的初始概率信息。

Cvj=log(p(yj|vj=0)p(yj|vj=1)),j=(1,...,M)---(1)]]>

2)消息迭代更新過程：

通過公式r(m_k)＝||f(m_k)-m_k||計(jì)算殘差值r(m_c→v)，并對殘差值進(jìn)行排序，將其存儲(chǔ)于隊(duì)列Q中。

①與CMP算法類似進(jìn)行變量節(jié)點(diǎn)更新：

找到隊(duì)列Q中元素所對應(yīng)的變量節(jié)點(diǎn)位置，對變量節(jié)點(diǎn)v_j進(jìn)行有序更新。

mvj→ci=Σca∈N(vj)/cimcn→vj+Cvj---(2)]]>

②與CMP算法類似進(jìn)行校驗(yàn)節(jié)點(diǎn)更新：

對那些與變量節(jié)點(diǎn)相鄰的校驗(yàn)節(jié)點(diǎn)按順序進(jìn)行更新。

mci→vj=2arctan(Πvb∈N(ci)/vjtanh(mvb→ci2))---(3)]]>

③與RMP算法類似進(jìn)行變量節(jié)點(diǎn)更新

采用公式(2)對與②中更新完的校驗(yàn)節(jié)點(diǎn)所相鄰的變量節(jié)點(diǎn)全部進(jìn)行更新。

3)譯碼判決：

L(vj)=Σca∈N(vj)mca→vj+Cvj---(4)]]>

計(jì)算L(v_j)。

yi=0,L(vj)>01,L(vj)≤0---(5)]]>

若Hy^T＝0或已達(dá)到最大迭代次數(shù)，則停止迭代；否則返回第2)步繼續(xù)迭代。

3.根據(jù)權(quán)利要求2所述的交錯(cuò)行列消息傳遞的LDPC碼改進(jìn)譯碼算法方案，其特征在于：通過每次迭代消息更新之前，對其變量節(jié)點(diǎn)的殘差值進(jìn)行排序，使得該算法具有更合適的消息更新順序，能夠及時(shí)傳遞節(jié)點(diǎn)更新的消息，從而提升其譯碼糾錯(cuò)性能和加快其譯碼收斂速度。