[發(fā)明專利]低密度奇偶校驗(yàn)碼的譯碼方法及裝置

有效

• 申請?zhí)枺?/td>: 200810067762.8
• 申請日: 2008-06-13
• 公開（公告）號: CN101355366A
• 公開（公告）日: 2009-01-28
• 發(fā)明（設(shè)計）人: 姜明;趙春明;錢達(dá)均;黃鶴;蔣培剛
• 申請（專利權(quán)）人: 華為技術(shù)有限公司;東南大學(xué)
• 主分類號: H03M13/11
• 分類號: H03M13/11;H04L1/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術(shù)領(lǐng)域

本發(fā)明涉及譯碼技術(shù)，尤其涉及一種基于低密度奇偶校驗(yàn)碼的譯碼技術(shù)。?

背景技術(shù)

信道編碼技術(shù)是移動通信系統(tǒng)不可或缺的一項關(guān)鍵技術(shù)，而信道編碼技術(shù)中的LDPC(Low?Density?Parity?Check，低密度奇偶校驗(yàn))碼則被普遍認(rèn)為具有比以往的信道編碼方法更優(yōu)越的性能，并且在第四代移動通信系統(tǒng)的研究中得到了應(yīng)用，LDPC碼可以用生成矩陣或校驗(yàn)矩陣來表征。?

LDPC碼是一種比較特殊的線性分組碼，特殊性就在于它的奇偶校驗(yàn)矩陣中1的數(shù)目遠(yuǎn)遠(yuǎn)小于0的數(shù)目，稱為稀疏性，也稱為低密度。LDPC碼的譯碼主要是通過校驗(yàn)節(jié)點(diǎn)消息和變量節(jié)點(diǎn)消息的更新和相互間的傳遞實(shí)現(xiàn)的。現(xiàn)有技術(shù)中有多種LDPC譯碼算法，比如加權(quán)比特翻轉(zhuǎn)譯碼算法。?

然而，在實(shí)現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有的LDPC加權(quán)比特翻轉(zhuǎn)譯碼算法至少存在如下問題：在初始化的時候用各碼字的接收信號幅度作為相關(guān)變量節(jié)點(diǎn)的可靠度，這些數(shù)值在迭代譯碼過程中保持固定。事實(shí)上，隨著一部分錯誤比特在譯碼中被糾正，這些比特應(yīng)該變得更加可靠，而原先固定的數(shù)值已經(jīng)不能準(zhǔn)確反映其真實(shí)的可靠度，這在一定程度上影響了最終的譯碼性能。?

發(fā)明內(nèi)容

本發(fā)明實(shí)例提供了一種低密度奇偶校驗(yàn)碼譯碼方法及其裝置，可以有效提高目前譯碼算法的性能。?

本發(fā)明實(shí)施例提供了一種低密度奇偶校驗(yàn)碼譯碼方法，該方法主要包括：?

在迭代過程中，對滿足預(yù)設(shè)條件的翻轉(zhuǎn)函數(shù)對應(yīng)的變量節(jié)點(diǎn)進(jìn)行翻轉(zhuǎn)；?

根據(jù)預(yù)設(shè)的參數(shù)對被翻轉(zhuǎn)的變量節(jié)點(diǎn)的可靠度進(jìn)行修正；?

根據(jù)至少部分由翻轉(zhuǎn)后的變量節(jié)點(diǎn)組成的序列，確定校驗(yàn)子序列，以便輸出譯碼結(jié)果，其中，所述翻轉(zhuǎn)后的變量節(jié)點(diǎn)的可靠度已經(jīng)進(jìn)行了修正。?

本發(fā)明實(shí)施例還提供了一種低密度奇偶校驗(yàn)碼譯碼裝置，該裝置主要包括：?

翻轉(zhuǎn)單元，用于在迭代過程中，對滿足預(yù)設(shè)條件的翻轉(zhuǎn)函數(shù)對應(yīng)的變量節(jié)點(diǎn)進(jìn)行翻轉(zhuǎn)；?

修正單元，用于對所述翻轉(zhuǎn)單元中被翻轉(zhuǎn)的變量節(jié)點(diǎn)的可靠度進(jìn)行修正；?

校驗(yàn)子序列確定單元，用于根據(jù)翻轉(zhuǎn)后的變量節(jié)點(diǎn)序列確定校驗(yàn)子序列，以便輸出譯碼結(jié)果，其中，所述翻轉(zhuǎn)后的變量節(jié)點(diǎn)的可靠度已經(jīng)進(jìn)行了修正。?

由此可以看出，本發(fā)明實(shí)施例提供的方法和裝置，通過對翻轉(zhuǎn)后的變量節(jié)點(diǎn)的可靠度進(jìn)行修正，可以使得計算得到的翻轉(zhuǎn)函數(shù)更加真實(shí)反映相關(guān)比特的正誤，從而提高譯碼性能。?

附圖說明

圖1為本發(fā)明一實(shí)施例的譯碼方法流程圖；?

圖2為本發(fā)明一實(shí)施例的譯碼方法流程圖；?

圖3為本發(fā)明一實(shí)施例的譯碼方法的仿真結(jié)果圖；?

圖4為本發(fā)明一實(shí)施例的譯碼裝置的結(jié)構(gòu)示意圖。?

具體實(shí)施方式

在對本發(fā)明具體實(shí)施方式提供的方案進(jìn)行詳細(xì)描述之前，首先對各實(shí)施例中將出現(xiàn)的概念和符號進(jìn)行說明：?