QC-LDPC碼環(huán)結(jié)構(gòu)枚舉和Girth-8-10-12矩陣構(gòu)造研究.pdf

1、低密度奇偶校驗(yàn)（LDPC,low-density parity-check codes）碼是迄今為止最逼近香農(nóng)限的信道編碼方案。LDPC碼具有很好的漸進(jìn)性能，而且譯碼復(fù)雜度與碼長成線性關(guān)系。奇偶校驗(yàn)矩陣對應(yīng)Tanner圖的girth（最短環(huán)長）是影響LDPC碼性能的一個(gè)重要因素，本文主要研究QC-LDPC碼中6/8/10環(huán)的結(jié)構(gòu)和girth-8/10/12的QC-LDPC碼移位值矩陣構(gòu)造。本文主要研究內(nèi)容如下：
　　1、首先，本文

2、研究如何識(shí)別QC-LDPC碼移位值矩陣中的短環(huán)。在移位值矩陣中存在2l環(huán)的充要條件基礎(chǔ)上，提出了基于閉合路徑的短環(huán)識(shí)別方法，在m×n的移位值矩陣中遍歷2l環(huán)的復(fù)雜度為O(m1+1n1+1)。為了精確地找到所有的短環(huán)結(jié)構(gòu)，避免重復(fù)和無效判斷，提出了基于子矩陣劃分和差分矩陣的短環(huán)結(jié)構(gòu)枚舉方法。此外，結(jié)合子矩陣劃分和閉合路徑遍歷提出了一種快速枚舉判別表達(dá)式的方法。
　　2、接著，在枚舉6/8/10環(huán)結(jié)構(gòu)的基礎(chǔ)上，構(gòu)造高碼率大girth的