LDPC碼的高性能信道糾錯碼理論

王華龍（遼寧石化職業技術學院，遼寧錦州，121001）

?

LDPC碼的高性能信道糾錯碼理論

王華龍
（遼寧石化職業技術學院，遼寧錦州，121001）

摘要：自從上世紀60年代信道編碼理論提出至今，就如何構建一個模擬通信信道容量問題成為了各國學者努力研究的主要課題，并且形成了通信能力體現的一個主要問題。半個世紀以來，各國科學通過構造以兩條主線為基礎提出的香農條件算法。提出的LDPC碼的優異性能吸引人們不斷探討它在各個領域的應用:在寬帶接入網中的應用方面，基于二元LDPC的多電平編碼計算方法，通過仿真實驗證明了該方法在信道傳輸過程中的高性能算法。在進行算法記錄模型方面，用磁記錄中的高吞吐率和繁雜LDPC譯碼方案結合進行。

關鍵詞：LDPC碼；信道糾錯碼；高性能

0 引言

自從上世紀60年代信道編碼理論提出至今，就如何構建一個模擬通信信道容量問題成為了各國學者努力研究的主要課題，并且形成了通信能力體現的一個主要問題。半個世紀以來，各國科學通過構造以兩條主線為基礎提出的香農條件算法。文獻［3］提出一種信道糾錯算法，該方法在一定程度上解決了干擾的問題，但是，該方法對算法預設了過多的約束條件。導致算法的效率較低，降低了應用性。文獻［4］提出一種引入神經網絡的信道糾錯算法，該方法在一定程度上解決了冗余的問題，但是，該方法對算法需要較多的預備知識。導致算法的效率較低，也大幅度的降低了應用性。

1 LDPC碼的基本原理

LDPC（低密度奇偶校驗碼）它是由上世紀七十年代由香農（Shannon）提出的，該算法主要是通過矩陣的稀疏特性，1大于0的個數。根據稀疏矩陣的特點特征，將LDPC編碼規則分為（Regular）和（Irregular）規則碼。普遍情況下的LDPC編碼的檢驗必須滿足以下幾個條件：

（3）H通信信號矩陣的任意兩行（或兩列）間共同為“1”的個數不超過1；

通過以上的幾個算法來對矩陣H進行校驗，與該矩陣對應的LDPC碼用字母通過表示為

對于非規則LDPC碼，受到通信節點的影響，編碼規則計算函數表示，變量節點和校驗節點的度分布函數分別為：

2 LDPC碼的構造方法

LDPC最初構造方法是Gallager利用最不復雜的校驗矩陣進行自由組合變換和模擬。該方法簡單的表述為：

精準矩陣構造方式能夠有效的檢驗通信信道，將該集合內的所有通信信道隨機排列，形成規則矩陣，再將子集合中的矩陣組合成檢驗矩陣集合。

MacKay基于二分圖提出了自己的構造方案。通信信道在二分圖中長度為4的短環，

為了不在圖中出現長度為4的短環，MacKay計算方法主要就是在校驗的過程中將重量為2的信道進行，簡化校驗矩陣的計算流程，構造過程相對簡單，并在構造規則的同時保證位置相同的1的個數不大于1。為此，提出了以下幾種常用的通信信道檢驗方式：1A：基本構造法，在滿足通信信道固定列重為，保持均勻值。矩陣集合重疊不能超過1，長度不超過4.

3 結論

提出的LDPC碼的優異性能吸引人們不斷探討它在各個領域的應用:在寬帶接入網中的應用方面，基于二元LDPC的多電平編碼計算方法，通過仿真實驗證明了該方法在信道傳輸過程中的高性能算法。在進行算法記錄模型方面，用磁記錄中的高吞吐率和繁雜LDPC譯碼方案結合進行。

參考文獻

［1］Sellathurai M.and Haykin S.Turbo-BLAST for high-speed wireless communications.IEEE WCNC’2000， Chicago. 2000：23-28

［2］Dakshi Agrawal，Valid Tarokh，Ayman Naguib， et.al，Space-Time Coded OFDM for High Data-Rate Wireless Communication Over Wideband Channels，IEEE VTC’98， May， 1998，2232-2236

High performance channel error correcting code theory for LDPC codes

Wang Hualong
（Liaoning Petrochemical College Liaoning，Jinzhou，121001）

Abstract：Since the 1960s channel coding theory has been put forward，how to construct the a analog communication channel capacity has become the main topic of scholars all over the world to study，and reflect the communication ability of a major problem. For half a century，the scientific construction of the Shannon condition algorithm based on two main lines is proposed.The superior performance of the proposed LDPC codes to attract people continue to explore its application in various fields:in broadband access network application， multilevel coding based on binary LDPC calculation method through the simulation experiment proved the method in the process of transmission channel of high performance algorithm.In the algorithm record model，the high throughput rate and the complex LDPC decoding scheme are combined in the magnetic recording.

Keywords：LDPC code；channel error correcting code；high performance

作者簡介

王華龍（1982年10月），男，民族：漢，籍貫：遼寧大連，職稱：講師，學位：碩士學位，研究方向：自動化技術 通信技術。