[發明專利]用于編碼準循環低密度奇偶校驗碼的方法及設備

在審

• 申請號: 201980057574.3
• 申請日: 2019-08-02
• 公開（公告）號: CN112655152A
• 公開（公告）日: 2021-04-13
• 發明（設計）人: D·德克萊爾;B·瓦西奇;B·J·雷伊瓦爾
• 申請（專利權）人: 科得魯西達股份有限公司
• 主分類號: H03M13/01
• 分類號: H03M13/01;H03M13/15;H03M13/29
• 代理公司: 北京律盟知識產權代理有限責任公司 11287
• 代理人: 劉鋒

1.一種編碼方法，其包括：

接收一組信息位作為輸入；

使用所述一組信息位及準循環低密度奇偶校驗LDPC碼的奇偶校驗矩陣的第一區域的第一子矩陣計算第一組臨時奇偶校驗位，所述第一子矩陣由所述奇偶校驗矩陣的第一子集的列組成；

使用所述第一組臨時奇偶校驗位及所述奇偶校驗矩陣的第二區域的第二子矩陣計算第二組臨時奇偶校驗位及第一組冗余位，所述第二子矩陣由所述奇偶校驗矩陣的第二子集的列組成；

使用來自所述第二區域的所述第二組臨時奇偶校驗位及所述奇偶校驗矩陣的第三區域的第三子矩陣計算第二組冗余位，所述第三子矩陣由所述奇偶校驗矩陣的第三子集的列組成；

合并所述一組信息位、所述第一組冗余位與所述第二組冗余位以形成所述準循環LDPC碼的碼字；及

輸出所述碼字。

2.根據權利要求1所述的編碼方法，其中所述第一區域的所述第一子矩陣被組織到廣義層中，其中數個所述廣義層至少等于所述奇偶校驗矩陣的最大塊列度，所述方法進一步包括：

遞歸地累加所述第一組臨時奇偶校驗位且將所述第一組臨時位存儲于數個單獨存儲器中，單獨存儲器的數目等于廣義層的數目。

3.根據權利要求1所述的編碼方法，其中所述第二區域的所述第二子矩陣呈塊上三角矩陣的形式，所述方法進一步包括：

遞歸地累加所述第二組臨時奇偶校驗位且將所述第二組臨時位存儲于存儲器中；及

使用所述第二區域的所述第二子矩陣的對角塊通過對存儲器內容進行簡單評估來同時計算所述第一組冗余位。

4.根據權利要求1所述的編碼方法，其中所述第二區域的所述第二子矩陣呈塊上三角矩陣的形式且被組織到廣義層中，其中所述廣義層的數目至少等于所述奇偶校驗矩陣的所述最大塊列度，所述方法進一步包括：

遞歸地累加所述第二區域的所述第二組臨時奇偶校驗位且將所述第二組臨時奇偶校驗位存儲于數個單獨存儲器中，單獨存儲器的數目等于廣義層的數目；及

使用所述第二區域的所述第二子矩陣的所述對角塊通過對所述存儲器內容進行簡單評估來同時計算冗余位的第一子集。

5.根據權利要求1所述的編碼方法，其中所述第三區域的所述第三子矩陣由可逆方陣子矩陣與全零子矩陣的垂直串接形成，所述方法進一步包括：

逐塊列地將所述第三區域的所述可逆方陣子矩陣的逆展開成僅由循環置換矩陣組成的二次矩陣；及

通過進行臨時奇偶校驗位的遞歸累加計算冗余位的第二子集，從而遍歷所述經展開二次矩陣的所述塊列。

6.根據權利要求5所述的編碼方法，其進一步包括所述第三區域中的第三子矩陣使得所述方陣可逆子矩陣的所述逆由低權重循環矩陣組成，且所述經展開二次矩陣具有少量塊列。

7.根據權利要求6所述的編碼方法，其中組成所述方陣可逆子矩陣的所述逆的循環矩陣的最大權重是15。

8.根據權利要求1所述的編碼方法，其中所述第三區域中的所述第三子矩陣由四個方塊子矩陣組成，其中一者是全零矩陣，其中一者在每一行塊及每一列塊中含有一個循環置換矩陣，且其中兩者是與全零子矩陣垂直串接的方陣可逆子矩陣，所述方法進一步包括：

逐塊列地將第一方陣可逆子矩陣的第一逆展開成僅由循環置換矩陣組成的第一二次矩陣；

逐塊列地將第二方陣可逆子矩陣的第二逆展開成僅由循環置換矩陣組成的第二二次矩陣；

通過進行臨時位的遞歸累加計算冗余位的所述第二子集的第一部分，從而遍歷所述第一經展開二次矩陣的所述塊列且將其存儲于存儲器中；

使用冗余位的所述第二子集的所述第一部分及在每一行塊及每一列塊中含有一個循環置換矩陣的所述方陣子矩陣更新所述第三區域的所述第一部分的所述臨時奇偶校驗位；及

通過進行臨時奇偶校驗位的遞歸累加計算冗余位的所述第二子集的第二部分，從而遍歷所述第二經展開二次矩陣的所述塊列。