[發明專利]利用低密度奇偶校驗矩陣進行數字數據編碼的方法及編碼器

有效

• 申請號: 200910140731.5
• 申請日: 2009-05-13
• 公開（公告）號: CN101604977A
• 公開（公告）日: 2009-12-16
• 發明（設計）人: 黃維宏
• 申請（專利權）人: 聯發科技股份有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京萬慧達知識產權代理有限公司
• 代理人: 葛 強;張一軍

1.一種利用低密度奇偶校驗矩陣進行數字數據編碼的方法，包含：

間接儲存該低密度奇偶校驗矩陣的非常規部分，其中更包含：

儲存對應于該非常規部分的多個非零子矩陣的多個索引；以及

儲存多個距離或位置參數，該多個距離或位置參數分別對應于該非常 規部分的相鄰非零子矩陣之間的零子矩陣的數目或分別對應于該非常規部 分的相鄰非零子矩陣之間的距離；

根據該多個距離或位置參數的至少一個產生至少一地址；

存取對應于該地址的多個信息位；以及

根據至少一索引以及該多個信息位恢復該低密度奇偶校驗矩陣的至少一元 素，以根據該低密度奇偶校驗矩陣編碼數字數據。

2.根據權利要求1所述的利用低密度奇偶校驗矩陣進行數字數據編碼的方 法，其特征在于，該多個索引代表多個移位數，該低密度奇偶校驗矩陣包含一 組元素，該低密度奇偶校驗矩陣的至少一元素代表循環置換矩陣，該循環置換 矩陣通過根據該多個移位數其中之一將單位矩陣向右循環移位多列而產生。

3.根據權利要求2所述的利用低密度奇偶校驗矩陣進行數字數據編碼的方 法，其特征在于，該多個索引為該多個移位數。

4.根據權利要求1所述的利用低密度奇偶校驗矩陣進行數字數據編碼的方 法，其特征在于，更包含：

提供查找表，用以儲存該多個索引或該多個距離或位置參數。

5.根據權利要求1所述的利用低密度奇偶校驗矩陣進行數字數據編碼的方 法，其特征在于，該低密度奇偶校驗矩陣為準循環低密度奇偶校驗矩陣。

6.根據權利要求1所述的利用低密度奇偶校驗矩陣進行數字數據編碼的方 法，其特征在于，根據該至少一索引以及該多個信息位恢復該低密度奇偶校驗 矩陣的至少一元素的步驟更包含：

將該至少一索引映射至生成向量；

對該生成向量或該多個信息位執行循環移位操作；以及

提供乘數累加器，用以根據該循環移位操作的結果恢復該低密度奇偶校驗 矩陣的至少一元素，以根據該低密度奇偶校驗矩陣編碼該數字數據。

7.根據權利要求6所述的利用低密度奇偶校驗矩陣進行數字數據編碼的方 法，其特征在于，當對該生成向量執行該循環移位操作時，該乘數累加器根據 該多個信息位以及該循環移位操作的該結果進行操作；當對該信息位執行該循 環移位操作時，該乘數累加器根據該生成向量以及該循環移位操作的該結果進 行操作。

8.根據權利要求1所述的利用低密度奇偶校驗矩陣進行數字數據編碼的方 法，其特征在于，根據該至少一索引以及該多個信息位恢復該低密度奇偶校驗 矩陣的至少一元素的步驟更包含：

對該至少一索引執行加法操作；

將該加法操作的結果映射至對應的行值；以及

提供乘數累加器用以根據該行值以及該多個信息位恢復該低密度奇偶校驗 矩陣的至少一元素，以根據該低密度奇偶校驗矩陣編碼該數字數據。

9.根據權利要求1所述的利用低密度奇偶校驗矩陣進行數字數據編碼的方 法，其特征在于，根據該至少一索引以及該多個信息位恢復該低密度奇偶校驗 矩陣的至少一元素的步驟更包含：

根據該至少一索引對該多個信息位執行至少一循環移位操作；以及

提供一組異或單元，用以根據該循環移位操作的結果恢復該低密度奇偶校 驗矩陣的至少一元素，以根據該低密度奇偶校驗矩陣編碼該數字數據。

10.根據權利要求1所述的利用低密度奇偶校驗矩陣進行數字數據編碼的 方法，其特征在于，根據該至少一索引以及該多個信息位恢復該低密度奇偶校 驗矩陣的至少一元素的步驟更包含：

對該至少一索引執行模運算；

根據該模運算的結果對該多個信息位的一部分執行多任務操作，以產生該 多個信息位的多任務后的部分；以及

提供一組異或單元，用以根據該多任務后的部分恢復該低密度奇偶校驗矩 陣的至少一元素，以根據該低密度奇偶校驗矩陣編碼該數字數據。