[發明專利]低密度奇偶校驗碼的解碼方法與解碼器

在審

• 申請號: 201610313421.9
• 申請日: 2016-05-12
• 公開（公告）號: CN107370554A
• 公開（公告）日: 2017-11-21
• 發明（設計）人: 李晃昌;翁詠祿;王晉良
• 申請（專利權）人: 王晉良
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 北京市柳沈律師事務所11105
• 代理人: 王珊珊

1.一種低密度奇偶校驗碼的解碼方法，用以將輸入信號依據預定的低密度奇偶校驗矩陣解出正確的碼字，包括：

依據該低密度奇偶校驗矩陣，在預定的解碼嘗試次數內進行多次解碼嘗試，該多次解碼嘗試中至少包含使用第一解碼調度的第一解碼嘗試，以及使用第二解碼調度的第二解碼嘗試，

其中該第二解碼嘗試相鄰接續于該第一解碼嘗試，該第一解碼調度不包含在該第二解碼調度中。

2.如權利要求1所述的低密度奇偶校驗碼的解碼方法，其中該第一解碼調度是層式可靠度傳播順序與垂直式可靠度傳播順序的其中一個，該第二解碼調度是該層式可靠度傳播順序與垂直式可靠度傳播順序的其中另一個。

3.如權利要求1所述的低密度奇偶校驗碼的解碼方法，其中該第一解碼調度與該第二解碼調度都是層式可靠度傳播順序，但是該第二解碼調度的碼率低于該第一解碼調度的碼率。

4.如權利要求1所述的低密度奇偶校驗碼的解碼方法，其中該第一解碼調度與該第二解碼調度都是垂直式可靠度傳播順序，但是該第二解碼調度的碼率低于該第一解碼調度的碼率。

5.如權利要求1所述的低密度奇偶校驗碼的解碼方法，其中該第一解碼調度與該第二解碼調度是根據最大互信息增加(maximum mutual information increase，M2I2)算法，依照不同參數條件所決定的不同順序。

6.如權利要求1所述的低密度奇偶校驗碼的解碼方法，其中該第一解碼嘗試與該第二解碼嘗試都會重置該碼字的初始值，或是后續的該第二解碼嘗試會使用該第一解碼嘗試的結果為初始值。

7.如權利要求1所述的低密度奇偶校驗碼的解碼方法，其中該第二解碼嘗試的碼率比該第一解碼嘗試碼率低。

8.如權利要求1所述的低密度奇偶校驗碼的解碼方法，其中該第一解碼調度與該第二解碼調度是隨機安排。

9.一種低密度奇偶校驗碼的解碼器，用以將輸入信號依據預定的低密度奇偶校驗矩陣解出正確的碼字，包括:

解碼單元，被配置以將輸入信號依據預定的低密度奇偶校驗矩陣解出正 確的碼字，其中依據該低密度奇偶校驗矩陣，在預定的解碼嘗試次數內進行多次解碼嘗試，該多次解碼嘗試中至少包含使用第一解碼調度的第一解碼嘗試，以及使用第二解碼調度的第二解碼嘗試，其中該第二解碼嘗試相鄰接續于該第一解碼嘗試，該第一解碼調度不包含在該第二解碼調度中；以及

解碼調度估計單元，被配置以根據該低密度奇偶校驗矩陣產生及存儲多種不同的解碼調度，以供該解碼單元取得該第一解碼調度與該第二解碼調度。

10.如權利要求9所述的低密度奇偶校驗碼的解碼器，其中該第一解碼調度是層式可靠度傳播順序與垂直式可靠度傳播順序的其中一個，該第二解碼調度是該層式可靠度傳播順序與垂直式可靠度傳播順序的其中另一個。

11.如權利要求9所述的低密度奇偶校驗碼的解碼器，其中該第一解碼調度與該第二解碼調度都是層式可靠度傳播順序，但是該第二解碼調度的碼率低于該第一解碼調度的碼率。

12.如權利要求9所述的低密度奇偶校驗碼的解碼器，其中該第一解碼調度與該第二解碼調度都是垂直式可靠度傳播順序，但是該第二解碼調度的碼率低于該第一解碼調度的碼率。

13.如權利要求9所述的低密度奇偶校驗碼的解碼器，其中該第一解碼調度與該第二解碼調度是根據最大互信息增加(maximum mutual information increase，M2I2)算法，依照不同參數條件所決定的不同順序。

14.如權利要求9所述的低密度奇偶校驗碼的解碼器，其中該第一解碼嘗試與該第二解碼嘗試都會重置該碼字的初始值，或是后續的該第二解碼嘗試會使用該第一解碼嘗試的結果為初始值。

15.如權利要求9所述的低密度奇偶校驗碼的解碼器，其中該第二解碼嘗試的碼率比該第一解碼嘗試碼率低。

16.如權利要求9所述的低密度奇偶校驗碼的解碼器，其中該第一解碼調度與該第二解碼調度是隨機安排。