[發(fā)明專利]基于校驗(yàn)和錯(cuò)誤模式的LDPC碼的譯碼停止判決方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 200910036448.8
• 申請(qǐng)日: 2009-01-06
• 公開（公告）號(hào): CN101465654A
• 公開（公告）日: 2009-06-24
• 發(fā)明（設(shè)計(jì)）人: 劉星成;韓國(guó)軍
• 申請(qǐng)（專利權(quán)）人: 中山大學(xué)
• 主分類號(hào): H03M13/11
• 分類號(hào): H03M13/11;H04L1/00
• 代理公司: 廣州粵高專利代理有限公司
• 代理人: 禹小明;邱奕才

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

本發(fā)明屬于低密度奇偶校驗(yàn)碼的譯碼控制領(lǐng)域，特別是涉及一種基于校驗(yàn) 和錯(cuò)誤模式的LDPC碼的譯碼停止判決方法。

技術(shù)背景

低密度奇偶校驗(yàn)(LDPC，Low-Density?Parity-Check)碼在采用置信傳播(BP， belief-propagation)算法進(jìn)行迭代譯碼時(shí)具有逼近香農(nóng)限的性能，其譯碼復(fù)雜度和 平均迭代量、校驗(yàn)節(jié)點(diǎn)運(yùn)算量及每次迭代中的活動(dòng)節(jié)點(diǎn)數(shù)有關(guān)。

LDPC碼是一種由稀疏校驗(yàn)矩陣H來(lái)表示的線性分組碼，校驗(yàn)矩陣元除一 小部分不為零外，其它絕大部分都為0。也可以用稀疏二分圖來(lái)描述LDPC碼。 設(shè)稀疏校驗(yàn)矩陣H為M×N的矩陣，那么相應(yīng)的二分圖G是由N個(gè)變量節(jié)點(diǎn)， M個(gè)校驗(yàn)節(jié)點(diǎn)以及一定數(shù)量連接變量節(jié)點(diǎn)和校驗(yàn)節(jié)點(diǎn)的邊組成的。在二分圖中 一邊的節(jié)點(diǎn)為變量節(jié)點(diǎn)，另一邊為校驗(yàn)節(jié)點(diǎn)。

LDPC碼通常采用基于二分圖的BP迭代譯碼算法進(jìn)行譯碼，在每次迭代中， 通過(guò)變量節(jié)點(diǎn)和校驗(yàn)節(jié)點(diǎn)之間相連接的邊來(lái)互相傳遞和更新信息，基本消息更 新規(guī)則一般包括校驗(yàn)節(jié)點(diǎn)到變量節(jié)點(diǎn)消息更新和變量節(jié)點(diǎn)到校驗(yàn)節(jié)點(diǎn)的消息更 新。設(shè)在二進(jìn)制輸入高斯信道(Gaussian?Channel)下，有一長(zhǎng)度為N的碼字 c＝(c₁，c₂，...，c_N)，c_n＝0或1，采用BPSK調(diào)制后的信號(hào)為x＝(x₁，x₂，...，x_N)，x_n＝2c_n-1。 該信號(hào)經(jīng)過(guò)均值為零、功率譜為N₀/2高斯信道后，接收端收到的信號(hào)為 y_n＝x_n+n，n是均值為零，方差為N₀/2的隨機(jī)數(shù)。接收信號(hào)獲得的變量x_n的對(duì) 數(shù)似然比(LLR，Log-Likelihood-Ratio)為P_n，Pn=logP(xn=1|yn)P(xn=0|yn)=4ynN0.]]>經(jīng)過(guò)BP 迭代后，變量x_n的LLR變?yōu)椋?maths num="0002">Qn(xn)=Pn+Σm∈M(n)Lmn(xn),]]>Q_n表示每次迭代后計(jì)算獲得 的變量x_n的LLR信息；M(n)＝{m：H_mn＝1}表示與變量節(jié)點(diǎn)n相連的所有校驗(yàn)節(jié)點(diǎn) 的集合，L_mn表示從校驗(yàn)節(jié)點(diǎn)m發(fā)送到變量節(jié)點(diǎn)n的LLR信息。