大圍長準循環(huán)LDPC碼構造方法研究.pdf

1、準循環(huán)低密度奇偶校驗碼(Quasi-Cyclic Low-Density Parity-Check Codes，QC-LDPC)作為LDPC碼的一個子類，它不僅同樣具有逼近香農(nóng)極限的糾錯性能，而且由于校驗矩陣的準循環(huán)結構，需要更少的存儲空間，以及可引入累加寄存器，降低編碼復雜度等原因，使它較隨機生成的LDPC碼具有更高的實用價值。
　　本文介紹了LDPC碼的編譯碼基本原理，并結合QC-LDPC碼的自身準循環(huán)結構，引入了適合其應用的

2、快速編碼方式。對于影響LDPC碼糾錯性能的主要因素，包括碼長、碼率、最小距離以及圍長(girth)，文中也給予了全面的分析。最終將構造性能優(yōu)異的QC-LDPC碼問題，集中到構造具有大圍長的碼上來。
　　本文研究的主要內(nèi)容為設計快速、靈活且性能優(yōu)異的QC-LDPC碼構造方案，成果大致分為兩個部分:
　　一方面，基于置換矩陣隨機構造QC-LDPC碼。當循環(huán)置換矩陣維數(shù)較小時，文中提出了一類環(huán)搜索修正算法，大大提高了一次性構造不含

3、短環(huán)結構的QC-LDPC碼的成功率;當循環(huán)置換矩陣維數(shù)較大時，本文利用了一種行間關系算法來取代環(huán)搜索算法，在節(jié)省構造時間的同時，達到破除短環(huán)的目的。仿真結果表明，采用本文方法構造的大圍長QC-LDPC碼性能接近甚至超過隨機方式生成的LDPC碼。
　　另一方面，本文使用代數(shù)結構成功的構造出具有大圍長的QC-LDPC碼。文中采用的基于循環(huán)群理論，利用矢量位置關系，構造的基本QC-LDPC碼已達到消除4環(huán)的目的，采取適當?shù)谋忍貏h除方式，