[發(fā)明專利]低密度奇偶校驗碼的校驗矩陣構(gòu)造和編解碼方法及裝置

有效

• 申請?zhí)枺?/td>: 201210593290.6
• 申請日: 2012-12-31
• 公開（公告）號: CN103117749A
• 公開（公告）日: 2013-05-22
• 發(fā)明（設計）人: 管武;梁利平
• 申請（專利權(quán)）人: 中國科學院微電子研究所
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 王寶筠

1.一種低密度奇偶校驗碼LDPC的校驗矩陣構(gòu)造方法，其特征在于，包括：

獲取LDPC的第一加密校驗參數(shù)h_i，j,0、第二加密校驗參數(shù)h_i，j，1和第三加密校驗參數(shù)h_i,j,2；

將所述第一加密校驗參數(shù)h_i，j,0、第二加密校驗參數(shù)h_i，j，1和第三加密校驗參數(shù)h_i，j，2構(gòu)造LDPC的加密參數(shù)h_i,j；

將所述LDPC的加密參數(shù)h_i，j作為加密矩陣P的子矩陣P(h_i，j)的置換參數(shù)，構(gòu)建加密矩陣P的子矩陣P(h_i,j)；

獲取LDPC的結(jié)構(gòu)化可逆矩陣D，并結(jié)合所述加密矩陣P構(gòu)造所述LDPC的校驗矩陣H_m。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取LDPC的第一加密校驗參數(shù)h_i，j，0、第二加密校驗參數(shù)h_i，j，1和第三加密校驗參數(shù)h_i，j，2包括：

根據(jù)信道緯度分布，通過漸進的邊線增長PEG算法得到LDPC的第一校驗參數(shù)根據(jù)公式hi,j,1*=0,hi,j,0*=-11,hi,j,0*≥0]]>得到第二校驗參數(shù)第三校驗參數(shù)hi,j,2*=0;]]>

依據(jù)公式獲取第一加密校驗參數(shù)h_i，j,0；依據(jù)公式獲取第二加密校驗參數(shù)h_i，j，1；依據(jù)公式獲取第三加密校驗參數(shù)h_i，j,2；其中，α_i，j，β_i,j和γ_i,j為密碼，T為密碼參數(shù)，且T₀為預設倍數(shù)，p_k為分解子矩陣P(h_i，j)的子陣邊長p得到的第k個質(zhì)數(shù)，K為質(zhì)數(shù)個數(shù)，且子陣邊長p=Πk=0K-1(pk)i;]]>

將所述LDPC的加密參數(shù)h_i，j作為加密矩陣P的子矩陣P(h_i，j)的置換參數(shù)，構(gòu)建加密矩陣P的子矩陣P(h_i，j)包括：在所述第一校驗參數(shù)h^*_i,j,0<0，則將子矩陣P(h_i，j)構(gòu)建為p×p的全零方陣；在所述第一校驗參數(shù)h^*_i,j,0≥0，將子矩陣P(h_i，j)構(gòu)建為p×p方陣，其中子矩陣P(h_i，j)的第k行第l列的元素置換為1，其它位置的元素置換為0，其中l(wèi)＝(h_i，j,0+h_i，j,1*k+h_i，j，2*k²)modp,ifh^*_i，j,0≥0，k的取值為0≤k≤p-1，p為子矩陣P(h_i，j)的子陣邊長。