專利名稱：利用割圓陪集構(gòu)造準(zhǔn)循環(huán)ldpc碼的構(gòu)造方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及編碼領(lǐng)域，特別是指一種利用割圓陪集構(gòu)造準(zhǔn)循環(huán)LDPC碼的構(gòu)造方法和裝置。
背景技術(shù)：
在通信系統(tǒng)中，LDPC碼作為信道的糾錯(cuò)編碼被廣泛研究。目前LDPC的編碼，構(gòu)造結(jié)構(gòu)性多進(jìn)制LDPC的方法很多，例如以Lin的方法構(gòu)造LDPC碼、基于歐式幾何構(gòu)造的EG-LDPC碼，這些方法采用先構(gòu)造一個(gè)基矩陣，通過基矩陣構(gòu)造出LDPC碼，其構(gòu)造過程復(fù)雜度高，構(gòu)造出的碼的性能不夠優(yōu)異。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明在于提供一種利用割圓陪集構(gòu)造準(zhǔn)循環(huán)LDPC碼的構(gòu)造方法和裝置，以解決上述構(gòu)造LDPC碼的過程復(fù)雜，性能不夠優(yōu)異的問題。為解決上述問題，本發(fā)明提供一種利用割圓陪集構(gòu)造準(zhǔn)循環(huán)LDPC碼的構(gòu)造方法，包括從模(2m_l)的多個(gè)割圓陪集中選擇出元素?cái)?shù)量相同的r個(gè)割圓陪集Ci = {i，2i，4i，..m ;其中，m為k的整倍數(shù)；m、r、i為正整數(shù);生成r個(gè)共軛陪集>^,M.,---M.；其中，每個(gè)共軛陪集]VI;; ={0^,(1' (12 丨，其中I彡I彡r，a為伽羅華域
GF(2m)的一個(gè)本原元；其中，每個(gè)割圓陪集的元素作為a冪指數(shù)；通過所述r個(gè)共軛陪集,Mh,-■■M&生成基矩陣W ；
權(quán)利要求
1.ー種利用割圓陪集構(gòu)造準(zhǔn)循環(huán)LDPC碼的構(gòu)造方法，其特征在于，包括 從模(2m-l)的多個(gè)割圓陪集中選擇出元素?cái)?shù)量相同的r個(gè)割圓陪集Ci = {i，2i，4i，…，2k_ii};其中，m為k的整倍數(shù)；m、r、i為正整數(shù); 生成r個(gè)共軛陪集Mも,M. ,---M.； 其中，每個(gè)共軛陪集={a\a2\---a2 11}，其中I彡I彡r，a為伽羅華域GF(2m)的一個(gè)本原元；其中，每個(gè)割圓陪集的元素作為a冪指數(shù)； 通過所述r個(gè)共軛陪集Mも,M. ,生成基矩陣W .
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述m= k。
3.根據(jù)權(quán)利要求I或2所述的方法，其特征在于，所述a乘循環(huán)置換矩陣Ai,j通過以下步驟獲得 確定當(dāng)前所述域元素的位置矢量Z(Oi);所述位置矢量中的第i個(gè)分量Zi= CIi，其余的分量為零； 將位置矢量Z ( a i)做a乘循環(huán)右移2m_2次； 將每次乘循環(huán)右移后的矢量依次作為所述a乘循環(huán)置換矩陣的第二行至最后一行，將所述域元素的位置矢量Z(Cii)作為第一行，得到所述a乘循環(huán)置換矩陣ん丨
4.ー種利用割圓陪集構(gòu)造準(zhǔn)循環(huán)LDPC碼的構(gòu)造裝置，其特征在于，包括 選擇模塊，用于從模(2m_l)的多個(gè)割圓陪集中選擇出元素?cái)?shù)量相同的!■個(gè)割圓陪集Ci=U，2i，4i，-,2k^i};其中，m為k的整倍數(shù)；m、r、i為正整數(shù); 共軛陪集模塊，用于生成r個(gè)共軛陪,M. ,---M.； 其中，每個(gè)共軛陪集Mり={ah,a2'1 ,■■■ a2 h)，其中I彡I彡r，a為伽羅華域GF(2m)的一本原兀； 基矩陣模塊，用于通過所述r個(gè)共軛陪集Mも,M. ,生成基矩陣W .
5.根據(jù)權(quán)利要求4所述的裝置，其特征在于，所述置換模塊包括 位置矢量模塊，用于確定當(dāng)前所述域元素的位置矢量z(cii);所述位置矢量中的第i個(gè)元素zi= a i，其余的元素為零； 乘循環(huán)模塊，用于將位置矢量z ( a i)做a乘循環(huán)右移2m_2次； 矩陣模塊，用于將每次乘循環(huán)右移后的矢量依次作為所述a乘循環(huán)置換矩陣的第二行至最后一行，將所述域元素的位置矢量z (a i)作為第一行，得到所述a乘循環(huán)置換矩陣Ai, j ; 奇偶校驗(yàn)矩陣模塊，用于將基矩陣W中的每個(gè)域元素用其對(duì)應(yīng)的a乘循環(huán)置換矩陣Ai,j來代替，生成奇偶校驗(yàn)矩陣H。
全文摘要
本發(fā)明公開了一種利用割圓陪集構(gòu)造準(zhǔn)循環(huán)LDPC碼的構(gòu)造方法和裝置，方法包括從模(2m一1)的多個(gè)割圓陪集中選擇出元素?cái)?shù)量相同的r個(gè)割圓陪集Ci＝{i，2i，4i，…，2k-1i}；其中，m為k的整倍數(shù)；m、r、i為正整數(shù)；生成r個(gè)共軛陪集其中，每個(gè)共軛陪集其中1≤l≤r，α為伽羅華域GF(2m)的一個(gè)本原元；其中，每個(gè)割圓陪集的元素作為α冪指數(shù)；通過所述r個(gè)共軛陪集生成基矩陣W；將基矩陣W中的每個(gè)域元素用其對(duì)應(yīng)的α乘循環(huán)置換矩陣Ai，j來代替，生成奇偶校驗(yàn)矩陣H；由基矩陣H的零空間生成2m元準(zhǔn)循環(huán)LDPC碼。
文檔編號(hào)H03M13/11GK102651651SQ20121012079
公開日2012年8月29日 申請(qǐng)日期2012年4月23日 優(yōu)先權(quán)日2012年4月23日
發(fā)明者張立軍, 趙欣 申請(qǐng)人:北京交通大學(xué)