[發(fā)明專利]編譯碼方法、裝置、設(shè)備及計算機可讀存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201910481125.3
• 申請日: 2019-06-04
• 公開（公告）號: CN110113058B
• 公開（公告）日: 2023-04-25
• 發(fā)明（設(shè)計）人: 王嗣鈞;楊世賢
• 申請（專利權(quán)）人: 翰順聯(lián)電子科技（南京）有限公司
• 主分類號: H03M13/15
• 分類號: H03M13/15;H03M13/29
• 代理公司: 北京同立鈞成知識產(chǎn)權(quán)代理有限公司 11205
• 代理人: 張寧;劉芳

本發(fā)明實施例提供一種編譯碼方法、裝置、設(shè)備及計算機可讀存儲介質(zhì)，其中編碼方法包括：獲取待存儲數(shù)據(jù)，對待存儲數(shù)據(jù)進行Turbo乘積碼TPC編碼處理，得到二維TPC碼字矩陣；將二維TPC碼字矩陣排列成一維TPC碼序列；對一維TPC碼序列進行BCH編碼處理，得到待存儲數(shù)據(jù)對應(yīng)的編碼結(jié)果；將待存儲數(shù)據(jù)對應(yīng)的編碼結(jié)果寫入存儲器中；通過相應(yīng)的譯碼方法能夠?qū)崿F(xiàn)對存儲數(shù)據(jù)的譯碼。本發(fā)明實施例提出TPC碼級聯(lián)BCH碼的方式，既利用TPC碼實現(xiàn)復(fù)雜度低，糾錯能力強的優(yōu)點，又通過級聯(lián)BCH碼來克服TPC碼錯誤平層高的缺點，通過TPC碼級聯(lián)BCH碼的方式能夠既滿足低實現(xiàn)復(fù)雜度的要求，又降低數(shù)據(jù)存儲的誤碼率。

技術(shù)領(lǐng)域

本發(fā)明實施例涉及計算機技術(shù)領(lǐng)域，尤其涉及一種編譯碼方法、裝置、設(shè)備及計算機可讀存儲介質(zhì)。

背景技術(shù)

隨著半導(dǎo)體技術(shù)的迅速發(fā)展，以半導(dǎo)體電路作為存儲媒體的半導(dǎo)體存儲器也得到了快速發(fā)展。其中，Nand?Flash存儲器作為一種非易失性存儲器，因其具有擦寫速度快、功耗低、容量大、成本低等諸多優(yōu)點，已經(jīng)成為數(shù)據(jù)存儲領(lǐng)域中最常用的存儲設(shè)備。但是，隨著存儲密度的增大和多位存儲技術(shù)的出現(xiàn)，Nand?Flash存儲器在進行數(shù)據(jù)存儲時的誤碼率問題越來越嚴重。

現(xiàn)有技術(shù)中，應(yīng)用于NAND?FLASH的糾錯碼有BCH碼(Bose,ChaudhuriHocquenghemType?of?code，博斯-喬赫里-霍克文黑姆)和LDPC碼(Low?Density?Parity?Check?Code，低密度奇偶校驗碼)。其中，BCH碼是一種有限域中的線性分組碼，具有糾正多個隨機錯誤的能力，構(gòu)造簡單，通常用于通信和存儲領(lǐng)域中的糾錯編碼。LDPC碼是麻省理工學(xué)院RobertGallager于1963年在博士論文中提出的一種具有稀疏校驗矩陣的分組糾錯碼。它的性能逼近香農(nóng)限，是目前發(fā)現(xiàn)性能最好的糾錯碼。

然而BCH碼糾錯能力取決于校驗位數(shù)多少，由于Flash內(nèi)存限制，校驗位數(shù)不能太多，BCH碼的糾錯能力也因此受限。在校驗位數(shù)相同的情況下，其糾錯能力不如LDPC碼，而LDPC碼實現(xiàn)復(fù)雜，硬件成本高。現(xiàn)有的編譯碼方法在滿足低實現(xiàn)復(fù)雜度要求的情況下進行數(shù)據(jù)存儲的誤碼率高。

發(fā)明內(nèi)容

本發(fā)明實施例提供一種編譯碼方法、裝置、設(shè)備及計算機可讀存儲介質(zhì)，以解決目前編譯碼方法在滿足低實現(xiàn)復(fù)雜度要求的情況下進行數(shù)據(jù)存儲的誤碼率高的問題。

第一方面，本發(fā)明實施例提供一種編碼方法，包括：

獲取待存儲數(shù)據(jù)，對所述待存儲數(shù)據(jù)進行Turbo乘積碼TPC編碼處理，得到二維TPC碼字矩陣；

將所述二維TPC碼字矩陣排列成一維TPC碼序列；

對所述一維TPC碼序列進行博斯-喬赫里-霍克文黑姆BCH編碼處理，得到所述待存儲數(shù)據(jù)對應(yīng)的編碼結(jié)果；

將所述待存儲數(shù)據(jù)對應(yīng)的編碼結(jié)果寫入存儲器中。

在一種可能的實施方式中，所述二維TPC碼字矩陣為多個，所述二維TPC碼字矩陣與所述一維TPC碼序列一一對應(yīng)；

所述對所述一維TPC碼序列進行BCH編碼處理，得到所述待存儲數(shù)據(jù)對應(yīng)的編碼結(jié)果，包括：

將預(yù)設(shè)個數(shù)的一維TPC碼序列進行合并處理；

對合并處理后的一維TPC碼序列進行BCH編碼，得到所述待存儲數(shù)據(jù)對應(yīng)的編碼結(jié)果。

在一種可能的實施方式中，所述待存儲數(shù)據(jù)對應(yīng)的編碼結(jié)果包括有效數(shù)據(jù)位、TPC校驗位和BCH校驗位。

第二方面，本發(fā)明實施例提供一種譯碼方法，包括：

讀取存儲器中存儲的已編碼數(shù)據(jù)，并對所述已編碼數(shù)據(jù)進行BCH譯碼處理；

將BCH譯碼處理得到的數(shù)據(jù)排列成二維TPC碼字矩陣；