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

在審

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

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

接收輸入數(shù)據(jù)，其中所述輸入數(shù)據(jù)包括信息碼數(shù)據(jù)和虛擬比特碼數(shù)據(jù)，所述信息碼數(shù)據(jù)的碼字長(zhǎng)度為k，所述虛擬比特碼數(shù)據(jù)的碼字長(zhǎng)度為p；以及

基于校驗(yàn)矩陣對(duì)所述輸入數(shù)據(jù)執(zhí)行里德所羅門RS編碼，得到RS編碼數(shù)據(jù)，

其中，所述RS編碼數(shù)據(jù)包括所述信息碼數(shù)據(jù)和校驗(yàn)碼數(shù)據(jù)，所述校驗(yàn)碼數(shù)據(jù)的碼字長(zhǎng)度為2t并且包括所述虛擬比特碼數(shù)據(jù)的信息，t為一個(gè)符號(hào)的長(zhǎng)度，k、p和t為正整數(shù)。

2.根據(jù)權(quán)利要求1所述的編碼方法，其中，所述校驗(yàn)矩陣包括第一區(qū)間、第二區(qū)間和第三區(qū)間，其中，

所述第一區(qū)間為2t行k列的矩陣，

所述第二區(qū)間為2t行p列的矩陣，并且

所述第三區(qū)間為2t行2t列的單位矩陣。

3.根據(jù)權(quán)利要求1所述的編碼方法，其中，基于校驗(yàn)矩陣對(duì)所述輸入數(shù)據(jù)執(zhí)行里德所羅門RS編碼，得到RS編碼數(shù)據(jù)包括：

將所述信息碼數(shù)據(jù)和所述虛擬比特碼數(shù)據(jù)與所述校驗(yàn)矩陣進(jìn)行組合異或，得到所述校驗(yàn)碼數(shù)據(jù)；以及

將所述信息碼數(shù)據(jù)和所述校驗(yàn)碼數(shù)據(jù)組合，得到所述RS編碼數(shù)據(jù)。

4.根據(jù)權(quán)利要求1所述的編碼方法，還包括：輸出所述RS編碼數(shù)據(jù)并將其存儲(chǔ)至存儲(chǔ)器中，并且所述虛擬比特碼數(shù)據(jù)包括與所述存儲(chǔ)器的特性相關(guān)的信息。

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

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

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

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

6.根據(jù)權(quán)利要求5所述的譯碼方法，其中，所述校驗(yàn)矩陣包括第一區(qū)間、第二區(qū)間和第三區(qū)間，其中，

所述第一區(qū)間為2t行k列的矩陣，

所述第二區(qū)間為2t行p列的矩陣，并且

所述第三區(qū)間為2t行2t列的單位矩陣。

7.根據(jù)權(quán)利要求5所述的譯碼方法，其中，基于校驗(yàn)矩陣對(duì)所述組織后的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ù)對(duì)應(yīng)的讀取的信息碼數(shù)據(jù)以及所述伴隨式數(shù)據(jù)對(duì)應(yīng)的讀取的虛擬比特碼數(shù)據(jù)作為所述RS譯碼數(shù)據(jù)；以及

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

8.根據(jù)權(quán)利要求7所述的譯碼方法，其中，基于所述校驗(yàn)矩陣確定錯(cuò)誤符號(hào)的位置，并且基于錯(cuò)誤符號(hào)的位置確定所述RS譯碼數(shù)據(jù)，包括：

基于符號(hào)的位置對(duì)應(yīng)的校驗(yàn)矩陣的數(shù)值之間的對(duì)應(yīng)關(guān)系，將對(duì)應(yīng)的伴隨式數(shù)據(jù)進(jìn)行組合異或并相與，分別得到符號(hào)位置B[i]，i∈[1,(k+2t+p)/t]；

當(dāng)僅有第i個(gè)符號(hào)位置B[i]等于1時(shí)，確定第i個(gè)符號(hào)存在錯(cuò)誤；以及

當(dāng)?shù)趇個(gè)符號(hào)對(duì)應(yīng)于所述讀取的信息碼數(shù)據(jù)時(shí)，執(zhí)行所述讀取的信息碼數(shù)據(jù)的糾錯(cuò)，包括：將所述讀取的信息碼數(shù)據(jù)分別與對(duì)應(yīng)的伴隨式數(shù)據(jù)進(jìn)行組合異或，得到所述譯碼的信息碼數(shù)據(jù)以作為所述RS譯碼數(shù)據(jù)；以及

當(dāng)?shù)趇個(gè)符號(hào)對(duì)應(yīng)于所述讀取的虛擬比特碼數(shù)據(jù)時(shí)，執(zhí)行所述讀取的虛擬比特碼數(shù)據(jù)的解析，包括：提取所述伴隨式數(shù)據(jù)中對(duì)應(yīng)的位置的數(shù)據(jù)，得到所述譯碼的虛擬比特碼數(shù)據(jù)以作為所述RS譯碼數(shù)據(jù)。