[發明專利]低密度生成矩陣碼的編碼方法

有效

• 申請號: 200710301397.8
• 申請日: 2007-12-25
• 公開（公告）號: CN101459430A
• 公開（公告）日: 2009-06-17
• 發明（設計）人: 徐俊;李松;許進;袁志鋒;方源立;晏祥彪;胡留軍
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H03M13/13
• 分類號: H03M13/13;H04L1/00
• 代理公司: 北京康信知識產權代理有限責任公司
• 代理人: 尚志峰;吳孟秋

1.一種低密度生成矩陣碼的編碼方法，其特征在于，包括以下步驟：

步驟一，利用多個碼率為R₀的、不同碼長的低密度生成矩陣碼構建低密度生成矩陣碼母碼集，其中，所述低密度生成矩陣碼母碼集具有統一的基礎矩陣k_b是所述基礎矩陣的行數，n_b是所述基礎矩陣的列數；

步驟二，根據所述低密度生成矩陣碼母碼集中的待編碼的信息比特序列的長度K與中間變量的長度L之間的關系，獲取所述中間變量的長度L；在所述步驟二中，所述信息比特序列的長度與所述中間變量的長度之間存在以下關系：L＝k_b·ceil((p×K+q)/k_b)，其中，p和q都是大于0的常數，ceil表示向上取整運算；

步驟三，利用所述中間變量的長度和所述基礎矩陣的行數，獲取用于對所述基礎矩陣進行處理的擴展因子z；在所述步驟三中，通過以下方法，利用所述中間變量的長度和所述基礎矩陣的行數獲取所述擴展因子：z＝L/k_b；

步驟四，利用所述擴展因子對所述基礎矩陣進行處理，獲取二進制生成矩陣Gtmp，其中，所述二進制生成矩陣的前L行和前L列組成三角矩陣；

步驟五，對所述二進制生成矩陣進行修正，獲取修正后的二進制生成矩陣；以及

步驟六，將所述修正后的二進制生成矩陣的L行和前N+L-K列組成的矩陣G_ldgc作為所述信息比特序列的生成矩陣，對所述信息比特序列進行編碼；

其中，所述步驟四包括以下步驟：

步驟a，利用所述擴展因子對所述基礎矩陣進行修正，獲取修正后的基礎矩陣在所述步驟a中，利用所述擴展因子對所述基礎矩陣中所有用于表示非零分塊方陣的元素(g_i，j^b)_uniform進行修正運算；

步驟b，利用所述擴展因子對所述修正后的基礎矩陣進行擴展，獲取所述二進制生成矩陣，其中，所述二進制生成矩陣的大小為(k_b×z)×(n_b×z)；在所述步驟b中，所述二進制生成矩陣由k_b×n_b個大小為z×z的分塊方陣構成，其中，所述大小為z×z的分塊方陣是零矩陣、單位陣、或單位陣的循環移位矩陣。

2.根據權利要求1所述的方法，其特征在于，p＝1.0235，q＝30。

3.根據權利要求1所述的方法，其特征在于，利用所述擴展因子對所述基礎矩陣中所有用于表示非零分塊方陣的元素(g_i，j^b)_uniform進行如下修正運算：g_i，j^b＝floor(z·(g_i，j^b)_uniform/z_max)，其中，z_max是特定正整數，floor表示向下取整運算。

4.根據權利要求3所述的方法，其特征在于，z_max＝683。

5.根據權利要求1所述的方法，其特征在于，在所述步驟b中，如果所述修正后的基礎矩陣的元素g_i，j^b是表示z×z零方陣的數值，則所述大小為z×z的分塊方陣否則，所述大小為z×z的分塊方陣其中，

6.根據權利要求5所述的方法，其特征在于，在所述步驟五中，如果所述二進制生成矩陣的前L行和前L列組成上右三角矩陣，則將所述二進制生成矩陣的offset列到z-1列的列重量增加為2，其中，offset是處于0到z/3范圍中的正整數。

7.根據權利要求5所述的方法，其特征在于，在所述步驟五中，如果所述二進制生成矩陣的前L行和前L列組成上右三角矩陣，則將所述二進制生成矩陣的(k_b-1)*z列到k_b*z-1列的列重量增加為大于或者等于30，其中，offset是處于0到z/3范圍中的正整數。