一种数据编码、检错与纠错方法、装置及电路与流程
本文涉及数据检测技术,尤指一种数据编码、检错与纠错方法、装置及电路。
背景技术:
1、在flash存储器、sram等存储介质中,由于工艺缺陷、电压波动、辐射效应等因素,数据位翻转时有发生。为此,通常采用错误检测与纠错(error checking and correcting,ecc)技术对存储数据进行保护。相关技术中,ecc方案主要包括:标准汉明码及其扩展方案、行列极性校验方案。
2、然而,上述方案在纠错过程中,通常直接利用校验位对数据块进行校验和纠错,而未对校验位本身的正确性进行验证;一旦校验位因位翻转发生错误,该错误将直接传播至数据块的纠错过程中,导致数据块被错误纠错或无法正确纠错,从而降低了整体纠错的准确性。
技术实现思路
1、本公开实施例提供了一种数据编码、检错与纠错方法、装置及电路,能够避免监督位错误向数据块纠错过程的传播,提升了整体纠错的准确性。
2、本公开实施例提供了一种数据编码、检错与纠错方法,包括:编码过程和解码过程,所述编码过程包括:
3、所述编码过程包括:
4、基于第一编码规则对待保护的数据块进行编码并生成监督位,基于第二编码规则对所述监督位进行编码并生成第一校验位;
5、基于生成的监督位和第一校验位构建监督块,并对所述数据块和构建的所述监督块进行全局奇偶校验,生成全局奇偶校验位;
6、所述解码过程包括:
7、接收所述编码过程完成后的数据块、监督块和全局奇偶校验位,基于所述第二编码规则对接收的监督位进行编码并生成新的第一校验位,基于新生成的第一校验位与接收到的第一校验位,并结合全局校验子判断并纠错接收的监督块中的错误,并从中得到纠错后的监督位;其中,所述全局校验子基于接收到的数据块、监督块和全局奇偶校验位生成;
8、基于所述第一编码规则对接收到的数据块进行编码并生成新的监督位,基于新生成的监督位和纠错后的监督位,并结合全局校验子判断并纠错接收的数据块中的错误。
9、在一种示例性实例中,所述数据块包括:n比特数据,所述监督位为p比特,p为满足2p>n-1的最小正整数;
10、基于第一编码规则对所述数据块进行编码并生成监督位,包括:
11、获取所述数据块中二进制地址第i位为0的所有比特数据,对获得的所有比特数据异或运算,得到所述监督位中第i比特的值;i∈[0,p-1]。
12、在一种示例性实例中,所述第二编码规则包括:汉明编码、bch编码。
13、在一种示例性实例中,所述全局校验子通过以下方式获得:
14、对接收的数据块和接收到的监督块进行全局奇偶校验,得到新的全局奇偶校验位;
15、基于新的全局奇偶校验位与接收到的全局奇偶校验位得到所述全局校验子。
16、在一种示例性实例中,
17、基于新生成的第一校验位与接收到的第一校验位,并结合全局校验子判断并纠错接收的监督块中的错误,包括:
18、基于新生成的第一校验位与接收到的第一校验位生成监督块伴随式;
19、若所述监督块伴随式不为0且所述全局校验子为1,指示接收到的监督块存在奇数个错误,则判定接收到的监督块中存在单比特错误,根据所述监督块伴随式确定错误位置并进行纠错,并将所述全局校验子更新为0;
20、若所述监督块伴随式不为0且所述全局校验子为0,指示接收到的监督块存在偶数个错误,则判定接收到的所述监督块中存在不可纠错的多比特错误,并保持所述全局校验子不变;
21、若所述监督块伴随式为0且所述全局校验子为1,指示接收到的全局奇偶校验位存在错误,或者,接收到的数据块存在奇数个错误,保持所述全局校验子不变。
22、在一种示例性实例中,基于新生成的监督位和纠错后的监督位,并结合全局校验子判断并纠错接收的数据块中的错误,包括:
23、基于新生成的监督位和纠错后的监督位生成数据块伴随式;
24、若所述数据块伴随式不为0且经过监督块纠错后得到的全局校验子为1,指示接收到的数据块存在奇数个错误,则判定接收到的数据块中存在单比特错误,根据所述数据块伴随式确定错误位置并进行纠错;
25、若所述数据块伴随式不为0且经过监督块纠错后得到的全局校验子为0,指示接收到的数据块存在偶数个错误,则判定所述数据块中存在不可纠错的多比特错误;
26、若所述数据块伴随式为0且经过监督块纠错后得到的全局校验子为1,则判定接收到的全局奇偶校验位存在错误。
27、在一种示例性实例中,根据所述数据块伴随式确定错误位置并进行纠错,包括:
28、当判定所述数据块伴随式不为零时,将所述数据块伴随式取反,将取反后的值作为接收的数据块中错误比特的地址索引,以定位错误位置。
29、在一种示例性实例中,所述基于第一编码规则对所述数据块进行编码并生成监督位,包括:
30、将所述数据块分为多个数据分组,在每个时钟周期输入一个所述数据分组;
31、在每个时钟周期内,针对每个所述数据分组,并行计算所述监督位中各比特对应的中间异或结果;
32、基于多个时钟周期内得到的所述中间异或结果得到最终的p比特所述监督位。
33、在一种示例性实例中,所述在每个时钟周期内,针对每个所述数据分组,并行计算所述监督位中各比特对应的中间异或结果,包括:
34、针对前m位监督位,根据当前数据分组的低位地址位的值,从当前数据分组中选取对应的数据位进行异或运算,将运算结果用于计算监督位中前m比特对应的中间异或结果;
35、针对后p-m位监督位,先对当前数据分组的所有数据位进行归约异或运算得到归约值,再根据当前数据分组的高位地址位的值,决定是否将所述归约值用于计算监督位中后p-m比特对应的中间异或结果;m为满足1≤m
36、本公开实施例提供了一种数据编码、检错与纠错装置,其特征在于,所述装置包括:存储器和处理器,所述存储器被配置为保存可执行程序;
37、所述处理器被配置为读取执行所述可执行程序,执行如上任一项所述的数据编码、检错与纠错方法。
38、本公开实施例提供的数据编码、检错与纠错方法、装置及电路,包括:编码过程和解码过程,所述编码过程包括:获取数据块,基于第一编码规则对待保护的数据块进行编码并生成监督位,基于第二编码规则对所述监督位进行编码并生成第一校验位,基于生成的监督位和第一校验位构建监督块,并对所述数据块和构建的所述监督块进行全局奇偶校验,生成全局奇偶校验位;所述解码过程包括:接收所述编码过程完成后的数据块、监督块和全局奇偶校验位,基于所述第二编码规则对接收的监督位进行编码并生成新的第一校验位,基于新生成的第一校验位与接收到的第一校验位,并结合全局校验子判断并纠错接收的监督块中的错误,并从中得到纠错后的监督位;其中,所述全局校验子基于接收到的数据块、监督块和全局奇偶校验位生成;基于所述第一编码规则对接收到的数据块进行编码并生成新的监督位,基于新生成的监督位和纠错后的监督位,并结合全局校验子判断并纠错接收的数据块中的错误。本公开实施例通过对数据块和监督位采用分级编码与分级纠错的策略,先纠错监督块中的错误,再利用纠错后的监督位纠错数据块中的错误,避免了监督位错误向数据块纠错过程的传播,提升了整体纠错的准确性;同时,对数据块和监督块共同引入全局奇偶校验,并基于接收到的数据块、监督块和全局奇偶校验位生成全局校验子,在监督块纠错和数据块纠错两个阶段中均结合全局校验子进行错误判断,增强了对错误数据的检测能力,进一步保障了纠错的可靠性。
39、本技术的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得明显的,或者通过实施本技术而了解。本技术的其他优点可通过在说明书以及附图中所描述的方案来实现和获得。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com