专利名称：错误校正装置及错误校正方法
技术领域：
本发明有关于错误(error)校正(correction)方法以及错误校正装置，特别地， 有关于一种校正第一错误校正码的错误校正装置及方法、校正长距离码的错误校正装置及 方法。
背景技术：
在存储系统(例如，光盘驱动)中，存在很多错误类型，这样就需要功能强 大的(strong)错误校正码结构。一些存储系统使用多层错误校正码(Multiplayer ErrorCorrecting Codes,MLECC)以具有很强的错误校正能力。例如，⑶系统具有两层错误 校正码，Cl以及C2。其中，Cl用于校正一些随机错误。抹除标志(erasureflag)指示在Cl 码中不可校正的字节。当C2用于译码时，在不可校正的Cl码中的字节可以成为C2码中的 具有可抹除标志的字节。透过这种方式，抹除标志就可以提高C2的错误校正能力。相似地，DVD系统具有ΡΙ/Ρ0码。PI码用于校正一些随机错误。抹除标志指示在 PI码中不可校正的字节。当PO码用于译码时，在不可校正的PI码中的字节，可以成为PO 码中的具有抹除标志的字节。透过这种方式，抹除标志就可以提高PO码的错误校正能力。尽管如此，在PO码中仍然存在不可校正的字节。抹除标志可以指示在PO码中不可 校正的字节。在此情况下，采用ΡΙ/Ρ0递归(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)没有校正的错误。本发明另提供一种校正第一错误校正码的错误校正装置，其中，该第一错误校正 码来自于存储单元，该装置包含错误校正单元，用于实施第一错误校正运作，以校正该第 一错误校正码的错误；以及第一错误校正参考信息产生器，用于根据该第一错误校正运作， 标记该第一错误校正码的至少第一部分，以产生第二错误校正参考信息；以及用于根据该 第一错误校正参考信息标记该第一错误校正码的至少第二部分，以产生第二错误校正参考 fn息ο本发明另提供一种校正长距离码的错误校正装置，该长距离码来自存储单元，该 装置包含错误校正单元，用于实施第一错误校正运作，以校正该长距离码的错误；以及错 误校正参考信息产生器，用于根据该第一错误校正运作标记该长距离码的至少第一部分， 以产生第一错误校正参考信息；以及根据该第一错误校正参考信息标记该长距离码的至少 第二部分，以产生第二错误校正参考信息；其中，该错误校正单元进一步实施第二错误校正 运作以校正该长距离码的一部分，该长距离码的一部分包含该第一错误校正运作没有校正 的错误。本发明提供的校正第一错误校正码的错误校正装置及方法、校正长距离码的错误 校正装置及方法，透过递归译码运作，提高了错误校正能力。
图1为现有技术的BD系统ECC突发结构的示意图。图2为现有技术的BD系统的错误校正运作的流程图。图3-7为根据本发明的一个实施例的错误校正方法的示意图。图8-9为根据本发明的实施例的错误校正方法的详细流程图。图10为图8中的产生LDC抹除标志的详细步骤的流程图。图11给出了图9的更新LDC抹除标志的步骤的详细步骤的流程图。图12为根据本发明的一个实施例的，错误校正装置的方块示意图。
具体实施方式
在说明书及权利要求当中使用了某些词汇来指称特定组件。所属领域中具有通常 知识者应可理解，制造商可能会用不同的名词来称呼同一个组件。本说明书及权利要求并 不以名称的差异来作为区分组件的方式，而是以组件在功能上的差异来作为区分的准则。 在通篇说明书及权利要求当中所提及的“包括”和“包含”为一开放式的用语，故应解释成 “包含但不限定于”。以外，“耦接”一词在此为包含任何直接及间接的电气连接手段。间接 的电气连接手段包括通过其它装置进行连接。图3-7为根据本发明的一个实施例的错误校正方法的示意图。如图3所示，ECC簇 (例如，LDC簇)30包含多个ECC码300 (例如，LDC码)，ECC码300 (图3所示的一列为一个 ECC码)包含多个码单元301 (例如，字节)(图3所示的一格)。对ECC码(例如，LDC码) 的码单元301实施错误校正，以产生第一错误校正参考信息，而码单元301的第一部分由错 误符号“*”，例如原始LDC抹除标志(rawLDC erasure flag)来标记。在BD系统中，这样的错 误校正运作可以在BIS码的错误校正运作之后实施。可替换地，这样的错误校正运作可以 在不先实施BIS码错误校正直接对ECC码(例如，LDC码)实施错误校正运作。在一个实施 例中，有错误但是已校正的码单元可以被标记为错误符号。尽管如此，不同的设定需求可使 用标记的不同标准。在此实施例中，提供决定窗口 DW(determinationWindoW)以确定错误 密度。在一个实施例中，根据由错误符号“*”标记的码单元的数量(例如，在决定窗口 DW中 的已标记码单元的数量)计算错误密度，换言之，根据决定窗口 DW中有错误但是没有校正 (被标记为错误符号)的码单元的数量计算错误密度，然本发明不以此为限，所属领域技术 人员可以理解，决定窗口中已标记码单元的数量也可以作为一个参数，例如作为错误数量。 尽管如此，不同的设定需求可以使用错误密度的不同定义。在一个实施例中，在决定窗口 DW 中错误符号越多，那么错误密度就越高。除此之外，提供标记窗口 MW(marked window)，以 产生第二错误校正参考信息。当决定窗口 DW中的错误密度比一个阈值高时，ECC码300的 第二部分(例如在标记窗口丽中的码单元)由标记符号“#”(例如，LDC抹除标志)标记。 在此实施例中，错误密度用作标记符号做标记的标准。尽管如此，不同的设定需求可以使用 做标记的其它标准，例如，连续错误符号的数量，错误符号的分布样态(pattern)等等。阈 值、决定窗口 DW的大小以及标记窗口 MW的大小都是可以调整的。也就是说，依据不同的设 定需求，用于不同处理的决定窗口 DW以及标记窗口丽具有不同的阈值以及大小。标记窗 口 MW可以与决定窗口 DW相同，标记窗口 MW可以包含在决定窗口 DW中，或者标记窗口 MW 可以包含决定窗口 DW。而且，如何在标记窗口(例如上述实施例中的标记窗口丽、决定窗 口 DW)中标记码单元，可以因为不同的情况而有变化。应当注意到，在此实施例中，使用错 误符号做标记以及使用标记符号做标记可以对同样的ECC码300实施。在如图3所示的实施例中，标记窗口丽与决定窗口 DW相同，当该错误密度不小 于一阈值时(若采用错误数量作为参数，对应的不同决定窗口，则阈值可以作适当调整， 并且，不同的设定需求下，以错误数量为参数的条件下，相应的阈值有所不同)，在标记窗 口 MW中，标记多个码单元的至少一者，举例而言，当决定窗口 DW的错误密度比阈值(例如 2/3)高时，在标记窗口 MW中，使用标记符号标记不包含错误符号的一个或者多个码单元， 或者标记两个具有错误符号“*”的码单元之间的码单元(换言之，标记两个有错误但是已 校正的码单元之间的码单元)。在使用参数错误数量的情况下，上述标记过程则记作当决 定窗口 DW的错误数量比阈值(例如2/3决定窗口的大小)高时，在标记窗口 MW中，使用标记符号标记不包含错误符号的一个或者多个码单元，或者标记两个具有错误符号“*”的码 单元之间的码单元(换言之，标记两个有错误但是已校正的码单元之间的码单元)。请注 意，图中为使用标记符号标记两个具有错误符号“*”的码单元之间的码单元，然本发明不以 图示为限。在图4的实施例中，标记窗口丽以及决定窗口 DW相同。在此实施例中标记窗 口丽以及决定窗口为一维(dimensional)。在标记窗口丽中，当决定窗口 DW的错误密度 比阈值高时，使用标记符号标记不包含错误符号的一个或者多个码单元，或者标记两个具 有错误符号“*”的码单元之间的码单元。除此之外，在如图5的实施例中，标记窗口丽也 与决定窗口 DW相同。尽管如此，窗口也可以为二维，而不是如图4所示的一维。在标记窗 口 MW中，当决定窗口 DW的错误密度比阈值高时，使用标记符号标记不包含错误符号的一个 或者多个码单元，或者标记两个具有错误符号“*”的码单元之间的码单元。另外，在图6的 实施例中，标记窗口丽包含在决定窗口 DW中。在标记窗口丽中，当决定窗口 DW的错误密 度比阈值高时，使用标记符号标记不包含错误符号的一个或者多个码单元。虽然决定窗口 Dff以及标记窗口 MW在此实施例中为二维，但是决定窗口 DW以及标记窗口 MW的任何一者或 者两者都可以为一维。进一步说，在图7所示的实施例中，决定窗口 DW包含在标记窗口 MW 中。在标记窗口 MW中，当决定窗口 DW的错误密度比阈值高时，使用标记符号标记不包含错 误符号的一个或者多个码单元。虽然决定窗口 DW以及标记窗口丽在此实施例中为二维， 但是决定窗口 DW以及标记窗口 MW的任何一者或者两者都可以为一维。除此之外，虽然在 图6以及图7的实施例中，标记窗口 MW完全包含在决定窗口 DW中，或者决定窗口 DW完全 包含在标记窗口丽中，但是标记窗口丽以及决定窗口 DW可以为部分重叠的。也就是说， 标记窗口丽的至少一部分包含在决定窗口 DW中，或者决定窗口 DW的至少一部分包含在标 记窗口 MW中。在ECC码300由标记符号“#”(例如，LDC抹除标志)标记后，根据第二错误校正 参考信息(例如为LDC抹除标志)再次实施错误校正。以使用标记符号标记两个具有错误 符号的码单元之间的码单元为例，在一些实施例中，因为很少的码单元由错误符号“*”标 记，所以也可能没有由标记符号“#”标记的码单元。尽管如此，也可以再次实施错误校正。 除此之外，具有LDC抹除标志的码单元可以看作是在第一 LDC码错误校正中没有校正的码 单元(例如，使用标记符号标记不包含错误符号的一个或者多个码单元的情况)。因此，第 二 LDC码错误校正，可以看作是对具有在第一 LDC码错误校正中没有校正的错误的码单元 的错误校正运作。除此之外，第二错误校正的结果，可以用到更新第一错误校正参考信息， 以产生已更新第一错误校正参考信息。然后，可以根据已更新第一错误校正参考信息，更新 第二错误校正参考信息，以产生已更新第二错误校正参考信息。以及可以根据已更新第二 错误校正参考信息再次实施错误校正。根据上述描述，根据本发明的错误校正方法(或者称为ECC译码方法)可以总结 如下(a)根据校正ECC码的错误产生的校正结果，标记ECC码的至少第一部分，以产生第 一错误校正参考信息，例如使用原始LDC抹除标志(符号“*”)； (b)根据第一错误校正参 考信息标记ECC码的至少第二部分，以产生第二错误校正参考信息，例如使用LDC抹除标志 (符号“#”)。ECC簇(此实施例中，以LDC簇作为ECC簇)包含多个ECC码或码字(此实 施例中，以LDC码字作为ECC码)，ECC码包含多个码单元(此实施例中，以符号作为码单 元)，其中，ECC码包含多个符号。码字可以也可以包含数据符号以及同位符号。码字可以由字节组成。在一个实施例中，错误校正方法可以进一步包含在步骤(a)前，校正第二 ECC码 (例如，BIS码)的错误。然后，在步骤(a)中校正ECC码(例如，LDC码)的错误，可以根 据该第二 ECC码的校正结果实施。例如，校正第二 ECC码(例如，BIS码)的错误可以产生 第三错误校正参考信息，例如，BIS抹除标志。进一步说，根据该第三错误校正参考信息(例 如，BIS抹除标志)可以产生用于ECC码(例如，LDC码)的第四错误校正参考信息(例如， LDC抹除标志)。然后在步骤(a)中校正ECC码(例如，LDC码)的错误可以参考第四错误 校正参考信息(例如，LDC抹除标志)或者第三错误校正参考信息(例如，BIS抹除标志) 实施。可替换地，根据本发明的一个实施例的错误校正方法可以总结如下(a)根据校 正ECC码的错误所产生的校正结果，标记该ECC码的至少第一部分，以产生第一错误校正参 考信息；(b)根据第一错误校正参考信息标记ECC码的至少第二部分，以产生第二错误校正 参考信息；(c)根据第二错误校正参考信息，校正ECC码，其中，ECC码中包含在步骤(a)中 没有校正的错误。应当注意到，“标记”在此处不限于使用实际(real)的符号去标记码单元。也可以 意味着记录码单元的地址，以及类似这样的运作可以指示“标记”运作。图8-9为根据本发明的实施例的错误校正方法的详细流程图。请注意，下面的步 骤仅为用于示例说明，然本发明不以此为限。如图8所示，错误校正方法包含步骤801:开始。步骤803 实施ECC译码(例如，BIS码错误校正以及/或者LDC码错误校正)。步骤805 确定是否译码完成。如果是，转到步骤807。如果否，转到步骤809。步骤807:结束。步骤809 是否处理时间超过一个阈值？(图中记作是否超时？)如果是，则转 到步骤811。如果否，转到步骤813。步骤811:译码失败。步骤813 产生LDC抹除标志抹除。其中，根据决定窗口 W以及阈值th，产生LDC 抹除标志。用于产生LDC抹除标志的详细运作可以包含，但是不限于图3-7的运作。在LDC 抹除标志产生之后。转到步骤803，然后根据LDC抹除标志再次实施LDC错误校正。根据本发明的实施例的错误校正运作可以递归地实施。也就是说，在用于产生原 始LDC抹除标志的第一 LDC码错误校正后，以及透过利用自原始LDC抹除标志产生的LDC 抹除标志，对仍然有错误的码单元的第二 LDC码错误校正后，可以利用LDC抹除标志对仍然 有错误的码单元，实施第三LDC码错误校正。LDC抹除标志相应地可以更新。图9揭示了递归错误校正步骤。如图9所揭示的根据本发明的错误校正方法包 含步骤901:开始。步骤903 实施ECC译码(例如，BIS码错误校正以及/或者LDC码错误校正)。步骤905 确定是否译码完成。如果是，转到步骤907。如果否，转到步骤909。步骤907:结束。
步骤909 是否处理时间超过一个阈值？(图中记作是否超时？)如果是，转到 步骤911。如果否，转到步骤913。步骤911:译码失败。步骤913 更新LDC抹除标志。在LDC抹除标志更新之后。转到步骤903，以及根 据LDC抹除标志再次实施LDC码错误校正。在此情况下，对具有错误的码单元实施LDC码 错误校正，其中，码单元具有的错误为前一个步骤903没有校正的错误。换言之，对具有错 误的码单元实施LDC码错误校正就为对于没有解决(no solution)的码实施译码。步骤903、步骤905、步骤909以及步骤913可以递归地实施，直到码单元中的所有 错误都校正。透过这样的运作，可以提高译码效能。应当注意到，本发明不限于对LDC码递归地实施错误校正运作。本发明的一个实 施例可以包含产生原始LDC抹除标志，根据原始LDC抹除标志产生LDC抹除标志，根据LDC 抹除标志实施LDC错误校正；然后实施BIS码错误校正，根据BIS码错误校正的校正结果， 更新LDC抹除标志，然后根据已更新LDC抹除标志实施LDC码错误校正，这样的变形也落入 本发明的保护范围。图10为图8中的产生LDC抹除标志的详细步骤的流程图。图10包含如下步骤步骤1001 以ECC码的逻辑顺序提供原始LDC抹除标志。步骤1003 将原始LDC抹除标志转换(Translate)为ECC码的物理顺序。步骤1005 以ECC码的物理顺序产生LDC抹除标志。其中，根据决定窗口 W以及 阈值th，产生LDC抹除标志。步骤1007 将LDC抹除标志转换为ECC码的逻辑顺序。词汇“物理顺序”意味着字节或者码单元在存储系统(例如，盘片)上安排的实际 顺序。词汇“逻辑顺序”指示出ECC编码的顺序。透过该编码顺序，属于同一个LDC的字节 可以整合到同一组。使用决定窗口 W以及阈值th产生的LDC抹除标志可以任何顺序产生， 从而用于码单元。在较佳实施例中，既然以物理顺序的相邻字节倾向于具有突发(burst) 错误，LDC抹除标志可以物理顺序产生，从而用于码单元。图11给出了图9的更新LDC抹除标志的步骤的详细步骤的流程图。除了更新LDC 抹除标志，这些步骤也应用到产生LDC抹除标志。图11包含如下步骤步骤1101 接收错误码单元的逻辑位置(图中记作接收逻辑错误位置)。步骤1103 将逻辑位置转换为物理位置，其中，错误码单元的逻辑位置也相应转 换为物理位置(图中记作错误位置转换)。步骤1105 获取错误码单元的物理位置(图中记作获取物理错误位置)。步骤1107 根据步骤1105的物理位置以及其它抹除源(例如原始LDC抹除标志 以及/或者BIS抹除标志)，产生LDC抹除标志，以及产生相关LDC抹除信息。这样就更新 了 LDC抹除标志。步骤1109 产生包含错误定位的LDC抹除表(图中记作产生LDC抹除表)。与现有技术相比，自LDC码产生的抹除表比自BIS码产生的抹除表更为精确，因为 BIS码的数量比LDC码少。除此之外，在一些实施例中，步骤1103以及步骤1105可以合并， 步骤1107以及1109可以合并。图12为根据本发明的一个实施例的，错误校正装置1200的方块示意图。如图12所示，错误校正装置1200包含错误校正单元1201 (在此实施例中例如为译码器)以及错误 校正参考信息产生器1203 (在此实施例中例如为LDC抹除标志产生单元)。错误校正单元 1201实施错误校正运作以校正ECC码的错误。根据错误校正运作的结果，错误校正参考信 息产生器1203标记ECC码的至少第一部分，以产生第一错误校正参考信息(例如，原始LDC 抹除标志)。错误校正参考信息产生器1203进一步根据第一错误校正参考信息标记ECC码 的至少第二部分，以产生第二错误校正参考信息(例如，LDC抹除标志)。在另一个实施例 中，根据第二错误校正参考信息，错误校正单元1201进一步实施错误校正运作，以校正ECC 码的一部分，其中，该ECC码的一部分包含在前一错误校正运作中没有校正的错误。在此实施例中，产生自错误校正参考信息产生器1203的LDC抹除标志进一步传输 给控制器1205，其中，控制器1205控制错误校正单元1201的运作，以及控制器1205控制存 储单元1207传输ECC码。在此实施例中，存储单元1207可以为BD或者DRAM，以及存储单 元1207也自错误校正单元1201接收错误已校正ECC码(例如，已译码ECC码)。尽管在此 实施例中，由错误校正参考信息产生器1203产生第一错误校正参考信息，但是也可以由错 误校正单元1201产生第一错误校正参考信息。应当注意到，图12揭示的结构仅为示例，然 不应理解为对本发明的限制。除此之外，上述实施例不仅限于应用到BD系统中。例如，上述实施例可以应用到 只有一个码(例如，LDC码)的光盘中。根据上述描述，递归错误校正运作，可以对仅具有一个错误校正码或者MLECC的 存储单元实施，这样，就可以提高错误校正效能。任何本领域技术人员，在不脱离本发明的精神和范围内，当可做些许的更动与润 饰，因此本发明的保护范围当视所附的权利要求所界定者为准。
权利要求
一种校正第一错误校正码的错误校正方法，其中该第一错误校正码来自存储单元，该方法包含(a)根据校正该第一错误校正码的错误产生的校正结果，标记该第一错误校正码的至少第一部分，以产生第一错误校正参考信息；以及(b)根据该第一校正参考信息，标记该第一错误校正码的至少第二部分，以产生第二错误校正参考信息。
2.如权利要求1所述的校正第一错误校正码的错误校正方法，其特征在于，该存储单 元为蓝光光盘以及该第一错误校正码为长距离码。
3.如权利要求1所述的校正第一错误校正码的方法，其特征在于进一步包含(c)根据该第二错误校正参考信息，校正该第一错误校正码的错误。
4.如权利要求3所述的校正第一错误校正码的错误校正方法，其特征在于，步骤(c)包 含校正该第一错误校正码的一部分，其中，该第一错误校正码的一部分包含没有校正的错 误。
5.如权利要求4所述的校正第一错误校正码的错误校正方法，其特征在于进一步包含根据步骤(c)的结果，更新该第一错误校正参考信息，以产生已更新第一错误校正参 考信息；根据该已更新第一错误校正参考信息，更新该第二错误校正参考信息，以产生已更新 第二错误校正参考信息；以及根据该已更新第二错误校正参考信息，校正该第一错误校正码。
6.如权利要求1所述的校正第一错误校正码的错误校正方法，其特征在于，该第一错 误校正码包含多个码单元，以及在步骤(a)标记该多个码单元中有错误但是已校正的码单兀。
7.如权利要求6所述的校正第一错误校正码的错误校正方法，其特征在于，根据决定 窗口中有错误但是没有校正的码单元的数量，计算错误密度，当该错误密度不小于阈值时， 步骤(b)标记一标记窗口的多个码单元的至少一者。
8.如权利要求6所述的校正第一错误校正码的错误校正方法，其特征在于，决定窗口 中有错误但是没有校正的码单元的数量作为错误数量，当该错误数量不小于阈值时，步骤 (b)标记一标记窗口的多个码单元的至少一者。
9.如权利要求7或8所述的校正第一错误校正码的错误校正方法，其特征在于，该阈 值、该决定窗口以及该标记窗口是可调整的。
10.如权利要求7或8所述的校正第一错误校正码的错误校正方法，其特征在于，步骤 (b)标记两个有错误但是已校正的码单元之间的码单元。
11.如权利要求7或8所述的校正第一错误校正码的错误校正方法，其特征在于，该标 记窗口与该决定窗口相同。
12.如权利要求7或8所述的校正第一错误校正码的错误校正方法，其特征在于，该标 记窗口的至少一部分包含在该决定窗口中或者该决定窗口的至少一部分包含在该标记窗 口中。
13.如权利要求1所述的校正第一错误校正码的错误校正方法，其特征在于，步骤(b)以该第一错误校正码的物理顺序实施。
14.如权利要求1所述的校正第一错误校正码的错误校正方法，其特征在于进一步包含(d)在该步骤(a)前，校正第二错误校正码的错误，其中，步骤(a)中校正该第一错误校 正码的错误为根据步骤(d)的结果实施。
15.一种校正长距离码的错误校正方法，该长距离码来自存储单元，其特征在于该方法 包含(a)根据校正该长距离码的错误产生的校正结果，标记该长距离码的至少第一部分，以 产生第一错误校正参考信息；以及(b)根据该第一校正参考信息标记该长距离码的至少第二部分，以产生第二错误校正 参考信息；以及(c)根据该第二错误校正参考信息，校正该长距离码的一部分，其中，该长距离码的一 部分包含步骤(a)没有校正的错误。
16.如权利要求15所述的校正长距离码的错误校正方法，其特征在于进一步包含根 据步骤(c)的结果，更新该第一错误校正参考信息，以产生已更新第一错误校正参考信息；根据该已更新第一错误校正参考信息，更新该第二错误校正参考信息，以产生已更新 第二错误校正参考信息；以及根据该已更新第二错误校正参考信息，校正该长距离码。
17.如权利要求15所述的校正长距离码的错误校正方法，其特征在于，步骤(b)以该长 距离码的物理顺序实施。
18.如权利要求15所述的校正长距离码的错误校正方法，其特征在于，该长距离码包 含多个码单元，以及在步骤(a)标记该多个码单元中已校正的码单元。
19.如权利要求18所述的校正长距离码的错误校正方法，其特征在于，根据决定窗口 中有错误但是没有校正的码单元的数量，计算错误密度，当该错误密度不小于阈值时，步骤 (b)标记一标记窗口的多个码单元的至少一者。
20.如权利要求18所述的校正第一错误校正码的错误校正方法，其特征在于，决定窗 口中有错误但是没有校正的码单元的数量作为错误数量，当该错误数量不小于阈值时，步 骤(b)标记一标记窗口的多个码单元的至少一者。
21.如权利要求19或者20所述的校正长距离码的错误校正方法，其特征在于，该阈值、 该决定窗口以及该标记窗口是可调整的。
22.如权利要求19或20所述的校正长距离码的错误校正方法，其特征在于，步骤(b) 标记两个有错误但是已校正的码单元之间的码单元。
23.如权利要求19或20所述的校正长距离码的错误校正方法，其特征在于，该标记窗 口与该决定窗口相同。
24.如权利要求19或20所述的校正长距离码的错误校正方法，其特征在于，该标记窗 口的至少一部分包含在该决定窗口中或者该决定窗口的至少一部分包含在该标记窗口中。
25.如权利要求15所述的校正长距离码的错误校正方法，其特征在于进一步包含(d)在该步骤(a)前，校正突发指示子码的错误，其中，步骤(a)中校正该长距离码的错 误为根据步骤(d)的结果实施。
26.一种校正第一错误校正码的错误校正装置，其中，该第一错误校正码来自于存储单 元，该装置包含错误校正单元，用于实施第一错误校正运作，以校正该第一错误校正码的错误；以及错误校正参考信息产生器，用于根据该第一错误校正运作，标记该第一错误校正码的 至少第一部分，以产生第一错误校正参考信息；以及用于根据该第一错误校正参考信息标 记该第一错误校正码的至少第二部分，以产生第二错误校正参考信息。
27.如权利要求26所述的校正第一错误校正码的错误校正装置，其特征在于，该存储 单元为蓝光光盘以及该第一错误校正码为长距离码。
28.如权利要求26所述的校正第一错误校正码的错误校正装置，其特征在于，根据该 第二错误校正参考信息，该错误校正单元进一步实施第二错误校正运作，以校正该第一错 误校正码的错误。
29.如权利要求28所述的校正第一错误校正码的错误校正装置，其特征在于，该第二 错误校正运作校正该第一错误校正码的一部分，其中，该第一错误校正码的一部分包含没 有校正的错误。
30.如权利要求29所述的校正第一错误校正码的错误校正装置，其特征在于，根据该 错误校正单元进一步实施第二错误校正运作，以校正该第一错误校正码的错误的结果，该 错误校正参考信息产生器更新该第一错误校正参考信息，以产生已更新第一错误校正参考 信息，以及根据该已更新第一错误校正参考信息，更新该第二错误校正参考信息，以产生已 更新第二错误校正参考信息；以及根据该已更新第二错误校正参考信息，校正该第一错误 校正码。
31.如权利要求26所述的校正第一错误校正码的错误校正装置，其特征在于，该第一 错误校正码包含多个码单元，以及由该错误校正参考信息产生器标记该多个码单元中已校 正的码单元。
32.如权利要求31所述的校正第一错误校正码的错误校正装置，其特征在于，根据决 定窗口中有错误但是没有校正的码单元的数量，计算错误密度，当该错误密度不比阈值小 时，该错误校正参考信息产生器标记一标记窗口的多个码单元的至少一者。
33.如权利要求31所述的校正第一错误校正码的错误校正装置，其特征在于，决定窗口 中有错误但是没有校正的码单元的数量作为错误数量，当该错误数量不比阈值小时，该错 误校正参考信息产生器标记一标记窗口的多个码单元的至少一者。
34.如权利要求32或33所述的校正第一错误校正码的错误校正装置，其特征在于，该 阈值、该决定窗口以及该标记窗口是可调整的。
35.如权利要求32或33所述的校正第一错误校正码的错误校正装置，其特征在于，该 错误校正参考信息产生器标记两个有错误但是已校正的码单元之间的码单元。
36.如权利要求32或33所述的校正第一错误校正码的错误校正装置，其特征在于，该 标记窗口与该决定窗口相同。
37.如权利要求32或33所述的校正第一错误校正码的错误校正装置，其特征在于，该 标记窗口的至少一部分包含在该决定窗口中或该决定窗口的至少一部分包含在该标记窗 口中。
38.如权利要求26所述的校正第一错误校正码的错误校正装置，其特征在于，该错误4校正参考信息产生器以该第一错误校正码的物理顺序标记该第一错误校正码。
39.如权利要求26所述的校正第一错误校正码的错误校正装置，其特征在于，在实施 该第一错误校正运作前，该错误校正单元对一第二错误校正码实施第三错误校正运作，以 及根据该第三错误校正运作的结果，该错误校正单元实施该第一错误校正运作。
40.一种校正长距离码的错误校正装置，该长距离码来自存储单元，该装置包含错误校正单元，用于实施第一错误校正运作，以校正该长距离码的错误；以及错误校正参考信息产生器，用于根据该第一错误校正运作标记该长距离码的至少第一 部分，以产生第一错误校正参考信息，以及根据该第一错误校正参考信息标记该长距离码 的至少第二部分，以产生第二错误校正参考信息；其中，该错误校正单元进一步实施第二错误校正运作以校正该长距离码的一部分，该 长距离码的一部分包含该第一错误校正运作没有校正的错误。
41.如权利要求40所述的校正长距离码的错误校正装置，其特征在于，根据该错误校 正单元进一步实施该第二错误校正运作以校正该长距离码的一部分的结果，该错误校正参 考信息产生器更新该第一错误校正参考信息，以产生已更新第一错误校正参考信息，以及 根据该已更新第一错误校正参考信息，更新该第二错误校正参考信息，以产生已更新第二 错误校正参考信息；以及根据该已更新第二错误校正参考信息，该错误校正单元校正该第 一错误校正码。
42.如权利要求40所述的校正长距离码的错误校正装置，其特征在于，该错误校正参 考信息产生器以该第一长距离码的物理顺序标记该第一长距离码。
43.如权利要求40所述的校正长距离码的错误校正装置，其特征在于，该长距离码包 含多个码单元，以及由该错误校正参考信息产生器标记该多个码单元中有错误但是已校正 的码单元。
44.如权利要求43所述的校正长距离码的错误校正装置，其特征在于，根据决定窗口 中有错误但是没有校正的码单元的数量，计算错误密度，当该错误密度不比阈值小时，该错 误校正参考信息产生器标记一标记窗口的多个码单元的至少一者。
45.如权利要求43所述的校正长距离码的错误校正装置，其特征在于，决定窗口中有 错误但是没有校正的码单元的数量作为错误数量，当该错误数量不比阈值小时，该错误校 正参考信息产生器标记一标记窗口的多个码单元的至少一者。
46.如权利要求44或45所述的校正长距离码的错误校正装置，其特征在于，该阈值、该 决定窗口以及该标记窗口是可调整的。
47.如权利要求44或45所述的校正长距离码的错误校正装置，其特征在于，该错误校 正参考信息产生器标记两个错误码单元之间的一码单元。
48.如权利要求44或45所述的校正长距离码的错误校正装置，其特征在于，该标记窗 口与该决定窗口相同。
49.如权利要求44或45所述的校正长距离码的错误校正装置，其特征在于，该标记窗 口的至少一部分包含在该决定窗口中或者该决定窗口的至少一部分包含在该标记窗口中。
50.如权利要求40所述的校正长距离码的错误校正装置，其特征在于，实施该第一校 正运作前，该错误校正单元对一突发指示子码实施第三错误校正运作，以及该错误校正单 元根据该第三错误校正运作的结果，实施该第一错误校正运作。
全文摘要
一种校正第一错误校正码的错误校正装置及方法、校正长距离码的错误校正装置及方法，其中校正第一错误校正码的错误校正装置，其中该第一错误校正码来自存储单元，该装置包含错误校正单元，用于实施第一错误校正运作以校正第一错误校正码的错误；以及错误校正参考信息产生器，用于根据第一错误校正运作标记该第一错误校正码的至少第一部分以产生第二错误校正参考信息；以及用于根据该错误校正参考信息标记该第一错误校正码的至少第二部分，以产生第二错误校正参考信息。本发明提供错误校正装置及方法通过递归译码运作提高了错误校正能力。
文档编号G11B20/18GK101887738SQ201010116779
公开日2010年11月17日 申请日期2010年3月3日 优先权日2009年5月14日
发明者刘碧海, 林利莲, 洪仕达, 游志青, 陈世新 申请人:联发科技股份有限公司