[發(fā)明專利]錯誤校正電路、具有其的存儲器控制器以及具有存儲器控制器的存儲器系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201911295983.5
• 申請日: 2019-12-16
• 公開（公告）號: CN112306735A
• 公開（公告）日: 2021-02-02
• 發(fā)明（設(shè)計）人: 金大成;金光鉉
• 申請（專利權(quán)）人: 愛思開海力士有限公司
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 北京路浩知識產(chǎn)權(quán)代理有限公司 11002
• 代理人: 張瀾;王瑩

1.一種錯誤校正電路，使用博斯-查德胡里-霍昆格姆碼，即BCH碼，所述錯誤校正電路包括：

解碼器，執(zhí)行使用第一錯誤校正能力的第一錯誤校正解碼或使用第二錯誤校正能力的第二錯誤校正解碼中的至少一個或；以及

編碼器，基于消息和與所述第一錯誤校正能力相對應(yīng)的第一生成矩陣來生成碼字，并基于所述碼字和與所述第二錯誤校正能力相對應(yīng)的第二奇偶校驗矩陣的一行或多行來生成第一附加奇偶校驗碼；

其中在所述第一錯誤校正解碼期間使用基于與所述碼字相對應(yīng)的讀取矢量生成的第一校驗子矢量，且在所述第二錯誤校正解碼期間使用基于所述第一附加奇偶校驗碼生成的附加校驗子；以及

其中從與所述第一錯誤校正能力相對應(yīng)的第一奇偶校驗矩陣擴展所述一行或多行。

2.根據(jù)權(quán)利要求1所述的錯誤校正電路，其中所述解碼器在所述第一錯誤校正解碼失敗時執(zhí)行所述第二錯誤校正解碼。

3.根據(jù)權(quán)利要求1所述的錯誤校正電路，其中所述解碼器基于所述第二奇偶校驗矩陣的一行或多行和所述讀取矢量來生成與所述讀取矢量相對應(yīng)的第二附加奇偶校驗碼，并在所述第二錯誤校正解碼期間通過對所述第一附加奇偶校驗碼和所述第二附加奇偶校驗碼執(zhí)行異或運算來生成所述附加校驗子。

4.根據(jù)權(quán)利要求3所述的錯誤校正電路，其中所述解碼器通過合并所述第一校驗子矢量和所述附加校驗子來生成擴展校驗子矢量，并且使用所述擴展校驗子矢量來生成錯誤位置多項式。

5.根據(jù)權(quán)利要求1所述的錯誤校正電路，其中所述編碼器基于所述第一附加奇偶校驗碼和第三生成矩陣來生成與所述第一附加奇偶校驗碼相對應(yīng)的子碼字，以及

其中所述解碼器基于與所述第三生成矩陣相對應(yīng)的第三奇偶校驗矩陣和與所述子碼字相對應(yīng)的讀取矢量來執(zhí)行第三錯誤校正解碼，以恢復(fù)與所述碼字相對應(yīng)的所述第一附加奇偶校驗碼。

6.根據(jù)權(quán)利要求1所述的錯誤校正電路，其中所述編碼器基于與所述碼字相對應(yīng)的第一附加奇偶校驗碼和第四生成矩陣來生成子碼字，所述子碼字與所述第一附加奇偶校驗碼相對應(yīng)；以及

其中所述解碼器基于與所述第四生成矩陣相對應(yīng)的第四奇偶校驗矩陣和與所述子碼字相對應(yīng)的讀取矢量來執(zhí)行錯誤校正解碼，以恢復(fù)與所述碼字相對應(yīng)的所述第一附加奇偶校驗碼。

7.一種存儲器控制器，使用博斯-查德胡里-霍昆格姆碼，即BCH碼，所述存儲器控制器包括：

解碼器，執(zhí)行使用第一錯誤校正能力的第一錯誤校正解碼或使用第二錯誤校正能力的第二錯誤校正解碼中的至少一個；以及

編碼器，基于消息和第一生成矩陣來生成碼字，并基于所述碼字和第二奇偶校驗矩陣的一行或多行來生成第一附加奇偶校驗碼，所述第一生成矩陣和所述第二奇偶校驗矩陣分別與所述第一錯誤校正能力和所述第二錯誤校正能力相關(guān)；

其中，在所述第一錯誤校正解碼期間使用基于與所述碼字相對應(yīng)的讀取矢量生成的第一校驗子矢量，且在所述第二錯誤校正解碼期間使用基于所述第一附加奇偶校驗碼生成的附加校驗子；以及

其中從與所述第一錯誤校正能力相對應(yīng)的第一奇偶校驗矩陣擴展所述一行或多行。

8.根據(jù)權(quán)利要求7所述的存儲器控制器，其中所述解碼器在所述第一錯誤校正解碼失敗時執(zhí)行所述第二錯誤校正解碼。

9.根據(jù)權(quán)利要求7所述的存儲器控制器，其中所述解碼器基于所述第二奇偶校驗矩陣的一行或多行和讀取矢量來生成與讀取矢量相對應(yīng)的第二附加奇偶校驗碼，以及在所述第二錯誤校正解碼期間通過對所述第一附加奇偶校驗碼和所述第二附加奇偶校驗碼執(zhí)行異或運算來生成所述附加校驗子。

10.根據(jù)權(quán)利要求9所述的存儲器控制器，其中所述解碼器通過合并所述第一校驗子矢量和所述附加校驗子來生成擴展校驗子矢量，并且使用所述擴展校驗子矢量來生成錯誤位置多項式。