基于斐波那契數列短碼長QC-LDPC碼的構造

楊衛國,鄭 麟

(海軍航空工程學院,山東 煙臺 264001)

基于斐波那契數列短碼長QC-LDPC碼的構造

楊衛國,鄭 麟

(海軍航空工程學院,山東 煙臺 264001)

設計了一種QC-LDPC碼的校驗矩陣構造方法,矩陣的信息位根據斐波那契數列進行構造,校驗位根據IEEE802.16e標準中碼字的校驗矩陣進行構造,這樣構造的校驗矩陣具有準雙對角線結構,在編碼過程中可以采用快速編碼算法,降低了編碼復雜度，同時節省了存儲空間。通過仿真,該方法構造的碼字在中短碼范圍內較Gallager碼性能良好,并且通過改變循環矩陣的大小,可以獲得碼性能較好的多種碼長的碼字,碼長選擇范圍較大。

QC-LDPC碼; 快速編碼算法; 斐波那契額數列; IEEE802.16e; 短碼

鄭 麟(1992-),男,碩士研究生。

LDPC碼(低密度奇偶校驗碼)是一種可以逼近香農極限的碼,雖然在1962年Gallager博士剛剛提出時并未受到人們的關注,但在后期的研究發展過程中,LDPC碼優異的性能越來越被人們認可,現在已被廣泛應用。LDPC碼目前研究的重點大部分集中在檢驗矩陣的構造和改進譯碼算法上,而構造性能優異的校驗矩陣對于提高碼字性能,降低譯碼復雜度,都有重要意義。

LDPC碼根據構造方式可分為隨機構造法和結構化構造法。隨機構造法以Gallager隨機構造法[1]和Mackay隨機構造法[2]為代表,編碼思想簡單,糾錯性能良好,但其編碼復雜度較高,而結構化構造的碼字可以較好地解決編譯碼復雜度的問題且不失碼字性能。

QC-LDPC碼(準循環LDPC碼)是目前研究較多的一種結構化構造碼,該種碼字占用存儲空間少,編譯碼復雜度低,糾錯性能良好,已被IEEE802.16e標準采用。……