[發明專利]用于對準循環結構的LDPC碼進行并行處理的譯碼器及方法

有效

• 申請號: 200710077592.7
• 申請日: 2007-12-05
• 公開（公告）號: CN101188426A
• 公開（公告）日: 2008-05-28
• 發明（設計）人: 羅浩
• 申請（專利權）人: 深圳國微技術有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 深圳市康弘知識產權代理有限公司
• 代理人: 胡朝陽

技術領域

本發明涉及通信信道編解碼技術，特別是涉及一種采用共享硬件資源、對準循環結構的LDPC(低密度奇偶檢驗)碼進行并行迭代譯碼的譯碼器結構以及對實現并行迭代譯碼的控制方法。

背景技術

低密度奇偶校驗(Low?Density?Parity?Check，LDPC)碼是一種可以用非常稀疏的校驗矩陣來定義的線性分組糾錯碼。1962年，Gallager首次提出了LDPC碼的古典模型，即規則(regular)的LDPC碼：(n，j，k)，校驗矩陣H具有恒定的列重量和行重量。LDPC碼最重要的創新在于引入了迭代譯碼算法，但在當時并沒有得到重視。直到Turbo碼被發現和廣泛地應用之后，才又被Mackay、Neal和Wiberg重新提出。

由于LDPC碼具有逼近香農限的良好性能，比Turbo碼接近香農限的誤碼率性能，且LDPC碼采用完全并行的迭代譯碼算法使其比Turbo碼在部分場合具有更廣泛的應用前景，成為當前糾錯編碼的一個研究熱點?；诹己玫淖g碼性能，LDPC碼被認為是通信系統的下一代糾錯碼，被用來提高信道傳輸的可靠性和功率利用率；并可以廣泛應用于空間通信、光纖通信、個人通信系統、ADSL和磁記錄設備等。

目前應用最廣泛的LDPC碼的譯碼算法是對數域的信度傳播(BeliefPropagation，BP)算法。將BP算法應用到對數域，使本來相乘的運算轉換成了加法運算，極大地降低了譯碼器的硬件復雜度。

對數域的BP算法大致如下：

定義參與校驗方程m的變量節點集合為N(m)＝{n|H_mn＝1}，同樣定義變量節點n參與校驗方程集合M(n)＝{m|H_mn＝1}。在Tanner圖中，變量節點代表實際的變量，校驗節點代表這些變量節點之間的約束；N(m)是所有與校驗節點m相連的變量節點的集合，M(n)是所有與變量節點n相連的校驗方程集合。這里用N(m)/n表示參與校驗方程m、除變量節點n以外變量節點集，M(n)/m表示變量節點n參與的校驗方程中除去校驗方程m以外校驗方程集。mv2c_m，n是變量節點n傳遞給校驗方程m的信息，mc2v_m，n是校驗方程m傳遞給變量節點n的信息，λ_n表示更新后的變量節點的對數似然比，用以判決變量節點的值，LLR_n表示初始化的對數似然比。

下面提到的(m，n)滿足H_m，n＝1，即在校驗矩陣中對應著“1”的位置。

(1)初始化

對n＝0，1，…，N-1，m＝M(n)

mv2cm,n=LLRn=1ogp(cn=0)p(cn=1)]]>

(2)校驗節點更新

對m＝0，1，…，M-1，n＝N(m)