一种BCH码的Chien搜索控制方法、系统、ECC控制器芯片及电子设备与流程
本发明涉及存储器纠错码,尤指一种bch码的chien搜索控制方法、系统、ecc控制器芯片及电子设备。
背景技术:
1、bch码被广泛应用于存储器数据保护。典型的bch译码流程包括伴随式计算、错误位置多项式计算、chien搜索和错误修正。其中,chien搜索用于在码字地址空间内逐位置检测错误位置多项式的根,并输出错误位地址。
2、在硬件实现中,为降低译码时延,chien搜索通常采用多bit并行结构。例如,将chien搜索器设计为8bit或16bit并行结构,可以在每个时钟周期检测多个候选位位置。但是,并行度越高,有限域常数乘法器、异或树、寄存器和选择器等硬件资源越多,动态翻转功耗和面积也越高。
3、现有设计通常采用固定并行度和固定搜索顺序。对于无错页面或轻错误页面,固定高并行度chien搜索会造成大量无效翻转;对于错误集中在特定地址区间的场景,固定线性搜索又可能在低风险地址区间消耗不必要的搜索周期。因此,如何在保证bch纠错正确性的前提下,降低chien搜索平均功耗和平均搜索周期是亟需解决的问题。
技术实现思路
1、本发明的目的是提供一种bch码的chien搜索控制方法、系统、ecc控制器芯片及电子设备,实现根据数据状态和存储介质状态,动态地控制chien搜索并行度和搜索顺序,从而改善chien搜索的平均功耗和平均搜索周期。
2、本发明提供的技术方案如下:
3、第一方面,本技术提供一种bch码的chien搜索控制方法,包括:
4、对接收码字进行伴随式计算,并在判断存在译码错误时计算获得错误位置多项式以及理论错误数;
5、提取与当前码字或当前扇区对应的译码特征;
6、将所述译码特征输入预设的ai模型,获得搜索窗口优先级、chien并行通道使能掩码以及早停控制信息;
7、将待搜索码字地址空间划分为多个搜索窗口,并按照所述搜索窗口优先级依次进行对应的搜索窗口的分段搜索;在每一搜索窗口内,根据所述chien并行通道使能掩码启用部分或全部并行chien搜索通道;
8、统计已经找到的错误位置数量,当已经找到的错误位置数量达到所述理论错误数且满足校验条件时,根据所述早停控制信息提前终止后续搜索,否则执行全范围回退搜索。
9、在一些实施方式中,所述译码特征至少包括伴随式非零标志、伴随式权重、伴随式序列分布特征、错误位置多项式阶数、理论错误数、当前错误数、历史纠错错误数、扇区编号、页地址、块擦写次数、保持时间、读扰动次数、温度信息、读重试档位或参考电压档位中的任意一种或几种。
10、在一些实施方式中,将所述译码特征输入预设的ai模型之前,还包括:
11、获取多个读数据样本以及其对应的实际错误位置、实际错误数量、伴随式特征和存储介质状态信息,并作为模型训练集;
12、以搜索窗口命中率、通道使能模式选择准确率、早停误判惩罚和回退搜索开销作为训练目标或损失函数,进行预设的初始ai模型的训练,获得用于预测搜索窗口优先级、通道使能掩码和早停置信度的ai模型。
13、在一些实施方式中,在每一搜索窗口内,根据所述chien并行通道使能掩码启用部分或全部并行chien搜索通道,包括:
14、根据所述chien并行通道使能掩码在m个并行chien搜索通道中选择n个chien搜索通道进行工作,其中n≥1且n≤m,每个chien搜索通道均可在一个时钟周期内完成至少一个候选错误位置的根检测。
15、在一些实施方式中,将待搜索码字地址空间划分为多个搜索窗口,包括:
16、将所述待搜索码字地址空间按照地址连续区间划分为多个搜索窗口;或将所述待搜索码字地址空间按照物理存储单元、字线、位线划分为多个搜索窗口;或将所述待搜索码字地址空间按照扇区内主数据区、备用数据区和校验区划分为多个搜索窗口。
17、在一些实施方式中,所述校验条件至少包括已经找到的错误位置数量等于理论错误数、错误位置均处于有效码字范围内、对相应位翻转后的伴随式重新计算为零、错误位置多项式根数量与理论错误数一致中的任意一种或几种。
18、在一些实施方式中,所述搜索窗口优先级根据所述ai模型输出的各搜索窗口的错误概率进行排序确定;
19、在切换搜索窗口时,根据搜索窗口起始地址对错误位置多项式系数的chien迭代状态进行偏移初始化,或者通过预计算常数乘法因子快速装载对应窗口的初始根检测状态。
20、第二方面,本技术提供一种bch码的chien搜索控制系统,包括:
21、伴随式计算模块,用于对接收码字进行伴随式计算;
22、错误位置多项式计算模块,用于在判断存在译码错误时计算获得错误位置多项式以及理论错误数;
23、特征提取模块,用于提取与当前码字或当前扇区对应的译码特征;
24、ai推论模块,用于将所述译码特征输入预设的ai模型,获得搜索窗口优先级、chien并行通道使能掩码以及早停控制信息;
25、分段调度搜索模块,用于将待搜索码字地址空间划分为多个搜索窗口,并按照所述搜索窗口优先级依次进行对应的搜索窗口的分段搜索;在每一搜索窗口内,根据所述chien并行通道使能掩码启用部分或全部并行chien搜索通道;
26、早停判定模块,用于统计已经找到的错误位置数量,并在已经找到的错误位置数量达到所述理论错误数且满足校验条件时,根据所述早停控制信息提前终止后续搜索;
27、回退控制模块,用于在不满足校验条件或ai推论置信度不足时执行全范围回退搜索。
28、第三方面,本技术提供一种ecc控制器芯片,包括存储器、处理器及存储在存储器上的计算机程序,所述处理器执行所述计算机程序以实现第一方面所述的chien搜索控制方法的步骤。
29、第四方面,本技术提供一种电子设备,包括第三方面所述的ecc控制器芯片。
30、通过本发明提供的一种bch码的chien搜索控制方法、系统、ecc控制器芯片及电子设备。至少包括以下技术效果:
31、1)本方案通过通道使能掩码关闭未使用的chien搜索通道,能够减少有限域常数乘法器、异或树和寄存器的动态翻转,从而降低平均功耗。
32、2)本方案通过搜索窗口优先级优先处理高错误概率区间,能够在错误分布具有局部性或可预测性的情况下减少平均搜索周期。
33、3)本方案通过已找到错误数与理论错误数匹配的早停机制,能够在无需遍历完整码字空间时提前结束chien搜索,从而降低平均译码时延。
34、4)本方案通过全范围回退搜索和伴随式复核等校验条件,能够在保证ai预测失败时仍可回到传统bch译码路径,避免降低纠错可靠性。
35、5)本方案可以与现有bch译码器兼容,主要增加特征提取、ai推论、窗口调度和门控控制逻辑,不需要改变bch生成多项式或错误位置多项式计算算法,实现更加简单。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com