[发明专利]错误校正装置及错误校正方法

说明书

技术领域

本发明有关于错误(error)校正(correction)方法以及错误校正装置，特别地，有关于一种校正第一错误校正码的错误校正装置及方法、校正长距离码的错误校正装置及方法。

背景技术

在存储系统(例如，光盘驱动)中，存在很多错误类型，这样就需要功能强大的(strong)错误校正码结构。一些存储系统使用多层错误校正码(Multiplayer ErrorCorrecting Codes，MLECC)以具有很强的错误校正能力。例如，CD系统具有两层错误校正码，C1以及C2。其中，C1用于校正一些随机错误。抹除标志(erasureflag)指示在C1码中不可校正的字节。当C2用于译码时，在不可校正的C1码中的字节可以成为C2码中的具有可抹除标志的字节。透过这种方式，抹除标志就可以提高C2的错误校正能力。

相似地，DVD系统具有PI/PO码。PI码用于校正一些随机错误。抹除标志指示在PI码中不可校正的字节。当PO码用于译码时，在不可校正的PI码中的字节，可以成为PO码中的具有抹除标志的字节。透过这种方式，抹除标志就可以提高PO码的错误校正能力。

尽管如此，在PO码中仍然存在不可校正的字节。抹除标志可以指示在PO码中不可校正的字节。在此情况下，采用PI/PO递归(recursive)译码流程。在PO码中的不可校正的字节可成为PI码中的具有抹除标志的字节。在PI码工作后，抹除标志可以指示PI码中没有被PI码校正的字节。然后，PO码用于译码，在不可校正的PI码中的字节可成为PO码中的具有抹除标志的字节。这样的递归译码过程可重复多次，以及提高系统译码能力。图1为现有技术的BD系统错误校正码(Error Correcting Codes，ECC)簇(cluster)架构的示意图。如图1所示，在BD(蓝光光盘，例如blu-ray disc)系统中，ECC簇由长距离码(Long Distance Code，LDC)以及突发指示子码(Burst Indication Subcode，BIS)构建。BIS码很少是不可校正的。虽然BD系统不使用MLECC，BD系统可看作是多码系统。如果BIS字节为有错误而且已校正的，那么BIS抹除标志就可指示已校正BIS字节。用于LDC字节的LDC抹除标志将根据相邻的BIS字节，由BIS抹除标志的统计而产生。然后，LDC码根据LDC字节内容以及LDC抹除标志而译码。自BIS产生LDC抹除标志的过程提高了错误校正能力。

图2为现有技术的BD系统的错误校正运作的流程图。该运作流程包含：

步骤201：开始。

步骤203：接收BIS抹除标志。

步骤205：实施LDC译码(即，LDC码错误校正，对LDC码实施错误校正)。

步骤207：确定是否译码完成。如果是，转到步骤209。如果否，则转到步骤211。

步骤209：结束。

步骤211：译码失败。

尽管如此，在BD系统中很难像DVD系统进行递归译码过程，因为BD系统不是MLECC系统。相应地，不可能透过递归译码运作提高错误校正能力。

发明内容

有鉴于此，本发明提供一种校正第一错误校正码的错误校正装置及方法、校正长距离码的错误校正装置及方法。

本发明提供一种校正第一错误校正码的错误校正方法，该第一错误校正码来自存储单元，该方法包含：(a)根据校正该第一错误校正码的错误产生的校正结果，标记该第一错误校正码的至少第一部分，以产生第一错误校正参考信息；以及(b)根据该第一校正参考信息标记该第一错误校正码的至少第二部分，以产生第二错误校正参考信息。

本发明再提供一种校正长距离码的错误校正方法，该长距离码来自存储单元，该方法包含：(a)根据校正该长距离码的错误产生的校正结果，标记该长距离码的至少第一部分，以产生第一错误校正参考信息；以及(b)根据该第一校正参考信息标记该长距离码的至少第二部分，以产生第二错误校正参考信息；以及(c)根据该第二错误校正参考信息，校正该长距离码的一部分，其中，该长距离码的一部分包含步骤(a)没有校正的错误。

本发明另提供一种校正第一错误校正码的错误校正装置，其中，该第一错误校正码来自于存储单元，该装置包含：错误校正单元，用于实施第一错误校正运作，以校正该第一错误校正码的错误；以及第一错误校正参考信息产生器，用于根据该第一错误校正运作，标记该第一错误校正码的至少第一部分，以产生第二错误校正参考信息；以及用于根据该第一错误校正参考信息标记该第一错误校正码的至少第二部分，以产生第二错误校正参考信息。