[發(fā)明專(zhuān)利]LDPC解碼器和LDPC解碼方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201410024648.2
• 申請(qǐng)日: 2014-01-20
• 公開(kāi)（公告）號(hào): CN104796156A
• 公開(kāi)（公告）日: 2015-07-22
• 發(fā)明（設(shè)計(jì)）人: 薛立成
• 申請(qǐng)（專(zhuān)利權(quán)）人: 聯(lián)想（北京）有限公司
• 主分類(lèi)號(hào): H03M13/11
• 分類(lèi)號(hào): H03M13/11
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 安之斐

1.一種LDPC解碼器，包括：

變量更新節(jié)點(diǎn)模塊，包括M個(gè)變量更新節(jié)點(diǎn)計(jì)算單元，用于對(duì)輸入的消息執(zhí)行變量節(jié)點(diǎn)更新計(jì)算，從而獲得變量節(jié)點(diǎn)更新后信息；

校驗(yàn)更新節(jié)點(diǎn)模塊，包括N個(gè)校驗(yàn)更新節(jié)點(diǎn)計(jì)算單元，用于對(duì)輸入的消息執(zhí)行校驗(yàn)節(jié)點(diǎn)更新計(jì)算，從而獲得校驗(yàn)節(jié)點(diǎn)更新后消息；

全局互連模塊，用于將所述M個(gè)變量更新節(jié)點(diǎn)計(jì)算單元的每個(gè)和所述N個(gè)校驗(yàn)更新節(jié)點(diǎn)計(jì)算單元的每個(gè)互相連接；

控制單元，用于執(zhí)行控制，使得獲得的變量節(jié)點(diǎn)更新后信息傳遞給所述N個(gè)校驗(yàn)更新節(jié)點(diǎn)計(jì)算單元的每個(gè)，以及使得獲得的校驗(yàn)節(jié)點(diǎn)更新后消息傳遞給所述M個(gè)變量更新節(jié)點(diǎn)計(jì)算單元的每個(gè)；以及

檢驗(yàn)?zāi)K，用于從所述變量更新節(jié)點(diǎn)模塊接收變量節(jié)點(diǎn)更新后信息，并且根據(jù)接收的變量節(jié)點(diǎn)更新后信息判斷解碼的碼字是否正確，當(dāng)解碼的碼字正確時(shí)，輸出解碼后的碼字，當(dāng)判斷解碼的碼字不正確時(shí)，判斷所述變量節(jié)點(diǎn)更新后信息是否已經(jīng)迭代處理預(yù)定次數(shù)，并且當(dāng)已經(jīng)迭代處理預(yù)定次數(shù)時(shí)確定解碼失敗；

其中，在所述變量更新節(jié)點(diǎn)模塊完成第k個(gè)消息的更新及傳遞后，在所述校驗(yàn)更新節(jié)點(diǎn)模塊對(duì)所述第k個(gè)消息執(zhí)行校驗(yàn)節(jié)點(diǎn)更新計(jì)算的同時(shí)，所述變量更新節(jié)點(diǎn)模塊接收第k+1個(gè)消息以執(zhí)行變量節(jié)點(diǎn)更新計(jì)算，

其中，所述第k個(gè)消息和所述第k+1個(gè)消息來(lái)自待解碼的不同的兩個(gè)碼字。

2.如權(quán)利要求1所述的解碼器，其中，所述控制單元還比較所述變量更新節(jié)點(diǎn)模塊執(zhí)行變量節(jié)點(diǎn)更新處理所需的第一時(shí)間以及所述校驗(yàn)更新節(jié)點(diǎn)模塊執(zhí)行校驗(yàn)節(jié)點(diǎn)更新處理所需的第二時(shí)間，并且根據(jù)第一時(shí)間和第二時(shí)間中較大的一個(gè)的定時(shí)執(zhí)行控制，使得獲得的變量節(jié)點(diǎn)更新后信息傳遞給所述N個(gè)校驗(yàn)更新節(jié)點(diǎn)計(jì)算單元的每個(gè)，以及使得獲得的校驗(yàn)節(jié)點(diǎn)更新后消息傳遞給所述M個(gè)變量更新節(jié)點(diǎn)計(jì)算單元的每個(gè)。

3.一種LDPC解碼方法，應(yīng)用于LDPC解碼器，所述LDPC解碼器包括變量更新節(jié)點(diǎn)模塊和校驗(yàn)更新節(jié)點(diǎn)模塊，所述方法包括：

通過(guò)變量更新節(jié)點(diǎn)模塊對(duì)輸入的消息執(zhí)行變量節(jié)點(diǎn)更新計(jì)算，從而獲得變量節(jié)點(diǎn)更新后信息；

通過(guò)校驗(yàn)更新節(jié)點(diǎn)模塊對(duì)輸入的消息執(zhí)行校驗(yàn)節(jié)點(diǎn)更新計(jì)算，從而獲得校驗(yàn)節(jié)點(diǎn)更新后消息；

使得獲得的變量節(jié)點(diǎn)更新后信息傳遞給所述變量更新節(jié)點(diǎn)模塊，以及使得獲得的校驗(yàn)節(jié)點(diǎn)更新后消息傳遞給所述校驗(yàn)更新節(jié)點(diǎn)模塊；

從所述變量更新節(jié)點(diǎn)模塊接收變量節(jié)點(diǎn)更新后信息，并且根據(jù)接收的變量節(jié)點(diǎn)更新后信息判斷解碼的碼字是否正確，當(dāng)解碼的碼字正確時(shí)，輸出解碼后的碼字，在判斷解碼的碼字不正確時(shí)，判斷所述變量節(jié)點(diǎn)更新后信息是否已經(jīng)迭代處理預(yù)定次數(shù)，并且當(dāng)已經(jīng)迭代處理預(yù)定次數(shù)時(shí)確定解碼失敗；

其中，在所述變量更新節(jié)點(diǎn)模塊完成第k個(gè)消息的更新及傳遞后，在所述校驗(yàn)更新節(jié)點(diǎn)模塊對(duì)所述第k個(gè)消息執(zhí)行校驗(yàn)節(jié)點(diǎn)更新計(jì)算的同時(shí)，所述變量更新節(jié)點(diǎn)模塊接收第k+1個(gè)消息以執(zhí)行變量節(jié)點(diǎn)更新計(jì)算，

其中，所述第k個(gè)消息和所述第k+1個(gè)消息來(lái)自待解碼的不同的兩個(gè)碼字。

4.如權(quán)利要求3所述的方法，還包括：

比較所述變量更新節(jié)點(diǎn)模塊執(zhí)行變量節(jié)點(diǎn)更新處理所需的第一時(shí)間以及所述校驗(yàn)更新節(jié)點(diǎn)模塊執(zhí)行校驗(yàn)節(jié)點(diǎn)更新處理所需的第二時(shí)間，以及

根據(jù)第一時(shí)間和第二時(shí)間中較大的一個(gè)的定時(shí)執(zhí)行控制，使得獲得的變量節(jié)點(diǎn)更新后信息傳遞給所述校驗(yàn)更新節(jié)點(diǎn)模塊，以及使得獲得的校驗(yàn)節(jié)點(diǎn)更新后消息傳遞給所述變量更新節(jié)點(diǎn)模塊。