存储芯片纠错方法及系统与流程
本发明属于计算机容错,特别涉及一种存储芯片纠错方法及系统。
背景技术:
1、随着嵌入式多媒体存储卡(embedded multi media card,emmc)存储芯片在电视机、机顶盒、平板电脑及手机等终端产品中的广泛应用,对存储芯片的性能及可靠性要求日益提高,emmc存储芯片通常由控制器配合nand flash(与非型闪存)构成,控制器运行固件以负责nand flash的坏块管理、垃圾回收及寿命预警等功能。低密度奇偶校验(low-density parity-check,ldpc)是emmc存储芯片中广泛采用的纠错组件,其硬件解码纠错能力存在固定的上限值,该上限值直接由硬件设计决定。
2、现有emmc固件中的ldpc处理方法及验证方式存在以下缺陷。其一,现有验证大多基于nand原生错误比特的黑盒测试,测试条件单一、可控性差,无法覆盖客户真实使用场景中各种错误比特分布情况,导致ldpc纠错能力验证不充分,当nand flash出现大量错误比特时容易造成数据损坏。其二,现有emmc固件中ldpc处理流程的策略单一,无法在不同错误比特数量条件下差异化地利用解码能力,当错误比特数超出ldpc正常解码纠错能力时缺乏有效的补充纠错手段,造成数据丢失并缩短存储单元的使用寿命。
技术实现思路
1、本发明的目的在于提供了一种存储芯片纠错方法及系统,通过根据当前数据页的错误比特数动态选用具有不同校验数据量的冗余校验模式,使存储芯片能够针对不同程度的错误场景自适应地调整纠错策略,在解码器硬件纠错能力固定的前提下扩展了可纠正的错误比特数量范围,弥补了解码器硬件纠错能力的不足,提升了存储芯片在复杂使用场景下的数据可靠性。
2、为解决上述技术问题,本发明提供一种存储芯片纠错方法,所述方法包括:
3、检测当前数据页的错误比特数,将所述错误比特数与预设的第一阈值进行比较;
4、若所述错误比特数大于所述第一阈值,则根据所述错误比特数从预设的多个冗余校验模式中确定目标模式;其中,每个所述冗余校验模式对应不同的错误比特数区间,并且各所述冗余校验模式对应的校验数据量,随所述错误比特数的增大而递增;
5、基于所述目标模式对所述当前数据页的多个码字进行分组,形成多个码字组,并分别对各所述码字组进行解码;
6、若存在解码失败的码字组,利用成功解码的码字组对解码失败的码字组进行修正,并对修正后的所述码字组重新解码,直至所述当前数据页的全部数据被解码,或满足预设的终止条件。
7、在本发明一实施例中,所述多个冗余校验模式至少包括:
8、第一冗余模式,用于对所述错误比特数大于所述第一阈值且小于第二阈值的数据页进行解码;
9、第二冗余模式,用于对所述错误比特数大于所述第二阈值且小于第三阈值的数据页进行解码;
10、第三冗余模式,用于对所述错误比特数大于所述第三阈值且小于第四阈值的数据页进行解码;
11、其中,所述第一冗余模式、第二冗余模式、第三冗余模式对应的校验数据量依次递增。
12、在本发明一实施例中,所述多个冗余校验模式还包括:
13、第四冗余模式,用于对所述错误比特数大于所述第四阈值且小于第五阈值的数据页进行解码,并且,所述第四冗余模式对应的校验数据量大于所述第三冗余模式;
14、第五冗余模式,用于对所述错误比特数大于所述第五阈值的数据页进行解码,且所述第五冗余模式对应的校验数据量大于所述第四冗余模式。
15、在本发明一实施例中,所述基于所述目标模式对所述当前数据页的多个码字进行分组,形成多个码字组,包括:
16、将所述多个码字划分为多个码字组,其中至少两个码字组之间存在重叠的码字,使得被重叠的码字同时属于两个不同的码字组。
17、在本发明一实施例中,所述利用成功解码的码字组对解码失败的码字组进行修正,包括:
18、当任一码字组解码失败时,确定与该码字组存在重叠码字的另一个码字组;
19、若另一个所述码字组解码成功,则提取该码字组中重叠码字的数据,并回填至解码失败的所述码字组中的对应位置。
20、在本发明一实施例中,若满足所述终止条件后仍存在解码失败的码字组,则将所述当前数据页标记为不可纠错页,并将成功解码的数据转移至另一数据页。
21、在本发明一实施例中,所述第一阈值为低密度奇偶校验解码器的纠错能力上限值。
22、本发明提供一种存储芯片纠错系统,所述系统包括:
23、错误检测模块,被设置为检测当前数据页的错误比特数;
24、模式选择模块,被设置为当所述错误比特数大于预设的第一阈值时,根据所述错误比特数从预设的多个冗余校验模式中确定目标模式;其中,所述多个冗余校验模式对应的校验数据量,随所述错误比特数的增大而递增;
25、解码执行模块,被设置为基于所述目标模式对所述当前数据页的多个码字进行分组,形成多个码字组,并分别对各所述码字组进行解码;
26、迭代修正模块,被设置为利用成功解码的码字组对解码失败的码字组进行修正,并对修正后的所述码字组重新解码,直至所述当前数据页的全部数据被解码,或满足预设的终止条件。
27、在本发明一实施例中,所述解码执行模块被设置为将所述多个码字划分为多个码字组,其中至少两个码字组之间存在重叠的码字,使得被重叠的码字同时属于两个不同的码字组;
28、所述迭代修正模块被设置为当任一码字组解码失败时,确定与该码字组存在重叠码字的另一个码字组;
29、若另一个所述码字组解码成功,则提取该码字组中重叠码字的数据,并回填至解码失败的所述码字组中的对应位置。
30、在本发明一实施例中,所述系统还包括失效处理模块,所述失效处理模块被设置为在满足所述终止条件后仍存在解码失败的码字组时,将所述当前数据页标记为不可纠错页,并将成功解码的数据转移至另一数据页。
31、本发明由于采用以上技术方案,作为举例,具有以下的优点和积极效果:
32、本发明通过构建分级冗余校验机制,在解码器硬件纠错能力固定的前提下,有效扩展了可纠正的错误比特数量范围,使原本超出硬件纠错能力的数据页得以恢复为正确数据,从而提升了存储芯片在复杂使用场景下的数据可靠性。并且,本发明通过将错误比特数作为确定目标模式的依据,实现了对不同错误严重程度的差异化响应,能够根据错误比特数的实际大小匹配相应强度的冗余校验模式,在错误比特数较低时采用校验数据量较少的冗余校验模式,在错误比特数较高时采用校验数据量较多的冗余校验模式,从而在提高纠错能力的同时,节省处理开销。另外,本发明通过码字组之间的重叠分组方式和基于解码成功的码字组的迭代修正流程,利用已恢复的正确数据对尚未恢复的数据进行修正,实现了对超出解码器硬件纠错能力上限的数据页的逐步纠错,提升了纠错过程的覆盖度和成功率。
1.一种存储芯片纠错方法,其特征在于,所述方法包括:
2.根据权利要求1所述的方法,其特征在于,所述多个冗余校验模式至少包括:
3.根据权利要求2所述的方法,其特征在于,所述多个冗余校验模式还包括:
4.根据权利要求1所述的方法,其特征在于,所述基于所述目标模式对所述当前数据页的多个码字进行分组,形成多个码字组,包括:
5.根据权利要求4所述的方法,其特征在于,所述利用成功解码的码字组对解码失败的码字组进行修正,包括:
6.根据权利要求1所述的方法,其特征在于,所述方法还包括:
7.根据权利要求1所述的方法,其特征在于,所述第一阈值为低密度奇偶校验解码器的纠错能力上限值。
8.一种存储芯片纠错系统,其特征在于,所述系统包括:
9.根据权利要求8所述的系统,其特征在于,
10.根据权利要求8所述的系统,其特征在于,所述系统还包括失效处理模块,所述失效处理模块被设置为,在满足所述终止条件后仍存在解码失败的码字组时,将所述当前数据页标记为不可纠错页,并将成功解码的数据转移至另一数据页。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com