【技术实现步骤摘要】
错误检测与纠正装置、错误检测与纠正方法、信息处理器
本专利技术涉及一种错误检测与纠正装置、错误检测与纠正方法、信息处理器及程序,该程序在由计算机执行时使得计算机在错误检测与纠正装置中实施错误检测与纠正方法。更具体而言,本专利技术涉及分别使用多种编码系统的一种错误检测与纠正装置、错误检测与纠正方法及信息处理器以及程序,该程序在由计算机执行时使得计算机在错误检测与纠正装置中实施错误检测与纠正方法。
技术介绍
当再现存储于诸如磁光记录盘、硬盘及非易失性存储器等数据记录与再现装置中的数据时,所存储数据可因数据记录与再现装置的损坏、热噪声等而被损坏且无法被正确读取。为了处理此类数据损坏,通常的数据记录装置将要存储的数据编码为错误检测与纠正码(ECC),并保持ECC。当再现数据时,使得数据记录装置使用ECC来检测并纠正数据中的错误。在编码时,可使用多个编码系统以提高纠错能力。例如,提出了一种非易失性存储器,其将多个数据编码为分组码字,将这些各个分组码字编码为各个卷积码字,并随后保持所述卷积码字(例如,参阅第日本未经审查的专利申请公开2010-287305号)。在非易失性存储器已对各个分组码字执行纠错,且对分组码字之一的纠错已失败的情况下,非易失性存储器通过对含有纠错已失败的分组码字的卷积码字进行解码来可靠地纠正数据中的错误。在上述技术中,纠正数据中的错误可能需要很长时间。在上述非易失性存储器中,对其中有多个分组码字被交错的序列作为用于编码的对象进行卷积编码。由于对如此交错的序列进行卷积编码,因而必须在对一个分组码字进行解码之前对所有卷积码字进行解码。因此,在上述非易失 ...
【技术保护点】
一种错误检测与纠正装置,其包括:第一码错误检测部,其用于检测第二码字中的多个第一码字中的每一个是否具有错误,所述第二码字是通过以连锁方式对所述多个第一码字进行编码而生成的、并且是含有多个部分数据的码字;及第二码纠错部,其用于基于与所述第二码字中的所述多个部分数据中的一个部分数据毗邻的毗邻部分数据来纠正所述一个部分数据中的所述错误,所述一个部分数据含有检测到所述错误的所述第一码字。
【技术特征摘要】
2013.02.05 JP 2013-0200551.一种错误检测与纠正装置,其包括:第一码错误检测部,其用于检测第二码字中的多个第一码字中的每一个是否具有错误,所述第二码字是通过以连锁方式对所述多个第一码字进行编码而生成的,所述第二码字中存储有含有第一奇偶校验的所述第一码字和为了纠正多个部分数据中毗邻的两个部分数据的错误的第二奇偶校验,并且所述第二码字是含有所述多个部分数据的码字;及第二码纠错部,其用于基于与所述第二码字中的所述多个部分数据中的一个部分数据毗邻的毗邻部分数据来纠正所述一个部分数据中的所述错误,所述一个部分数据含有检测到所述错误的所述第一码字,其中,所述第二码字的部分解码的部分中的每一个称作所述部分数据,并且其中,以所述连锁方式进行编码是指按照固定的顺序通过使用从当前编码的数据之前的数据获得的状态和当前编码的数据而进行编码,从而对多个数据依次进行编码。2.如权利要求1所述的错误检测与纠正装置,其中,为所述多个部分数据中彼此毗邻的部分数据所共有的数据部分为共同码字,且所述第二码纠错部基于为所述一个部分数据与所述毗邻部分数据所共有的所述数据部分,纠正含有检测到所述错误的所述第一码字的所述一个部分数据中的所述错误。3.如权利要求1所述的错误检测与纠正装置,其中,所述第二码纠错部纠正所述毗邻部分数据中的错误,且当对所述毗邻部分数据的纠错成功时,所述第二码纠错部基于所述毗邻部分数据来纠正由所述第一码错误检测部检测到的所述错误。4.如权利要求3所述的错误检测与纠正装置,其中,当对所述毗邻部分数据的纠错已失败时,所述第二码纠错部纠正新毗邻部分数据中的错误,并判断对所述新毗邻部分数据的纠错是否成功,所述新毗邻部分数据是与所述毗邻部分数据毗邻的部分数据。5.如权利要求3所述的错误检测与纠正装置,其中,当未检测到包含在所述毗邻部分数据中的所述第一码字中的错误时,所述第二码纠错部基于所述毗邻部分数据来纠正由所述第一码错误检测部检测到的所述错误,且当检测到包含在所述毗邻部分数据中的所述第一码字中的错误时,所述第二码纠错部判断是否在包含在新毗邻部分数据中的所述第一码字中检测到错误,所述新毗邻部分数据是与所述毗邻部分数据毗邻的部分数据。6.如权利要求3所述的错误检测与纠正装置,其中,在对所述毗邻部分数据的纠错已失败时,所述第二码纠错部纠正所述第二码字中的错误。7.如权利要求1所述的错误检测与纠正装置,其中,所述第二码纠错部判断基于所述毗邻部分数据执行的对所述错误的纠正是否成功,且当所述纠正已失败时,所述第二码纠错部基于分别含有所述第一码字的第三码字纠正所述错误。8.如权利要求1所述的错误检测与纠正装置,其中,所述第二码字为卷积码字,且所述第二码纠错部基于对所述毗邻部分数据所执行的卷积运算的结果纠正所述错误。9.如权利要求8所述的错误检测与纠正装置,其中,所述第二码字为turbo码字。10.如权利要求1所述的错误检测与纠正装置,其中,所述第二码纠错部纠正含有检测到所述错误的所述第一码字的所述一个部分数据与所述毗邻部分数据的组合中的所述错误,所述组...
【专利技术属性】
技术研发人员:阪井塁,池谷亮志,新桥龙男,中西健一,藤波靖,山本真纪子,
申请(专利权)人:索尼公司,
类型:发明
国别省市:日本;JP
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。