[發明專利]一種LDPC碼的基矩陣生成方法、編譯碼方法及設備

有效

• 申請號: 201680087813.6
• 申請日: 2016-08-19
• 公開（公告）號: CN109478894B
• 公開（公告）日: 2020-07-21
• 發明（設計）人: 馬亮;魏岳軍;鄭晨;曾歆
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

1.一種低密度奇偶校驗LDPC碼的基矩陣生成方法，其特征在于，包括：

根據所需的最低碼率確定基矩陣的校驗位部分的大小；

根據初始矩陣及所述校驗位部分的大小確定所述基矩陣的校驗位部分；其中，所述初始矩陣為具備雙對角結構的、大小為m×m的矩陣，所述校驗位部分為對所述初始矩陣進行k次變換處理后得到的k階變換矩陣H_k，所述k階變換矩陣H_k為大小為2^km×2^km的矩陣，k滿足2^k-1m＜T≤2^km，T為所述校驗位部分的大小；

根據所述校驗位部分確定所述基矩陣的信息位部分；

根據所述校驗位部分和所述信息位部分得到所述基矩陣；

其中，k次變換處理中的第i次變換處理具體為：

針對i-1階變換矩陣H_i-1的第a行，將所述第a行的第一個非負元素填充到分裂矩陣S_i的第2a行的第b個位置，將所述第a行的第二個非負元素填充到所述分裂矩陣S_i的第2a-1行的第c個位置，所述分裂矩陣S_i中的其余位置的元素為-1，以得到所述分裂矩陣S_i；其中，所述分裂矩陣S_i為大小為2ⁱm×2^i-1m的矩陣，所述i為小于或等于k，且大于0的整數，當i＝1時，所述i-1階變換矩陣H_i-1為所述初始矩陣；所述第a行為所述i-1階變換矩陣H_i-1的任意一行，所述b為所述第a行的第一個非負元素在所述第a行的位置，所述c為所述第a行的第二個非負元素在所述第a行的位置，所述a，所述b，所述c均為大于0的整數；

根據生成補充矩陣A_i；其中，A_d,e表示補充矩陣A_i第d行第e列的元素，所述d為小于2ⁱm，且大于0的整數，所述e為小于2^i-1m，且大于0的整數；

拼接所述分裂矩陣S_i和所述補充矩陣A_i以獲得i階變換矩陣H_i＝[S_i,A_i]。

2.一種譯碼方法，其特征在于，應用于接收端，所述接收端預先配置有如權利要求1所述的基矩陣，所述方法包括：

所述接收端接收發送端采用預設的初傳碼率發送的初傳低密度奇偶校驗LDPC碼；

所述接收端確定所述初傳LDPC碼包含被打孔比特；

所述接收端根據所述最低碼率和所述初傳碼率確定所述基矩陣的校驗位部分中需刪除的列數x；

所述接收端對所述基矩陣進行變換得到第一變換矩陣；其中，所述第一變換矩陣的碼率與所述初傳碼率相等，所述第一變換矩陣是由所述基矩陣的校驗位部分的最后一列開始，將所述校驗位部分的x列刪除，并每刪除一列合并與所述列對應的行之后得到的矩陣；

所述接收端采用所述第一變換矩陣對所述初傳LDPC碼進行譯碼。

3.根據權利要求2所述的方法，其特征在于，針對所述基矩陣的校驗位部分中的每列，所述接收端預先存儲有該列和與該列對應的行的對應關系；

其中，所述校驗位部分的第2^jm列與所述基矩陣的第2^km行、第2^km-1行、第2^km-2行，…和第2^km-2^k-j+1+1行對應；

所述校驗位部分的第2^jm-1列與所述基矩陣的第2^km-2^k-j+1行、第2^km-2^k-j+1-1行、第2^km-2^k-j+1-2行，…和第2^km-2^k-j+2行對應；

以此類推；

所述校驗位部分的第2^j-1m+1列與所述基矩陣的第2^k-j+1行、…、第2行和第1行對應；j為小于k且大于0的整數。