[發(fā)明專利]譯碼方法及相關(guān)裝置、電子設(shè)備和存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 202110751307.5
• 申請日: 2021-07-02
• 公開（公告）號: CN113485866B
• 公開（公告）日: 2023-05-09
• 發(fā)明（設(shè)計(jì)）人: 周鵬
• 申請（專利權(quán)）人: 海光信息技術(shù)股份有限公司
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 彭久云

1.一種譯碼方法，包括：

讀取里德所羅門RS編碼數(shù)據(jù)，其中讀取的RS編碼數(shù)據(jù)包括多個(gè)ECC字，所述多個(gè)ECC字中的每個(gè)ECC字包括碼字長度為k的讀取的信息碼數(shù)據(jù)和碼字長度為2t的讀取的校驗(yàn)碼數(shù)據(jù)，t為一個(gè)符號的長度，所述讀取的校驗(yàn)碼數(shù)據(jù)包括碼字長度為p的讀取的虛擬比特碼數(shù)據(jù)的信息；

組織所述讀取的RS編碼數(shù)據(jù)，使得組織后的RS編碼數(shù)據(jù)的碼字長度為k+2t+p；

基于第一校驗(yàn)矩陣對所述組織后的RS編碼數(shù)據(jù)執(zhí)行第一RS譯碼，得到第一RS譯碼數(shù)據(jù)，所述第一RS譯碼數(shù)據(jù)包括第一譯碼的信息碼數(shù)據(jù)和第一譯碼的虛擬比特碼數(shù)據(jù)；

基于所述讀取的虛擬比特碼數(shù)據(jù)對應(yīng)的虛擬比特碼數(shù)據(jù)被編碼時(shí)的關(guān)系，對所述第一譯碼的虛擬比特碼數(shù)據(jù)執(zhí)行糾正，以得到正確的虛擬比特碼數(shù)據(jù)；

對所述正確的虛擬比特碼數(shù)據(jù)以及所述讀取的信息碼數(shù)據(jù)和所述讀取的校驗(yàn)碼數(shù)據(jù)執(zhí)行RS算法后處理，得到RS算法后校驗(yàn)碼數(shù)據(jù)，其中所述RS算法后校驗(yàn)碼數(shù)據(jù)不包括所述正確的虛擬比特碼數(shù)據(jù)和所述讀取的虛擬比特碼數(shù)據(jù)；以及

基于第二校驗(yàn)矩陣對所述讀取的信息碼數(shù)據(jù)和所述RS運(yùn)算后校驗(yàn)碼數(shù)據(jù)執(zhí)行第二RS譯碼，以得到正確的信息碼數(shù)據(jù)，

其中，所述第一校驗(yàn)矩陣包括用于所述讀取的虛擬比特碼數(shù)據(jù)的數(shù)值，并且所述第二校驗(yàn)矩陣不包括用于所述讀取的虛擬比特碼數(shù)據(jù)的數(shù)值。

2.根據(jù)權(quán)利要求1所述的譯碼方法，其中，

所述第一校驗(yàn)矩陣包括第一區(qū)間、第二區(qū)間和第三區(qū)間，所述第二校驗(yàn)矩陣包括第四區(qū)間、第五區(qū)間，其中，所述第一區(qū)間和所述第四區(qū)間分別為2t行k列的矩陣，所述第二區(qū)間為2t行p列的矩陣，并且所述第三區(qū)間和所述第五區(qū)間分別為2t行2t列的單位矩陣。

3.根據(jù)權(quán)利要求2所述的譯碼方法，其中，

所述第一區(qū)間和所述第四區(qū)間分別包括k/t個(gè)連續(xù)的t行t列的單位矩陣，所述第一區(qū)間包括的t行t列的單位矩陣分布在所述第一區(qū)間的第1行至第2t行中的任意t行，并且所述第四區(qū)間包括的t行t列的單位矩陣分布在所述第四區(qū)間的第1行至第2t行中的任意t行；

所述第二區(qū)間包括p/t個(gè)連續(xù)的t行t列的單位矩陣，并且所述第二區(qū)間包括的t行t列的單位矩陣分布在所述第二區(qū)間的第1行至第2t行中的任意t行；

所述第三區(qū)間的2t行2t列的單位矩陣分布在所述第一校驗(yàn)矩陣的任意2t列，所述第五區(qū)間的2t行2t列的單位矩陣分布在所述第二校驗(yàn)矩陣的任意2t列；并且

所述第一區(qū)間、所述第二區(qū)間和所述第三區(qū)間的位置無交集，并且所述第四區(qū)間和所述第五區(qū)間無交集。

4.根據(jù)權(quán)利要求3所述的譯碼方法，其中，

所述第一校驗(yàn)矩陣的第1行至第t行的第1列至第k列形成k/t個(gè)連續(xù)的t行t列的單位矩陣；所述第一校驗(yàn)矩陣的第1行至第t行的第k+1列至第k+p列的形成p/t個(gè)連續(xù)的t行t列的單位矩陣；并且所述第一校驗(yàn)矩陣的第1行至第t行的第k+p+1列至第k+p+2t列的形成2t行2t列的單位矩陣；并且

所述第二校驗(yàn)矩陣的第1行至第t行的第1列至第k列形成k/t個(gè)連續(xù)的t行t列的單位矩陣，并且所述第二校驗(yàn)矩陣的第1行至第t行的第k+1列至第k+2t列的形成2t行2t列的單位矩陣。

5.根據(jù)權(quán)利要求1所述的譯碼方法，其中，組織所述讀取的RS編碼數(shù)據(jù)，使得組織后的RS編碼數(shù)據(jù)的碼字長度為k+2t+p，包括：

在所述讀取的RS編碼數(shù)據(jù)中添加p個(gè)0數(shù)據(jù)。

6.根據(jù)權(quán)利要求1所述的譯碼方法，其中，基于第一校驗(yàn)矩陣對所述組織后的RS編碼數(shù)據(jù)執(zhí)行第一RS譯碼，得到第一RS譯碼數(shù)據(jù)，包括：

將所述組織后的RS編碼數(shù)據(jù)與所述第一校驗(yàn)矩陣進(jìn)行組合異或，得到第一伴隨式數(shù)據(jù)；

判斷所述第一伴隨式數(shù)據(jù)是否全為0；

當(dāng)所述第一伴隨式數(shù)據(jù)全為0時(shí)，提取所述第一伴隨式數(shù)據(jù)對應(yīng)的讀取的信息碼數(shù)據(jù)以及所述第一伴隨式數(shù)據(jù)對應(yīng)的讀取的虛擬比特碼數(shù)據(jù)作為所述第一RS譯碼數(shù)據(jù)；

當(dāng)所述第一伴隨式數(shù)據(jù)不全為0時(shí)，基于所述第一校驗(yàn)矩陣確定錯(cuò)誤符號的位置，并且基于錯(cuò)誤符號的位置確定所述第一RS譯碼數(shù)據(jù)。