[發明專利]控制基于消息傳遞算法的譯碼操作的方法及其控制裝置

有效

• 申請號: 201210198779.3
• 申請日: 2012-06-13
• 公開（公告）號: CN102832949A
• 公開（公告）日: 2012-12-19
• 發明（設計）人: 劉振宇;楊宗杰
• 申請（專利權）人: 慧榮科技股份有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京市浩天知識產權代理事務所 11276
• 代理人: 劉云貴

1.一種用來控制基于消息傳遞算法的譯碼操作的方法，其特征在于，包含：

收集由多次已執行迭代處理所得的多個校驗子的一統計資料；以及

依據所述統計數據來選擇性地調整下一次要執行的迭代處理的一譯碼操作。

2.如權利要求1所述的方法，其特征在于，所述選擇性地調整所述下一次要執行的迭代處理的所述譯碼操作的步驟包含：

依據所述統計資料來偵測是否出現陷阱集；以及

當偵測到出現陷阱集時，調整所述下一次要執行的迭代處理的所述譯碼操作。

3.如權利要求1所述的方法，其特征在于，所述收集所述統計資料的步驟包含：

計數一目前迭代處理的一校驗子相同于一前一迭代處理的一校驗子的連續發生次數，來更新一計數值；以及

選擇性地調整所述下一次要執行的迭代處理的所述譯碼操作的步驟包含：

參照所述計數值以選擇性地調整所述下一次要執行的迭代處理的所述譯碼操作。

4.如權利要求3所述的方法，其特征在于，所述更新所述計數值的步驟包含：

當所述目前迭代處理的所述校驗子與所述前一迭代處理的所述校驗子相異時，將所述計數值復位為一初始值；以及

當所述目前迭代處理的所述校驗子與所述前一迭代處理的所述校驗子相同時，將一調整值增加到所述計數值。

5.如權利要求3所述的方法，其特征在于，所述參照所述計數值以選擇性地調整所述下一次要執行的迭代處理的所述譯碼操作的步驟包含：

檢查所述計數值是否到達一目標值；以及

當所述計數值到達所述目標值時，調整所述下一次要執行的迭代處理的所述譯碼操作，并將所述計數值復位為一初始值。

6.如權利要求1所述的方法，其特征在于，所述調整所述下一次要執行的迭代處理的所述譯碼操作的步驟包含：

調整所有信道值中至少一部份的信道值以及所有有序集中至少一部份的有序集。

7.如權利要求1所述的方法，其特征在于，所述調整所述下一次要執行的迭代處理的所述譯碼操作的步驟包含：

調整所有信道值中至少一部份的信道值。

8.如權利要求1所述的方法，其特征在于，所述調整所述下一次要執行的迭代處理的所述譯碼操作的步驟包含：

調整所有有序集中至少一部份的有序集。

9.如權利要求1所述的方法，其特征在于，所述調整所述下一次要執行的迭代處理的所述譯碼操作的步驟包含：

調整所有后驗概率值中至少一部份的后驗概率值或被傳遞出去的所有變量節點值中至少一部份的變量節點值。

10.一種用于控制基于消息傳遞算法的譯碼器的控制裝置，包含：

一調整電路；以及

所述控制裝置的特征在于還包含：

一偵測電路，耦接于所述調整電路，用以收集由多次已執行迭代處理所得的多個校驗子的一統計資料，以及依據所述統計資料來選擇性地控制所述調整電路調整下一次要執行的迭代處理的一譯碼操作。

11.如權利要求10所述的控制裝置，其特征在于，所述偵測電路依據所述統計數據來偵測是否出現陷阱集；以及當偵測到陷阱集時，所述偵測電路控制所述調整電路調整所述下一次要執行的迭代處理的所述譯碼操作。

12.如權利要求10所述的控制裝置，其特征在于，所述偵測電路計數一目前迭代處理的一校驗子相同于一前一迭代處理的一校驗子的連續發生次數，來更新一計數值；以及所述偵測電路參照所述計數值以選擇性地控制所述調整電路調整所述下一次要執行的迭代處理的所述譯碼操作。

13.如權利要求12所述的控制裝置，其特征在于，當所述目前迭代處理的所述校驗子與所述前一迭代處理的所述校驗子相異時，所述偵測電路將所述計數值復位為一初始值；以及當所述目前迭代處理的所述校驗子與所述前一迭代處理的所述校驗子相同時，所述偵測電路將一調整值增加到所述計數值。

14.如權利要求12所述的控制裝置，其特征在于，所述偵測電路檢查所述計數值是否到達一目標值；以及當所述計數值到達所述目標值時，所述偵測電路控制所述調整電路來調整所述下一次要執行的迭代處理的所述譯碼操作并將所述計數值復位為一初始值。