[發明專利]一種基于里德所羅門碼的加強型編碼方法、解碼方法及解碼器

有效

• 申請號: 201410162127.3
• 申請日: 2014-04-22
• 公開（公告）號: CN103916139A
• 公開（公告）日: 2014-07-09
• 發明（設計）人: 夏海濤;王漢;戴軍
• 申請（專利權）人: 淮安固泰存儲科技有限公司
• 主分類號: H03M13/15
• 分類號: H03M13/15
• 代理公司: 淮安市科文知識產權事務所 32223
• 代理人: 李鋒

1.一種基于里德所羅門碼的加強型編碼方法，其特征在于，包括如下步驟：

步驟一，確定碼字總長，再決定里德所羅門碼基于的伽羅華域大小；

步驟二，決定?BCH?碼的類型；

步驟三，決定?BCH?碼糾錯能力???????????????????????????????????????????????，和里德所羅門碼的糾錯能力，且，

通過下述公式生成加強碼：

用生成的有且。

2.根據權利要求1所述的基于里德所羅門碼的加強型編碼方法，其特征在于：所述加強碼根據BCH?碼組合，每個BCH?碼分別存儲在固態硬盤中不同的閃存芯片里。

3.根據權利要求1或2所述的基于里德所羅門碼的加強型編碼方法，其特征在于：所述步驟二中BCH碼的類型為二進制。

4.一種加強型解碼算法，用于解譯經過權利要求1～3中任意一項所述的基于里德所羅門碼的加強型編碼方法編碼生成的數據，其特征在于，包括如下步驟：

步驟一，接收或讀取數據，這些數據可能混有信道或閃存芯片中的噪聲；

步驟二，通過檢測器產生硬判決數據和軟判決數據；

步驟三，根據硬判決數據對每組BCH碼進行解碼，如果每組解碼都成功，輸出結果，數據恢復成功；

步驟四，如果有任意一組或多組?BCH?解碼不成功，則把?M?組?BCH?重新組合成一個里德所羅門碼，使用里德所羅門解碼算法解碼；

步驟五，如果成功解碼，輸出結果，數據恢復，如果不能成功，解碼器告訴外設解碼失敗。

5.根據權利要求4所述的加強型解碼算法，其特征在于，在步驟三前還包括如下步驟：

步驟A，根據檢測器的軟判決數據，預估讀取數據的錯誤率并進行判斷，當錯誤率較高，直接組合?M?組?BCH碼成為一個里德所羅門碼，啟動里德所羅門解碼器，當錯誤率較低時，則啟動?BCH?碼解碼器。

6.根據權利要求5所述的加強型解碼算法，其特征在于，在步驟A中，首先進行如下判斷：

步驟a，當錯誤率過高時，進入重試模式讀取多次碼字，進行碼字噪聲平均，并將讀取的碼字進行平均計算或加權平均計算，然后重新估讀數據錯誤率。

7.根據權利要求4～5中任意一項所述的加強型解碼算法，其特征在于：所述步驟三對BCH碼解碼時采用并行方式。

8.一種加強型編碼器，能夠實現權利要求4～5中任意一項所述的加強型解碼算法，其特征在于：包括比較器，計數器和解碼器，其中比較器與檢測器相連，計數器與比較器相連，解碼器與比較器相連；所述比較器用于將軟判決數據與第三閾值A相比較；計數器用于累計軟判決數據大于第三閾值的次數；解碼器中包括BCH解碼算法和里德所羅門解碼算法，當計數器計得的次數大于第四閾值時，則啟用里德所羅門碼算法進行解碼；當計數器計得的次數小于第四閾值時，則啟用難度較低的BCH解碼器；當有任意一組或多組?BCH?解碼不成功時，啟用里德所羅門解碼器解碼。

9.根據權利要求8所述的加強型編碼器，其特征在于：還包括與計數器相連的重讀數據模塊，當計數器計得的次數大于第二閾值時，所述重讀數據模塊發出重讀指令給檢測器令其重新讀取數據，并對讀取的碼字進行加權平均或簡單平均。