[發(fā)明專利]實現(xiàn)水平運算和垂直運算同時運行的LDPC碼譯碼方法

有效

• 申請?zhí)枺?/td>: 200910088160.5
• 申請日: 2009-07-03
• 公開（公告）號: CN101594152A
• 公開（公告）日: 2009-12-02
• 發(fā)明（設(shè)計）人: 王軍;洪欽智;符劍;雷偉龍;張彧;王昭誠
• 申請（專利權(quán)）人: 清華大學(xué)
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京路浩知識產(chǎn)權(quán)代理有限公司
• 代理人: 張國良

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

本發(fā)明涉及數(shù)字信息傳輸技術(shù)領(lǐng)域，具體為一種實現(xiàn)水平運算和 垂直運算同時運行的LDPC碼譯碼方法。

背景技術(shù)

LDPC(Low?Density?Parity-Check，低密度奇偶校驗)碼是一類基 于稀疏校驗矩陣構(gòu)造的線性分組碼，由Gallager于1962年首先提出， 由MacKay于1996年再次提出。LDPC碼具有巨大的應(yīng)用潛力，將 在深空通信、光纖通信、衛(wèi)星數(shù)字視頻、數(shù)字水印、磁/光/全息存儲、 移動和固定無線通信、電纜調(diào)制/解調(diào)器和數(shù)字用戶線中得到廣泛應(yīng) 用。尤其是在數(shù)字信息傳輸技術(shù)領(lǐng)域，LDPC碼已成為第四代移動通 信編碼技術(shù)中的首選。

LDPC碼一般用校驗矩陣H進行描述，校驗矩陣H中每一行中 數(shù)字1的個數(shù)稱為該行的行重，每一列中數(shù)字1的個數(shù)稱為該列的列 重。校驗矩陣H的行重和列重都唯一的LDPC碼稱為規(guī)則LDPC碼， 否則稱為非規(guī)則LDPC碼。

LDPC碼的譯碼算法較多，目前采用較多的有SPA(sum-product algorithm，和積)算法，MSA(Min-Sum?Algorithm，最小和)算法 和改進型最小和算法。由于最小和算法的硬件復(fù)雜度較低，且對于信 道噪聲并不敏感，不需要在譯碼算法中對信道噪聲進行估計，因此被 廣泛應(yīng)用在LDPC碼的譯碼運算中。

以下是最小和算法的基本實現(xiàn)步驟：

假設(shè)信道平均噪聲為零，方差為σ²，y_n為來自信道的軟輸入信息， D_n是譯碼結(jié)果。譯碼操作包括以下四個步驟。

步驟1：初始化：Pn=-2ynσ2,Qmn=Pn]]>

步驟2：水平運算：計算校驗節(jié)點向比特節(jié)點傳遞的信息

Rmn=(Πn′∈N(m)/nsgn(Qmn))min(abs(Qmn))n′∈N(m)/n]]>

垂直運算：計算比特節(jié)點向校驗節(jié)點傳遞的信息