错误校正电路、具有其的存储器控制器以及具有存储器控制器的存储器系统技术方案

技术编号:27227117 阅读:22 留言:0更新日期:2021-02-04 11:50
本申请涉及一种使用BCH码的错误校正电路。该错误校正电路可以包括:解码器,执行使用第一错误校正能力的第一错误校正解码或使用第二错误校正能力的第二错误校正解码中的至少一个;以及编码器,基于消息和与第一错误校正能力相对应的生成矩阵来生成码字,并基于该码字和与第二错误校正能力相对应的奇偶校验矩阵的一行或多行来生成附加奇偶校验码,其中在第一错误校正解码期间使用基于与码字相对应的读取矢量生成的校验子矢量,并且在第二错误校正解码期间使用基于附加奇偶校验码生成的附加校验子,并且其中从与第一错误校正能力相对应的奇偶校验矩阵扩展一行或多行。相对应的奇偶校验矩阵扩展一行或多行。相对应的奇偶校验矩阵扩展一行或多行。

【技术实现步骤摘要】
错误校正电路、具有其的存储器控制器以及具有存储器控制器的存储器系统
[0001]相关申请的交叉引用
[0002]本申请要求于2019年7月31日的申请号为10-2019-0093392的韩国专利申请的优先权,其全部公开内容通过引用整体并入本文。


[0003]本申请所公开技术总体涉及错误校正电路、具有该错误校正电路的存储器控制器以及具有该存储器控制器的存储器系统。

技术介绍

[0004]存储器系统可以包括在其中临时或永久地存储数据的存储介质。在诸如写入、读取、传输或处理的各种操作期间,可能发生数据错误或数据损坏。
[0005]为了确保数据可靠性,存储器系统使用诸如错误校正编码和错误校正解码的错误校正技术。

技术实现思路

[0006]各个实施例涉及一种能够改变错误校正能力的错误校正电路。本公开技术的一些实现方式提供了一种采用该错误校正电路的存储器控制器和存储器系统。
[0007]根据实施例,一种使用博斯-查德胡里-霍昆格姆(Bose-Chaudhuri-Hocquenghem,即BCH)码的错误校正电本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种错误校正电路,使用博斯-查德胡里-霍昆格姆码,即BCH码,所述错误校正电路包括:解码器,执行使用第一错误校正能力的第一错误校正解码或使用第二错误校正能力的第二错误校正解码中的至少一个或;以及编码器,基于消息和与所述第一错误校正能力相对应的第一生成矩阵来生成码字,并基于所述码字和与所述第二错误校正能力相对应的第二奇偶校验矩阵的一行或多行来生成第一附加奇偶校验码;其中在所述第一错误校正解码期间使用基于与所述码字相对应的读取矢量生成的第一校验子矢量,且在所述第二错误校正解码期间使用基于所述第一附加奇偶校验码生成的附加校验子;以及其中从与所述第一错误校正能力相对应的第一奇偶校验矩阵扩展所述一行或多行。2.根据权利要求1所述的错误校正电路,其中所述解码器在所述第一错误校正解码失败时执行所述第二错误校正解码。3.根据权利要求1所述的错误校正电路,其中所述解码器基于所述第二奇偶校验矩阵的一行或多行和所述读取矢量来生成与所述读取矢量相对应的第二附加奇偶校验码,并在所述第二错误校正解码期间通过对所述第一附加奇偶校验码和所述第二附加奇偶校验码执行异或运算来生成所述附加校验子。4.根据权利要求3所述的错误校正电路,其中所述解码器通过合并所述第一校验子矢量和所述附加校验子来生成扩展校验子矢量,并且使用所述扩展校验子矢量来生成错误位置多项式。5.根据权利要求1所述的错误校正电路,其中所述编码器基于所述第一附加奇偶校验码和第三生成矩阵来生成与所述第一附加奇偶校验码相对应的子码字,以及其中所述解码器基于与所述第三生成矩阵相对应的第三奇偶校验矩阵和与所述子码字相对应的读取矢量来执行第三错误校正解码,以恢复与所述码字相对应的所述第一附加奇偶校验码。6.根据权利要求1所述的错误校正电路,其中所述编码器基于与所述码字相对应的第一附加奇偶校验码和第四生成矩阵来生成子码字,所述子码字与所述第一附加奇偶校验码相对应;以及其中所述解码器基于与所述第四生成矩阵相对应的第四奇偶校验矩阵和与所述子码字相对应的读取矢量来执行错误校正解码,以恢复与所述码字相对应的所述第一附加奇偶校验码。7.一种存储器控制器,使用博斯-查德胡里-霍昆格姆码,即BCH码,所述存储器控制器包括:解码器,执行使用第一错误校正能力的第一错误校正解码或使用第二错误校正能力的第二错误校正解码中的至少一个;以及编码器,基于消息和第一生成矩阵来生成码字,并基于所述码字和第二奇偶校验矩阵的一行或多行来生成第一附加奇偶校验码,所述第一生成矩阵和所述第二奇偶校验矩阵分别与所述第一错误校正能力和所述第二错误校正能力相关;其中,在所述第一错误校正解码期间使用基于与所述码字相对应的读取矢量生成的第
一校验子矢量,且在所述第二错误校正解码期间使用基于所述第一附加奇偶校验码生成的附加校验子;以及其中从与所述第一错误校正能力相对应的第一奇偶校验矩阵扩展所述一行或多行。8.根据权利要求7所述的存储器控制器,其中所述解码器在所述第一错误校正解码失败时执行所述第二错误校正解码。9.根据权利要求7所述的存储器控制器,其中所述解码器基于所述第二奇偶校验矩阵的一行或多行和读取矢量来生成与读取矢量相对应的第二附加奇偶校验码,以及在所述第二错误校正解码期间通过对所述第一附加奇偶校验码和所述第二附加奇偶校验码执行异或运算来生成所述附加校验子。10.根据权利要求9所述的存...

【专利技术属性】
技术研发人员:金大成金光铉
申请(专利权)人:爱思开海力士有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1