A method and system for recovering data include: when decoding process of error correction code (ECC) input for decoder of target codeword has failed, read code codeword related to target code word from memory device. The decoder input of the corrected target codeword is generated based on the operation processing using the target code word and the reference codeword. The ECC decoding process is executed again for the decoder input of the corrected target codeword.
【技术实现步骤摘要】
数据恢复方法和使用其的存储器系统和RAID存储系统相关申请的交叉引用本申请要求于2016年6月30日提交到韩国知识产权局的第10-2016-0082977号的韩国专利申请的权益,其公开内容通过引用全文合并于此。
技术介绍
本公开涉及一种处理数据的方法和数据处理设备,更具体地,涉及一种恢复数据的方法和使用该恢复数据的方法的存储系统以及廉价盘冗余阵列(RAID)存储系统。在数据存储
中,需要非常低的误比特率来为信息传输或存储提供可靠性。turbo码或低密度奇偶校验(LDPC)码用于纠错。然而,在存储器密度高的数据存储设备中,尽管使用turbo码或LDPC码,但是难以实现系统所需的非常低的误比特率。因此,需要有效的数据恢复技术。
技术实现思路
本公开描述了一种通过使用具有码相关的码字来有效地恢复目标码字的方法。本公开描述了一种用于通过使用具有码相关的码字来有效地恢复目标码字的存储器系统。本公开还描述了一种用于通过使用具有码相关的码字来有效地恢复目标码字的廉价盘冗余阵列(RAID)存储系统。根据本公开的一方面,提供了一种恢复数据的方法,所述方法包括:当针对目标码字的解码器输入的错误校正码(ECC)解码处理已经失败时,从存储器设备读取与目标码字具有码相关的参考码字;基于使用所述目标码字和所述参考码字的操作处理来生成校正的目标码字的解码器输入;以及对校正的目标码字的解码器输入再次执行ECC解码处理。根据本公开的另一方面,提供了一种存储器系统,包括被配置为存储数据的存储器设备和被配置为基于从存储器设备读取的数据来恢复目标码字的存储器控制器。所述存储器控制器:(1)当针对目标 ...
【技术保护点】
一种恢复数据的方法,所述方法包括:当针对目标码字的解码器输入的错误校正码(ECC)解码处理已经失败时,从存储器设备读取与目标码字具有码相关的参考码字;基于使用目标码字和参考码字的操作处理,生成校正的目标码字的解码器输入;以及对校正的目标码字的解码器输入再次执行ECC解码处理。
【技术特征摘要】
2016.06.30 KR 10-2016-00829771.一种恢复数据的方法,所述方法包括:当针对目标码字的解码器输入的错误校正码(ECC)解码处理已经失败时,从存储器设备读取与目标码字具有码相关的参考码字;基于使用目标码字和参考码字的操作处理,生成校正的目标码字的解码器输入;以及对校正的目标码字的解码器输入再次执行ECC解码处理。2.根据权利要求1所述的方法,其中,所述参考码字包括从与所述目标码字形成相同条带的存储区域读取的码字。3.根据权利要求1所述的方法,其中,生成校正的目标码字的解码器输入包括:对参考码字中的每一个执行ECC解码处理;以及通过使用在ECC解码处理中已经成功的参考码字的解码结果、在ECC解码处理中已经失败的参考码字的软输入、以及在ECC解码处理中已经失败的目标码字的软输入,基于根据所述码相关的操作处理,校正目标码字的解码器输入。4.根据权利要求3所述的方法,还包括:当针对参考码字中的至少一个的ECC解码处理已经失败时,校正所述目标码字的解码器输入,并且当针对所有参考码字的ECC解码处理成功时,通过使用参考码字的解码结果恢复目标码字。5.根据权利要求3所述的方法,其中,在所述ECC解码处理中已经失败的参考码字和目标码字中的每一个的软输入包括码比特,所述码比特包含以存储器单元为单位的符号比特和可靠性比特,其中,根据软判定读取操作从存储器设备读取符号比特和可靠性比特。6.根据权利要求3所述的方法,其中,校正所述目标码字的解码器输入包括:从包括在ECC解码处理中已经成功的参考码字的解码结果、在ECC解码处理中已经失败的参考码字的软输入、以及在ECC解码处理中已经失败的目标码字的软输入的码矩阵中,检测不满足码约束条件的候选码字;以及基于包括在候选码字中的码比特的可靠性来校正目标码字的软输入。7.根据权利要求6所述的方法,还包括:基于所述码矩阵中满足所述码约束条件的码字的可靠性来改变目标码字的软输入的可靠性。8.根据权利要求6所述的方法,其中,所述码矩阵是基于多维码来配置的。9.根据权利要求6所述的方法,其中,检测所述候选码字包括:将在ECC解码处理中已经成功的参考码字的解码结果、在ECC解码处理中已经失败的参考码字的软输入、以及在ECC解码处理中已经失败的目标码字的软输入,排列为在所述码矩阵的第一方向上的码字;以及将所述码矩阵的第二方向上的、由于针对所述码矩阵的第二方向的奇偶校验而发生错误的码字确定为候选码字。10.根据权利要求6所述的方法,其中,校正所述目标码字的软输入还包括:比较候选码字单元中码比特的可靠性的项;基于所述比较的结果,检测所述候选码字单元中具有最低可靠性的错误候选码比特;以及校正包括在所述目标码字的软输入中的错误候选码比特。11.根据权利要求10所述的方法,其中,校正错误候选码比特包括:使包括在所述目标码字中的错误候选码比特的符号比特反转。12.根据权利要求10所述的方法,其中:校正目标码字的软输入包括:执行检测在所述码矩阵的第二方向上的候选码字单元中具有最低可靠性的错误候选码比特、并且使在所述码矩阵的第一方向上的目标码字的软输入中包括的错误候选码比特的符号比特反转的操作;以及将在ECC解码处理中已经成功的参考码字的解码结果、在ECC解码处理中已经失败的参考码字的软输入、以及在ECC解码处理中已经失败的目标码字的软输入排列为所述码矩阵的第一方向上的码字,并且候选码字被确定为在所述码矩阵的第二方向上的、由于针对所述码矩阵的第二方向的奇偶校验而发生错误的码字。13.根据权利要求10所述的方法,其中,所述候选码字没有多个具有最低可靠性的码比特。14.根据权利要求3所述的方法,还包括:通过使用在ECC解码处理中已经成功的参考码字...
【专利技术属性】
技术研发人员:李明奎,柳根荣,申东旻,金钟河,孔骏镇,慎钒揆,金志烨,
申请(专利权)人:三星电子株式会社,
类型:发明
国别省市:韩国,KR
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。