[發(fā)明專利]LDPC碼校驗矩陣的構造方法、LDPC碼的編碼方法和編碼裝置

有效

• 申請?zhí)枺?/td>: 200910092565.6
• 申請日: 2009-09-11
• 公開（公告）號: CN102025441A
• 公開（公告）日: 2011-04-20
• 發(fā)明（設計）人: 劉斌彬;白棟;葛啟宏;陶濤;王軍偉;陳文;姜紅旗
• 申請（專利權）人: 北京泰美世紀科技有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00;H03M13/11
• 代理公司: 北京維澳專利代理有限公司 11252
• 代理人: 尚世浩

1.一種LDPC碼校驗矩陣的構造方法，其特征在于，包括以下步驟：

構造一個產生碼率為R、碼長為N的LDPC碼的M_B×N_B維的基礎矩陣B，其中M_B＝M/K，N_B＝N/K，M＝N(1-R)，K為基礎矩陣的擴張比，K∈Φ，Φ為M和N的公因子的集合；

用K×K的矩陣替換基礎矩陣B中的元素，將基礎矩陣B擴張為M×N維的校驗矩陣H，所述校驗矩陣H用于進行LDPC碼的編碼或譯碼。

2.如權利要求1所述的LDPC碼校驗矩陣的構造方法，其特征在于，構造一個產生碼率為R、碼長為N的LDPC碼的M_B×N_B維的基礎矩陣B包括以下步驟：

構造一個M_B×N_B維的基礎矩陣B，選擇基礎矩陣B的每一行和每一列中“1”的數目，使得B的行重和列重分布滿足預定的節(jié)點度分布；

在行重和列重滿足預定的節(jié)點度分布的前提下，選擇基礎矩陣B中每一行和每一列中“1”的位置，使得B的后M_B列組成的M_B×M_B維的子矩陣滿秩。

3.如權利要求2所述的LDPC碼校驗矩陣的構造方法，其特征在于，將基礎矩陣B擴張為M×N維的校驗矩陣H包括以下步驟：

將基礎矩陣B中的“0”用K×K維的全“0”矩陣Z替換，將B中的“1”用K×K維的循環(huán)置換矩陣P替換，其中，P中“1”的行號i和列號j滿足j＝(i+k)mod?K，k為循環(huán)置換矩陣的偏移量，mod表示取模運算；

為每一個循環(huán)置換矩陣P選擇一個偏移量。

4.如權利要求3或2之一所述的LDPC碼校驗矩陣的構造方法，其特征在于，所述基礎矩陣B的結構或所述循環(huán)置換矩陣P的偏移量采用表的形式進行存儲，表的每一行記錄B的每一行中“1”的位置或者表的每一行記錄基礎矩陣B的每一行中“1”對應的循環(huán)置換矩陣的偏移量。

5.如權利要求2所述的LDPC碼校驗矩陣的構造方法，其特征在于，所述碼率R為1/4，所述碼長N為9216，所述擴張比K為256，所述基礎矩陣B的行重分布為{λ₅，λ₄}＝{2/27，25/27}，列重分布為{ρ₁₀，ρ₄，ρ₃，ρ₂}＝{3/36，3/36，8/36，22/36}。

6.如權利要求5所述的LDPC碼校驗矩陣的構造方法，其特征在于，所述基礎矩陣B中“1”的位置具體為：

7.如權利要求6所述的LDPC碼校驗矩陣的構造方法，其特征在于，將所述基礎矩陣B擴張為6912×9216維的校驗矩陣H包括以下步驟：

將所述基礎矩陣B中的“0”用256×256維的全“0”矩陣Z替換，將所述基礎矩陣B中的“1”用256×256維的循環(huán)置換矩陣P替換，其中，P中“1”的行號i和列號j滿足j＝(i+k)mod?256，k為循環(huán)置換矩陣的偏移量，mod表示取模運算，循環(huán)置換矩陣P的偏移量具體為：

8.如權利要求2所述的LDPC碼校驗矩陣的構造方法，其特征在于，所述碼率R為1/3，所述碼長N為9216，所述擴張比K為256，所述基礎矩陣B的行重分布為{λ₅}＝{24/24}，列重分布為{ρ₁₀，ρ₃，ρ₂}＝{4/36，16/36，16/36}。

9.如權利要求8所述的LDPC碼校驗矩陣的構造方法，其特征在于，所述基礎矩陣B中“1”的位置具體為：