[发明专利]错误检测与纠正装置、错误检测与纠正方法、信息处理器

说明书

技术领域

本发明涉及一种错误检测与纠正装置、错误检测与纠正方法、信息处理器及程序，该程序在由计算机执行时使得计算机在错误检测与纠正装置中实施错误检测与纠正方法。更具体而言，本发明涉及分别使用多种编码系统的一种错误检测与纠正装置、错误检测与纠正方法及信息处理器以及程序，该程序在由计算机执行时使得计算机在错误检测与纠正装置中实施错误检测与纠正方法。

背景技术

当再现存储于诸如磁光记录盘、硬盘及非易失性存储器等数据记录与再现装置中的数据时，所存储数据可因数据记录与再现装置的损坏、热噪声等而被损坏且无法被正确读取。为了处理此类数据损坏，通常的数据记录装置将要存储的数据编码为错误检测与纠正码(ECC)，并保持ECC。当再现数据时，使得数据记录装置使用ECC来检测并纠正数据中的错误。

在编码时，可使用多个编码系统以提高纠错能力。例如，提出了一种非易失性存储器，其将多个数据编码为分组码字，将这些各个分组码字编码为各个卷积码字，并随后保持所述卷积码字(例如，参阅第日本未经审查的专利申请公开2010-287305号)。在非易失性存储器已对各个分组码字执行纠错，且对分组码字之一的纠错已失败的情况下，非易失性存储器通过对含有纠错已失败的分组码字的卷积码字进行解码来可靠地纠正数据中的错误。

在上述技术中，纠正数据中的错误可能需要很长时间。在上述非易失性存储器中，对其中有多个分组码字被交错的序列作为用于编码的对象进行卷积编码。由于对如此交错的序列进行卷积编码，因而必须在对一个分组码字进行解码之前对所有卷积码字进行解码。因此，在上述非易失性存储器中，为了可靠地纠正数据，即使对一个分组码字的纠正已 失败，必须纠正所有卷积码字。因此，纠正数据中的错误需要很长时间，且很难以高速度精确地纠正数据中的错误。

技术内容

本发明期望以高速度精确地纠正数据中的错误。

根据本发明的实施例，提供一种错误检测与纠正装置，其包括：第一码错误检测部，其用于检测第二码字中的多个第一码字中的每一个是否具有错误，所述第二码字是通过以连锁方式对所述多个第一码字进行编码而生成的，并且是含有多个部分数据的码字；和第二码纠错部，其用于基于与所述第二码字中的所述多个部分数据中的一个部分数据毗邻的毗邻部分数据来纠正所述一个部分数据中的所述错误，所述一个部分数据含有检测到所述错误的所述第一码字。

根据本发明的实施例，提供一种错误检测与纠正方法，其包括：检测第二码字中的多个第一码字中的每一个是否具有错误，所述第二码字是通过以连锁方式对所述多个第一码字进行编码而生成的，并且是含有多个部分数据的码字；以及基于与所述第二码字中的所述多个部分数据中的一个部分数据毗邻的毗邻部分数据来纠正所述一个部分数据中的所述错误，所述一个部分数据含有检测到所述错误的所述第一码字。

根据本发明的实施例，提供一种其中嵌入有程序的非暂存性有形记录媒介，所述计算机可读程序在由计算机执行时使得计算机实施一种方法，所述方法包括：检测第二码字中的多个第一码字中的每一个是否具有错误，所述第二码字是通过以连锁方式对所述多个第一码字进行编码而生成的，并且是含有多个部分数据的码字；以及基于与所述第二码字中的所述多个部分数据中的一个部分数据毗邻的毗邻部分数据来纠正所述一个部分数据中的所述错误，所述一个部分数据含有检测到所述错误的所述第一码字。

因此，达到基于所述毗邻部分数据来纠正所述错误的效果。

此外，在根据本发明实施例的错误检测与纠正装置中，为所述多个部分数据中彼此毗邻的部分数据所共有的数据部分可为共同码字，且所 述第二码纠错部可基于为所述一个部分数据与所述毗邻部分数据所共有的所述数据部分，纠正含有检测到所述错误的所述第一码字的所述一个部分数据中的所述错误。因此，达到基于为彼此毗邻的所述部分数据所共有的所述数据部分来纠正所述错误的效果。

此外，在根据本发明实施例的错误检测与纠正装置中，所述第二码纠正部可纠正所述毗邻部分数据中的错误，且当对所述毗邻部分数据的纠错成功时，所述第二码纠错部可基于所述毗邻部分数据来纠正由所述第一码错误检测部检测到的所述错误。因此，达到当对所述毗邻部分数据的纠错成功时基于所述毗邻部分数据来纠正所述错误的效果。