[發明專利]利用割圓陪集構造準循環LDPC碼的構造方法和裝置

有效

• 申請號: 201210120795.0
• 申請日: 2012-04-23
• 公開（公告）號: CN102651651A
• 公開（公告）日: 2012-08-29
• 發明（設計）人: 張立軍;趙欣
• 申請（專利權）人: 北京交通大學
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 蘇培華

1.一種利用割圓陪集構造準循環LDPC碼的構造方法，其特征在于，包括：

從模(2^m-1)的多個割圓陪集中選擇出元素數量相同的r個割圓陪集C_i＝{i，2i，4i，…，2^k-1i}；其中，m為k的整倍數；m、r、i為正整數；

生成r個共軛陪集

其中，每個共軛陪集其中1≤l≤r，α為伽羅華域GF(2^m)的一個本原元；其中，每個割圓陪集的元素作為α冪指數；

通過所述r個共軛陪集生成基矩陣W；

將基矩陣W中的每個域元素用其對應的α乘循環置換矩陣A_i，j來代替，生成奇偶校驗矩陣H；

其中0≤i≤k-1，0≤j≤r-1；

由基矩陣H的零空間生成2^m元準循環LDPC碼。

2.根據權利要求1所述的方法，其特征在于，所述m＝k。

3.根據權利要求1或2所述的方法，其特征在于，所述α乘循環置換矩陣A_i，j通過以下步驟獲得：

確定當前所述域元素的位置矢量z(αⁱ)；所述位置矢量中的第i個分量z_i＝αⁱ，其余的分量為零；

將位置矢量z(αⁱ)做α乘循環右移2^m-2次；

將每次乘循環右移后的矢量依次作為所述α乘循環置換矩陣的第二行至最后一行，將所述域元素的位置矢量z(αⁱ)作為第一行，得到所述α乘循環置換矩陣A_i，j。

4.一種利用割圓陪集構造準循環LDPC碼的構造裝置，其特征在于，包括：

選擇模塊，用于從模(2^m-1)的多個割圓陪集中選擇出元素數量相同的r個割圓陪集C_i＝{i，2i，4i，…，2^k-1i}；其中，m為k的整倍數；m、r、i為正整數；

共軛陪集模塊，用于生成r個共軛陪集

其中，每個共軛陪集其中1≤l≤r，α為伽羅華域GF(2^m)的一本原元；

基矩陣模塊，用于通過所述r個共軛陪集生成基矩陣W；

置換模塊，用于將基矩陣W中的每個域元素用其對應的α乘循環置換矩陣A_i，j來代替，生成奇偶校驗矩陣H；

其中0≤i≤k-1，0≤j≤r-1；

LDPC模塊，用于通過矩陣H的零空間生成2^m元準循環LDPC碼。

5.根據權利要求4所述的裝置，其特征在于，所述置換模塊包括：

位置矢量模塊，用于確定當前所述域元素的位置矢量z(αi)；所述位置矢量中的第i個元素zi＝αi，其余的元素為零；

乘循環模塊，用于將位置矢量z(αi)做α乘循環右移2m-2次；

矩陣模塊，用于將每次乘循環右移后的矢量依次作為所述α乘循環置換矩陣的第二行至最后一行，將所述域元素的位置矢量z(αi)作為第一行，得到所述α乘循環置換矩陣A_i，j；

奇偶校驗矩陣模塊，用于將基矩陣W中的每個域元素用其對應的α乘循環置換矩陣A_i，j來代替，生成奇偶校驗矩陣H。