【技术实现步骤摘要】
译码方法及相关装置、电子设备和存储介质
[0001]本公开的实施例涉及译码方法及相关装置、电子设备和存储介质。
技术介绍
[0002]数据在传输、通信和存储过程中容易受到环境等因素干扰,从而导致数 据错误。例如,DDR内存在工作过程中难免会受到诸如电磁等环境因素的干 扰,从而导致内存出现错误。对于稳定性要求高的用户来说,内存错误可能 会引起致命性的问题。尤其对于服务器而言,其对DDR数据可靠性要求比 较高,DDR内存纠错技术就能提高服务器内存的稳定性和纠错能力。目前主 流DDR使用的chipkill等ECC(Error Correcting Code,错误检查和纠正)技 术,使用了RS算法来进行编码、译码、纠错。
[0003]对于DDR内存中的一些地址、页面或是高速缓存块(cacheline),存在对 一些额外信息标记的写入需求。然而,这些额外信息标记(例如,内存的错误 标记)又不能真实写入至内存中,导致无法满足此类额外存储的需求。
技术实现思路
[0004]本公开提供了一种编码方法、译码方法及相关装置、电子设备和存储介 质,以用于实现虚拟比特码数据的解析与ECC纠错同时有效。
[0005]本公开的至少一实施例提供了一种编码方法,包括:接收多个输入数据, 多个输入数据中的每个输入数据包括信息码数据和虚拟比特码数据,所述多 个输入数据相应的虚拟比特码数据之间相关联,所述信息码数据的码字长度 为k,所述虚拟比特码数据的码字长度为p;基于第一校验矩阵对所述输入 数据执行里德所罗门RS编码,得 ...
【技术保护点】
【技术特征摘要】
1.一种译码方法,包括:读取里德所罗门RS编码数据,其中读取的RS编码数据包括多个ECC字,所述多个ECC字中的每个ECC字包括码字长度为k的读取的信息码数据和码字长度为2t的读取的校验码数据,t为一个符号的长度,所述读取的校验码数据包括码字长度为p的读取的虚拟比特码数据的信息;组织所述读取的RS编码数据,使得组织后的RS编码数据的码字长度为k+2t+p;基于第一校验矩阵对所述组织后的RS编码数据执行第一RS译码,得到第一RS译码数据,所述第一RS译码数据包括第一译码的信息码数据和第一译码的虚拟比特码数据;基于所述读取的虚拟比特码数据对应的虚拟比特码数据被编码时的关系,对所述第一译码的虚拟比特码数据执行纠正,以得到正确的虚拟比特码数据;对所述正确的虚拟比特码数据以及所述读取的信息码数据和所述读取的校验码数据执行RS算法后处理,得到RS算法后校验码数据,其中所述RS算法后校验码数据不包括所述正确的虚拟比特码数据和所述读取的虚拟比特码数据;以及基于第二校验矩阵对所述读取的信息码数据和所述RS运算后校验码数据执行第二RS译码,以得到正确的信息码数据,其中,所述第一校验矩阵包括用于所述读取的虚拟比特码数据的数值,并且所述第二矩阵不包括用于所述读取的虚拟比特码数据的数值。2.根据权利要求1所述的译码方法,其中,所述第一校验矩阵包括第一区间、第二区间和第三区间,所述第二校验矩阵包括第四区间、第五区间,其中,所述第一区间和所述第四区间分别为2t行k列的矩阵,所述第二区间为2t行p列的矩阵,并且所述第三区间和所述第五区间分别为2t行2t列的单位矩阵。3.根据权利要求1所述的译码方法,其中,组织所述读取的RS编码数据,使得组织后的RS编码数据的码字长度为k+2t+p,包括:在所述读取的RS编码数据中添加p个0数据。4.根据权利要求1所述的译码方法,其中,基于第一校验矩阵对所述组织后的RS编码数据执行第一RS译码,得到第一RS译码数据,包括:将所述组织后的RS编码数据与所述第一校验矩阵进行组合异或,得到第一伴随式数据;判断所述第一伴随式数据是否全为0;当所述第一伴随式数据全为0时,提取所述第一伴随式数据对应的读取的信息码数据以及所述第一伴随式数据对应的读取的虚拟比特码数据作为所述第一RS译码数据;当所述第一伴随式数据不全为0时,基于所述第一校验矩阵确定错误符号的位置,并且基于错误符号的位置确定所述第一RS译码数据。5.根据权利要求4所述的译码方法,其中,基于所述第一校验矩阵确定错误符号的位置,并且基于错误符号的位置确定所述第一RS译码数据,包括:基于符号的位置对应的第一校验矩阵的数值之间的对应关系,将对应的第一伴随式数据进行组合异或并相与,分别得到符号位置B[i],i∈[1,(k+2t+p)/t];当仅有第i个符号位置B[i]等于1时,确定第i个符号存在错误;以及当第i个符号对应于所述读取的信息码数据时,执行所述读取的信息码数据的纠错,包
括:将所述读取的信息码数据分别与对应的第一伴随式数据进行组合异或,得到所述译码的信息码数据以作为所述第一RS译码数据;当第i个符号对应于所述读取的虚拟比特码数据时,执行所述读取的虚拟比特码数据的解析,包括:提取所述第一伴随式数据中对应的位...
【专利技术属性】
技术研发人员:周鹏,
申请(专利权)人:海光信息技术股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。