[發明專利]低密度奇偶檢查碼的編碼及譯碼方法

有效

• 申請號: 201810928627.1
• 申請日: 2018-08-15
• 公開（公告）號: CN110380734B
• 公開（公告）日: 2023-05-23
• 發明（設計）人: 張錫嘉;林舒;廖彥欽
• 申請（專利權）人: 財團法人交大思源基金會
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京林達劉知識產權代理事務所(普通合伙) 11277
• 代理人: 劉新宇

1.一種低密度奇偶檢查碼編碼方法，由編碼裝置來實施，適用于傳輸數據，其特征在于，所述低密度奇偶檢查碼編碼方法包含以下步驟：

步驟A：產生至少一區域低密度奇偶檢查矩陣及全域低密度奇偶檢查矩陣，所述全域低密度奇偶檢查矩陣與該至少一區域低密度奇偶檢查矩陣的每一者相關；

步驟B：從該至少一區域低密度奇偶檢查矩陣中選取標的區域低密度奇偶檢查矩陣；

步驟C：重復步驟B直到選取出t個標的區域低密度奇偶檢查矩陣，t1；

步驟D：根據所述t個標的區域低密度奇偶檢查矩陣，產生包括所述t個標的區域低密度奇偶檢查矩陣的第一分塊矩陣；

步驟E：至少根據所述第一分塊矩陣及所述全域低密度奇偶檢查矩陣產生包括所述第一分塊矩陣及所述全域低密度奇偶檢查矩陣的主低密度奇偶檢查矩陣；及

步驟F：根據所述主低密度奇偶檢查矩陣對所述傳輸數據進行編碼。

2.根據權利要求1所述的低密度奇偶檢查碼編碼方法，其特征在于，在步驟E中，在所述主低密度奇偶檢查矩陣中，所述第一分塊矩陣的最后一行的下一行為所述全域低密度奇偶檢查矩陣的第一行。

3.根據權利要求1所述的低密度奇偶檢查碼編碼方法，其特征在于，在步驟D中，所述第一分塊矩陣為對角矩陣，所述t個標的區域低密度奇偶檢查矩陣為所述第一分塊矩陣主對角線上的子矩陣。

4.根據權利要求1所述的低密度奇偶檢查碼編碼方法，其特征在于，步驟E包含以下子步驟：

步驟E-1：判定所述第一分塊矩陣的列數是否等于所述全域低密度奇偶檢查矩陣的列數；

步驟E-2：當判定出所述第一分塊矩陣的列數不等于所述全域低密度奇偶檢查矩陣的列數時，判定所述第一分塊矩陣的列數是否小于所述全域低密度奇偶檢查矩陣的列數；

步驟E-3：當判定出所述第一分塊矩陣的列數小于所述全域低密度奇偶檢查矩陣的列數時，刪除所述全域低密度奇偶檢查矩陣的至少一列，以致所述第一分塊矩陣的列數與刪除后的所述全域低密度奇偶檢查矩陣的列數相等，并根據所述第一分塊矩陣及刪除列后的所述全域低密度奇偶檢查矩陣產生所述主低密度奇偶檢查矩陣，所述主低密度奇偶檢查矩陣的列數與所述第一分塊矩陣的列數相等；及

步驟E-4：當判定出所述第一分塊矩陣的列數不小于所述全域低密度奇偶檢查矩陣的列數時，刪除所述第一分塊矩陣的至少一列，以致刪除后的所述第一分塊矩陣的列數與所述全域低密度奇偶檢查矩陣的列數相等，并根據刪除列后的所述第一分塊矩陣及所述全域低密度奇偶檢查矩陣產生所述主低密度奇偶檢查矩陣，所述主低密度奇偶檢查矩陣的列數與刪除列后的所述第一分塊矩陣的列數相等。

5.根據權利要求1所述的低密度奇偶檢查碼編碼方法，其特征在于，步驟E還包含以下子步驟：

步驟E-1：根據所述第一分塊矩陣及所述全域低密度奇偶檢查矩陣產生包括所述第一分塊矩陣及所述全域低密度奇偶檢查矩陣的副低密度奇偶檢查矩陣，所述副低密度奇偶檢查矩陣的列數與所述第一分塊矩陣的列數相等；

步驟E-2：從該至少一區域低密度奇偶檢查矩陣中選取目標區域低密度奇偶檢查矩陣；

步驟E-3：根據所述副低密度奇偶檢查矩陣及所述目標區域低密度奇偶檢查矩陣產生包括所述副低密度奇偶檢查矩陣及所述目標區域低密度奇偶檢查矩陣的第二分塊矩陣；及

步驟E-4：根據所述第二分塊矩陣及所述全域低密度奇偶檢查矩陣產生所述主低密度奇偶檢查矩陣，所述主低密度奇偶檢查矩陣的列數與所述第二分塊矩陣的列數相等。

6.根據權利要求1所述的低密度奇偶檢查碼編碼方法，其特征在于，在步驟D中，依序排列所述t個標的區域低密度奇偶檢查矩陣，以產生所述第一分塊矩陣，在步驟D及步驟E之間，還包含以下步驟：

步驟G：調整所述第一分塊矩陣中的所述t個標的區域低密度奇偶檢查矩陣，以致除第1個標的區域低密度奇偶檢查矩陣外，每一標的區域低密度奇偶檢查矩陣的最前p列與前一標的區域低密度奇偶檢查矩陣的最后p列重疊，其中p≥1。