错误检测与纠正装置、错误检测与纠正方法、信息处理器制造方法及图纸

本发明专利技术提供一种可以高速度精确地纠正数据中的错误的错误检测与纠正装置、错误检测与纠正方法、信息处理器及程序，所述错误检测与纠正装置包括：第一码错误检测部，其用于检测第二码字中的多个第一码字中的每一个是否具有错误，所述第二码字是通过以连锁方式对所述多个第一码字进行编码而生成的、并且是含有多个部分数据的码字；及第二码纠错部，其用于基于与所述第二码字中的所述多个部分数据中的一个部分数据毗邻的毗邻部分数据来纠正所述一个部分数据中的所述错误，所述一个部分数据含有检测到所述错误的所述第一码字。

【技术实现步骤摘要】
错误检测与纠正装置、错误检测与纠正方法、信息处理器
本专利技术涉及一种错误检测与纠正装置、错误检测与纠正方法、信息处理器及程序，该程序在由计算机执行时使得计算机在错误检测与纠正装置中实施错误检测与纠正方法。更具体而言，本专利技术涉及分别使用多种编码系统的一种错误检测与纠正装置、错误检测与纠正方法及信息处理器以及程序，该程序在由计算机执行时使得计算机在错误检测与纠正装置中实施错误检测与纠正方法。
技术介绍
当再现存储于诸如磁光记录盘、硬盘及非易失性存储器等数据记录与再现装置中的数据时，所存储数据可因数据记录与再现装置的损坏、热噪声等而被损坏且无法被正确读取。为了处理此类数据损坏，通常的数据记录装置将要存储的数据编码为错误检测与纠正码(ECC)，并保持ECC。当再现数据时，使得数据记录装置使用ECC来检测并纠正数据中的错误。在编码时，可使用多个编码系统以提高纠错能力。例如，提出了一种非易失性存储器，其将多个数据编码为分组码字，将这些各个分组码字编码为各个卷积码字，并随后保持所述卷积码字(例如，参阅第日本未经审查的专利申请公开2010-287305号)。在非易失性存储器已对各个分组码字执行纠错，且对分组码字之一的纠错已失败的情况下，非易失性存储器通过对含有纠错已失败的分组码字的卷积码字进行解码来可靠地纠正数据中的错误。在上述技术中，纠正数据中的错误可能需要很长时间。在上述非易失性存储器中，对其中有多个分组码字被交错的序列作为用于编码的对象进行卷积编码。由于对如此交错的序列进行卷积编码，因而必须在对一个分组码字进行解码之前对所有卷积码字进行解码。因此，在上述非易失性存储器中，为了可靠地纠正数据，即使对一个分组码字的纠正已失败，必须纠正所有卷积码字。因此，纠正数据中的错误需要很长时间，且很难以高速度精确地纠正数据中的错误。
技术实现思路
本专利技术期望以高速度精确地纠正数据中的错误。根据本专利技术的实施例，提供一种错误检测与纠正装置，其包括：第一码错误检测部，其用于检测第二码字中的多个第一码字中的每一个是否具有错误，所述第二码字是通过以连锁方式对所述多个第一码字进行编码而生成的，并且是含有多个部分数据的码字；和第二码纠错部，其用于基于与所述第二码字中的所述多个部分数据中的一个部分数据毗邻的毗邻部分数据来纠正所述一个部分数据中的所述错误，所述一个部分数据含有检测到所述错误的所述第一码字。根据本专利技术的实施例，提供一种错误检测与纠正方法，其包括：检测第二码字中的多个第一码字中的每一个是否具有错误，所述第二码字是通过以连锁方式对所述多个第一码字进行编码而生成的，并且是含有多个部分数据的码字；以及基于与所述第二码字中的所述多个部分数据中的一个部分数据毗邻的毗邻部分数据来纠正所述一个部分数据中的所述错误，所述一个部分数据含有检测到所述错误的所述第一码字。根据本专利技术的实施例，提供一种其中嵌入有程序的非暂存性有形记录媒介，所述计算机可读程序在由计算机执行时使得计算机实施一种方法，所述方法包括：检测第二码字中的多个第一码字中的每一个是否具有错误，所述第二码字是通过以连锁方式对所述多个第一码字进行编码而生成的，并且是含有多个部分数据的码字；以及基于与所述第二码字中的所述多个部分数据中的一个部分数据毗邻的毗邻部分数据来纠正所述一个部分数据中的所述错误，所述一个部分数据含有检测到所述错误的所述第一码字。因此，达到基于所述毗邻部分数据来纠正所述错误的效果。此外，在根据本专利技术实施例的错误检测与纠正装置中，为所述多个部分数据中彼此毗邻的部分数据所共有的数据部分可为共同码字，且所述第二码纠错部可基于为所述一个部分数据与所述毗邻部分数据所共有的所述数据部分，纠正含有检测到所述错误的所述第一码字的所述一个部分数据中的所述错误。因此，达到基于为彼此毗邻的所述部分数据所共有的所述数据部分来纠正所述错误的效果。此外，在根据本专利技术实施例的错误检测与纠正装置中，所述第二码纠正部可纠正所述毗邻部分数据中的错误，且当对所述毗邻部分数据的纠错成功时，所述第二码纠错部可基于所述毗邻部分数据来纠正由所述第一码错误检测部检测到的所述错误。因此，达到当对所述毗邻部分数据的纠错成功时基于所述毗邻部分数据来纠正所述错误的效果。此外，在根据本专利技术实施例的错误检测与纠正装置中，当对所述毗邻部分数据的纠错已失败时，所述第二码纠错部可纠正新毗邻部分数据中的错误，且可判断对所述新毗邻部分数据的纠错是否成功，所述新毗邻部分数据是与所述毗邻部分数据毗邻的部分数据。因此，达到在对所述毗邻部分数据的纠错已失败的情况下使用与所述毗邻部分数据毗邻的部分数据作为所述新毗邻部分数据的效果。在根据本专利技术的实施例的错误检测与纠正装置中，当未检测到含于所述毗邻部分数据中的所述第一码字中的错误时，所述第二码纠错部可基于所述毗邻部分数据来纠正由所述第一码错误检测部检测到的所述错误，且当检测到含于所述毗邻部分数据中的所述第一码字中的错误时，所述第二码纠错部可判断是否在含于新毗邻部分数据中的所述第一码字中检测到错误，所述新毗邻部分数据为与所述毗邻部分数据毗邻的部分数据。因此，达到在含于所述毗邻部分数据中的所述第一码字中检测到所述错误的情况下、将与所述毗邻部分数据毗邻的部分数据用作所述新毗邻部分数据的效果。在根据本专利技术的实施例的错误检测与纠正装置中，所述第二码纠错部可在对所述毗邻部分数据的纠错已失败时纠正所述第二码字中的错误。因此，达到在对所述毗邻部分数据的纠错已失败的情况下纠正所述第二码字中的所述错误的效果。在根据本专利技术的实施例的错误检测与纠正装置中，所述第二码纠错部可判断基于所述毗邻部分数据所执行的对所述错误的纠正是否成功，且当所述纠正已失败时，所述第二码纠错部可基于各自含有所述第一码字的第三码字来纠正所述错误。因此，达到在基于所述毗邻部分数据所执行的纠错已失败的情况下基于各自含有所述第一码字的所述第三码字来纠正所述错误的效果。在根据本专利技术的实施例的错误检测与纠正装置中，所述第二码字可为卷积码字，且所述第二码纠错部可基于对所述毗邻部分数据所执行的卷积运算的结果来纠正所述错误。因此，达到基于对所述毗邻部分数据所执行的所述卷积运算的所述结果来纠正所述错误的效果。在根据本专利技术的实施例的错误检测与纠正装置中，所述第二码字可为turbo码字。因此，达到在所述turbo码字中纠正所述错误的效果。在根据本专利技术的实施例的错误检测与纠正装置中，所述第二码纠错部可纠正含有检测到所述错误的所述第一码字的所述一个部分数据与所述毗邻部分数据的组合中的所述错误，所述组合作为一个解码单位。因此，达到纠正含有检测到所述错误的所述第一码字的所述一个部分数据与所述毗邻部分数据的所述组合中的所述错误的效果，所述组合作为一个解码单位。在根据本专利技术的实施例的错误检测与纠正装置中，所述多个部分数据中的每一个可含有用于纠正所述部分数据中的每一个中的错误的第二奇偶校验和用于纠正所述第二奇偶校验中的错误的第一奇偶校验，且所述第二码纠错部可使用所述第一奇偶校验来纠正所述第二奇偶校验中的所述错误，且可使用所述纠正后的第二奇偶校验来纠正所述一个部分数据中的所述错误。因此，达到使用通过使用所述第一奇偶校验被纠正的所述第二奇偶校验来纠正所述部分数据中的所述错误的效果。在根据本本文档来自技高网...

【技术保护点】
一种错误检测与纠正装置，其包括：第一码错误检测部，其用于检测第二码字中的多个第一码字中的每一个是否具有错误，所述第二码字是通过以连锁方式对所述多个第一码字进行编码而生成的、并且是含有多个部分数据的码字；及第二码纠错部，其用于基于与所述第二码字中的所述多个部分数据中的一个部分数据毗邻的毗邻部分数据来纠正所述一个部分数据中的所述错误，所述一个部分数据含有检测到所述错误的所述第一码字。

【技术特征摘要】
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