[發明專利]檢測糾正三位錯誤的編碼解碼方法、編碼解碼器及處理器

有效

• 申請號: 201910756363.0
• 申請日: 2019-08-16
• 公開（公告）號: CN110489269B
• 公開（公告）日: 2023-08-15
• 發明（設計）人: 李乾男
• 申請（專利權）人: 西安紫光國芯半導體有限公司
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 北京北翔知識產權代理有限公司 11285
• 代理人: 李星宇;鄭建暉

1.一種用于檢測和糾正三位錯誤的編碼方法，其特征在于，該編碼方法包括：

-將接收的信息數據均分成第一數據段和第二數據段；

-對所述第一數據段和所述第二數據段分別進行擴展漢明碼編碼，以相應地生成第一監督碼和第二監督碼；

-將所述第一數據段中的每一位與所述第二數據段中的對應位逐位進行奇偶校驗編碼，以生成第三監督碼；以及

-對所述第三監督碼進行漢明碼編碼，以生成第四監督碼；

從而生成經編碼的數據，所述經編碼的數據包括所述信息數據、所述第一監督碼、所述第二監督碼、所述第三監督碼和所述第四監督碼。

2.根據權利要求1所述的編碼方法，其特征在于，如果所述信息數據的長度為奇數，則將所述信息數據補一位0或者1使得其成為偶數。

3.根據權利要求1或2所述的編碼方法，其特征在于，對所述第三監督碼編碼采用的漢明碼是標準漢明碼。

4.一種用于檢測和糾正三位錯誤的解碼方法，其特征在于，對根據權利要求1-3中任一項所述的編碼方法產生的編碼數據進行解碼，該解碼方法包括：

-將接收的編碼數據分成包含第一數據段和第一監督碼的第一碼字段、包含第二數據段和第二監督碼的第二碼字段以及包含第三監督碼和第四監督碼的第三碼字段；

-運用擴展漢明碼解碼規則分別對所述第一碼字段和所述第二碼字段進行ECC檢查并且運用漢明碼解碼規則對所述第三碼字段進行ECC檢查，以確定是否需要利用所述第三碼字段來對所述第一碼字段和所述第二碼字段進行糾錯，并且

-如果所述第一碼字段和所述第二碼字段都沒有發生錯誤，則不對所述第一碼字段和所述第二碼字段進行ECC糾錯，

-如果所述第一碼字段和所述第二碼字段中發生的錯誤不需要利用所述第三碼字段來糾錯，則運用擴展漢明碼解碼規則對所述第一碼字段和/或所述第二碼字段直接進行ECC糾錯，

-如果所述第一碼字段和所述第二碼字段中發生的錯誤需要利用所述第三碼字段來糾錯，則利用所述第三碼字段糾正所述第一碼字段和/或所述第二碼字段中的錯誤；以及

-從經糾正的編碼數據中抽取出有效信息數據。

5.根據權利要求4所述的解碼方法，其特征在于，根據所述ECC檢查的結果進行以下步驟：

-如果所述第一碼字段和所述第二碼字段都發生錯誤，則根據所述ECC檢查的結果判斷所述第一碼字段和所述第二碼字段是否都發生非兩位錯誤，以確定是否利用所述第三碼字段來糾錯；

-如果所述第一碼字段和所述第二碼字段中的僅一個發生錯誤，則根據所述ECC檢查的結果判斷所述第三碼字段是否發生錯誤，以確定是否利用所述第三碼字段來糾錯。

6.根據權利要求5所述的解碼方法，其特征在于，在所述第一碼字段和所述第二碼字段都發生錯誤時，

-如果所述第一碼字段和所述第二碼字段都發生非兩位錯誤，則運用擴展漢明碼解碼規則直接糾正所述第一碼字段和所述第二碼字段中的錯誤；

-否則運用擴展漢明碼解碼規則糾正所述第一碼字段和所述第二碼字段中發生非兩位錯誤的碼字段，然后將所述第三監督碼與糾正后的碼字段的數據段逐位進行奇偶校驗，以相應地糾正所述第一數據段或所述第二數據段中的錯誤。

7.根據權利要求5所述的解碼方法，其特征在于，在所述第一碼字段和所述第二碼字段中的僅一個發生錯誤時，

-如果所述第三碼字段沒有發生錯誤，則將所述第三監督碼與所述第一數據段和所述第二數據段中未發生錯誤的數據段逐位進行奇偶校驗，以相應地糾正所述第一數據段或所述第二數據段中的錯誤；

-否則根據所述ECC檢查的結果判斷所述第一碼字段或所述第二碼字段中發生的錯誤是否是兩位錯誤，以確定是否利用所述第三碼字段來糾錯。