[發(fā)明專利]混合修正加權(quán)比特翻轉(zhuǎn)的LDPC譯碼算法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310208396.4
• 申請(qǐng)日: 2013-05-29
• 公開（公告）號(hào): CN103281090B
• 公開（公告）日: 2017-02-22
• 發(fā)明（設(shè)計(jì)）人: 王一歌;黃海藝;韋崗
• 申請(qǐng)（專利權(quán)）人: 華南理工大學(xué)
• 主分類號(hào): H03M13/11
• 分類號(hào): H03M13/11;H04L1/00
• 代理公司: 廣州市華學(xué)知識(shí)產(chǎn)權(quán)代理有限公司44245
• 代理人: 蔡茂略

1.混合修正加權(quán)比特翻轉(zhuǎn)的LDPC譯碼算法，其特征在于，包括以下步驟：

(1)解碼器初始化，根據(jù)主算法的判決標(biāo)準(zhǔn)及輔助算法的判決標(biāo)準(zhǔn)的計(jì)算公式，測(cè)算公式中所需的參數(shù)，設(shè)置最大迭代次數(shù)；

(2)通過(guò)計(jì)算LDPC碼對(duì)應(yīng)校驗(yàn)矩陣H的伴隨式得到當(dāng)前譯碼所得碼字序列的校驗(yàn)結(jié)果，如果伴隨式為全0，譯碼成功并結(jié)束譯碼，否則，進(jìn)入步驟(3)；

(3)根據(jù)步驟(1)所述的參數(shù)和步驟(2)所述的校驗(yàn)結(jié)果s_m，計(jì)算主算法判決標(biāo)準(zhǔn)值以及輔助算法判決標(biāo)準(zhǔn)值；

(4)根據(jù)主算法的判決標(biāo)準(zhǔn)值，把位置p對(duì)應(yīng)的比特定位為錯(cuò)誤比特；根據(jù)輔助算法的判決標(biāo)準(zhǔn)值，把位置q對(duì)應(yīng)的比特定位為錯(cuò)誤比特；

(5)同時(shí)進(jìn)行糾正位置p和位置q對(duì)應(yīng)的比特或只糾正位置p對(duì)應(yīng)的比特；

(6)重復(fù)(2)至(5)，當(dāng)成功解碼或者達(dá)到最大迭代次數(shù)時(shí)，停止迭代，輸出解碼序列。

2.根據(jù)權(quán)利要求1所述的混合修正加權(quán)比特翻轉(zhuǎn)的LDPC譯碼算法，其特征在于：所述步驟1中，所述主算法采用RR-WBF算法，所述輔助算法采用IM-WBF算法；

所述RR-WBF算法的表達(dá)式為：

En1=1|yn|Σm∈M(n)(2sm-1)(Σn′∈N(m)|yn′|),]]>

其中，N(m)={n:H_mn=1}，表示參與第m個(gè)校驗(yàn)節(jié)點(diǎn)的所有比特節(jié)點(diǎn)組成的集合，M(n)={m:H_mn=1}，表示第n個(gè)比特節(jié)點(diǎn)參與的所有校驗(yàn)節(jié)點(diǎn)組成的集合，s_m表示第m個(gè)校驗(yàn)節(jié)點(diǎn)對(duì)應(yīng)的伴隨式，|y_n|表示第n個(gè)比特節(jié)點(diǎn)信道輸出值的絕對(duì)值；

所述IM-WBF算法的表達(dá)式為：

En2=Σm∈M(n)(2sm-1)wn,m-α·|yn|,]]>

其中，M(n)={m:H_mn=1}，表示第n個(gè)比特節(jié)點(diǎn)參與的所有校驗(yàn)節(jié)點(diǎn)組成的集合，s_m表示第m個(gè)校驗(yàn)節(jié)點(diǎn)對(duì)應(yīng)的伴隨式，|y_n|表示第n個(gè)比特節(jié)點(diǎn)信道輸出值的絕對(duì)值，α為數(shù)值；

wn,m=mini∈N(m)/n|yi|]]>n∈N(m)?m=1,2,…,W，

其中，N(m)集合包含第n個(gè)比特節(jié)點(diǎn)，N(m)/n表示將第n個(gè)比特節(jié)點(diǎn)從N(m)集合中刪除后所得的集合，|y_i|表示第i個(gè)比特節(jié)點(diǎn)信道輸出值的絕對(duì)值，w_n,m為N(m)/n集合中比特節(jié)點(diǎn)信道輸出值的絕對(duì)值的最小值。