数据，例如图像或声音，被存储在盘片中，例如高密度光盘(CDs)或 数字通用盘(DVDs)，这些都是信息存储介质。装配在再现装置中的拾波 器向盘片发射激光束并接收从盘片反射的激光束，以读取储存在盘片上的 数据。
在操作和使用中，光盘很容易被划伤，或被污染，例如灰尘很容易附 着在光盘的表面上。因此，从光盘读取数据时，误码突发的可能性会很高。 为了克服这一问题，在记录过程中，数据被编码为许多ECC块，以使在读 取数据时可能发生的误码能够被纠正出来。
再现装置针对行/列码字对从盘片读取的ECC块进行纠错。在行/列码 字上发生误码时，它将被用误码标记标示，然后根据该误码标记对列/行码 字进行错误纠正。
对于DVD，其中行码字的长度是182字节，包括10字节的奇偶校验 位，如果行码字的182字节中有超过6字节产生误码，那么再现装置中的 解码器将对行码字标示一个误码标记。对列码字的纠错是根据对行码字纠 错而产生的误码标记进行的。当对列码字进行纠错时，认为被做了误码标 记的行的所有的字节都产生了误码。因为该误码标记只是在182字节中的 超过6个字节产生误码的情况下产生的，正常读取没有错误的字节数大大 超过了发生错误的字节数。然而，当对列码字进行纠错时，被标示了误码 标记的行码字的所有182个字节都被认为是错误的。因此，即使一个码字 实际上是可以被纠正的，也将会被认为是无法纠正的，因此降低了纠错率。

通过改进误码标记的产生方式，本发明提供了一种用于提高纠错率的 方法和装置。
根据本发明的一个实施例，这里提供了一种对已编码数据的解码方法。 该方法包括：(a)在从行方向和列方向中选择出的一个方向上，对误码纠 正码块的码字进行纠错；(b)对除了具有不可纠正误码的码字的至少一部 分之外的剩余码字标示误码标记；和(c)根据误码标记在另一个方向上对 码字进行纠正。
优选地，步骤(b)包括(b1)只有当不可纠正的错误在至少所述两个 连续的码字中连续发生时，对两个连续的码字标示误码标记，或者(b2) 忽略不是连续发生在至少三个连续的码字中的不可纠正的误码，而当不可 纠正的误码连续发生在至少三个连续的码字中时，忽略在至少连续三个码 字的顶端和底部中发生的不可纠正误码并且对至少剩下的码字标示误码标 记。在步骤(c)中，认为包括在每个标示了误码标志的码字中的数据全部 是不可纠正的误码。
根据另一个实施例，这里提供了一种对已编码数据的解码方法。该方 法包括：(a)在行方向上对误码纠正码块的码字进行纠错；(b)对具有不 可纠正误码的码字标示误码标志；(c)根据误码标记在列方向上对该误码 纠正码块的码字进行纠错；(d)对除去在步骤(a)中得到的具有不可纠正 误码的码字之中的至少一部分的剩余的码字标示误码标记；和(e)根据步 骤(d)得到的误码标记在列方向上对误码纠正码块的码字进行纠错。
优选地，该方法还包括：(f)对具有不可纠正的误码的码字标示误码 标记；和(g)根据步骤(f)中的误码标记执行步骤(a)。
优选地，步骤(d)包括(d1)只有当不可纠正的误码发生在至少两个 连续的码字中时，对这两个连续的码字标示误码标记，或者(d2)忽略不 是连续出现在至少三个连续的码字中不可纠正误码，并且当不可纠正误码 连续出现在至少三个连续的码字中时，忽略发生在这至少三个连续码字的 顶端和底部的不可纠正误码并对至少剩余码字标示误码标记。
根据再有的另一个实施例，这里提供了一种装置，包括：一个读取器， 它从信息存储介质读取数据；一个调制器，它对读取的数据执行信道解调； 以及一个解码器，它从解调后的数据产生一个误码纠正码块，在行和列方 向中的一个方向上对误码纠正码块的码字进行纠错，对除去具有不可纠正 误码的码字之中的至少一部分码字后的剩余的码字标示误码标记，并根据 误码标记在另一个方向上对码字进行纠错。
优选地，只有当不可纠正的误码连续出现在至少两个连续的码字中时， 解码器才对所述的两个连续码字标示误码标记。可选地，解码器忽略不是 连续出现在至少三个连续的码字中的不可纠正的误码，并且当不可纠正的 误码连续出现在至少三个连续的码字中时，解码器忽略在所述至少三个连 续码字中的顶端和底部码字中出现不可纠正误码，并且只是对剩余的码字 标示误码标记。而且，优选地，解码器在另外的方向上对码字进行纠错， 则认为包含在每一个被标示了误码标记的码字中的所有的数据都出现了不 可纠正的误码。
根据再有的另一个实施例，这里提供了一种装置，包括：一个误码纠 正码(ECC)块发生器，它产生一个ECC块；一个纠错器，它在行方向上 对ECC块的码字进行纠错，对具有不可纠正误码的码字标示误码标记，根 据误码标记对误码纠正码块的码字在列方向上进行纠错，并根据由误码标 记管理得到的误码标记再次在列方向上对误码纠正码块的码字进行纠错； 以及一个标记管理单元，它对除去在行方向上对码字进行纠错之后的到的 具有不可纠正误码的码字之中的至少一部分码字后的剩余的码字标示误码 标记。
优选地，只有当不可纠正误码连续出现在至少两个连续的码字中时， 标记管理单元才对所述两个连续的码字标示误码标记。可选择地，标记管 理单元忽略不是连续出现在至少三个连续码字中的不可纠正误码，并且当 不可纠正误码连续出现在至少三个连续的码字中时，标记管理单元忽略出 现在这至少三个连续的码字中的顶端和底部的码字中的不可纠正误码并且 对剩余的码字标示误码标记。
附图说明
通过参照附图对首选实施例的详细描述，上述的本发明的目的和优点 将变得更加显而易见，其中：
图1是根据本发明优选实施例的纠错装置的框图；
图2是图1中的解码器的详细的框图；
图3是误码纠正码(ECC)块中的一个单个扇区的数据结构图；
图4是一个ECC块的数据结构图；
图5是记录在盘片上的一个ECC块的结构图；
图6A和6B是解释了误码标记如何影响下一步纠错的示意图；
图7是根据本发明的一种处理方法产生误码标记的示意图；
图8是根据本发明的另一种处理方法产生误码标记的示意图；
图9是根据本发明的一个优选实施例的解码方法的流程图；
图10是根据本发明的另一个优选实施例的解码方法的流程图；
图11是误码标记管理的流程图；和
图12和13是图11中的误码标记管理的例子的流程图。

在下文中，将参照附图详细说明本发明的优选实施例。
在介绍本发明之前，将首先介绍本说明书中使用到的术语。
“误码标记”产生于当一个位置没有被标示的误码出现时。“清除标记” 产生于当一个位置被标示的误码出现时。“清除纠正”表示位置已确定的误 码的纠正。通常，位置已确定的误码的纠正，就是指，清除纠正，需要的 奇偶校验比位置不确定的误码的纠正少，也就是，狭义上的纠错。在本说 明书中“纠错”是在广义上的，包括清除纠正以及狭义上的纠错。
“清除信息”是指关于对一个码字进行了纠错之后产生的误码标记的信 息。当有208行码字时，对这208行码字进行了纠错之后得到的清除信息 有208位。可以识别是否基于清除信息产生用于码字的误码标记。产生了 误码标记的码字的所有的字节在下一次的纠错中都将被认为是有错误的。
图1是根据本发明的一个优选实施例的纠错装置的框图。参照图1，纠 错装置包括一个读取器1、一个解调器2和一个解码器3。读取器1从盘片 100读出数据。解调器2对读取器1读出的数据进行解调。基本上，数据通 过信道调制被记录，所以解调通常指信道解调。当数据被记录在盘片100 上时，它将被以允许误码突发同时数据被读出的方式解码，以进行高效率 的检测和纠正。解码器3根据本发明对信道调制数据进行纠错并输出用户 数据和标题信息。
图2是图1中的解码器3的详细框图。参照图2，解码器3包括一个误 码纠正码(ECC)块发生器31、一个纠错器32和一个标记管理单元33。 ECC块发生器31将信道解调信号安排为包括行码字和列码字的ECC块的 形式。
标记管理单元33根据由纠错器32进行的纠错的结果管理误码标记的 产生。当采用以行码字、列码字、行码字和列码字的顺序对ECC块进行四 步纠错时，在第一步和第二步依据常规的方法产生误码标记，而在第三步 中，依据第一步中对行码字进行的纠错的结果，仅对除去了码字中的出现 了不可纠正的误码的至少一部分之后剩余的码字产生误码标记。纠错的顺 序和次数可以根据需要改变。更加详细的管理方式将在下面介绍。
纠错器32对一个输入行或列码字进行纠错。在纠错器32根据先前的 纠错结果确定在哪里进行纠错的情况下，它根据标记管理单元33产生的误 码标记进行纠错，换句话说，在纠错器32进行纠错时，认为标示了误码标 记的行或列码字的全部数据都是错误的。
图3是ECC块中单个扇区的数据结构的示意图。参照图3，在本发明 的实施例中，单个扇区具有12行×172字节的大小并且由2048字节的用户 数据、标题数据以及误码检测码(EDC)数据。
图4是一个ECC块的数据结构的示意图。参照图4，在设置了16个扇 区以形成大小为192行×172字节的主数据之后，又对192行主数据附加了 16行外部奇偶校验(PO)，并且对这208行的每一行附加了10字节的内部 奇偶校验(PI)，这样构成了一个单一的ECC块。
图5一个ECC块被记录在盘片100上的结构图。参照图5，一个ECC 块被分为416个91字节的片段，然后被信道调制。然后，这416个调制后 的片段的每一个都被加上了同步数据，再然后ECC块的这416个调制后的 片段被记录在盘片100上。在ECC块被分为多个片段之前，将根据预先确 定的交织算法对它进行交织操作。交织操作是为了分散错误群并且是一种 广义上的编码方法。通过这样的方法，多个ECC块被顺序地记录在盘片100 上。
读取器1按顺序从盘片100上读取按照图5中的结构记录的数据。解 调器2清除同步数据并执行信道解调。ECC块发生器31将解调后的数据排 列成图4中所示的ECC块的形式。当记录期间已经对ECC块进行了交织操 作时，就要进行解交织操作以形成ECC块。
图6A和6B是解释误码标记如何影响后续的纠错的示意图。图6A表 示对ECC块的行码字进行纠错的结果产生了误码标记。误码标记的产生是 标记管理单元33进行处理的结果。在本发明的实施例中，传统的方法和根 据本发明的方法选择性地应用于每一个纠错过程中。根据传统的方法，当 超过最大误码可纠正字节数量的误码出现在每一个码字中时，所有的码字 被标示误码标记。然而，根据本发明，只有除去被认为具有不可纠正误码 的码字的至少一部分之后的剩余码字被标示误码标记，这将在下面说明。
接下来，将根据图6A所示的结果对列码字进行纠错。认为图6B中在 行码字1、2、3、4的每一个中的整个数据都是错误的，所以数据中的每一 个字节都被标示了清除标记。除了在读取剩下的列中的数据的时候可能出 现的误码之外，四个误码(四个字节的误码)已经出现在每个列码字中了。 虽然需要清除纠正的奇偶校验的数量少于位置不确定的误码的纠正所要求 的数量，但是每一个列码字消耗清除纠正的两个周期所必需的奇偶校验位。 如上面所述的，在先的纠错的结果影响随后的纠错。
假设一个行码字＝(182，172，11)，而只有不大于5的误码可以被纠 正，那么当182个字符中出现了5个或更少的误码时，纠错器32进行纠错， 但当6个或更多的误码出现时，纠错器32用一个误码标记标示所有的182 个字符。如果一个列码字＝(208，192，17)，清除纠正需要一个奇偶校验位， 而纠正一个位置不确定的误码需要两个奇偶校验位，4个清除纠正所需要的 4个奇偶校验位在16个奇偶校验位中减掉，还剩12个，而利用这12个奇 偶校验位可以纠正6个误码。据此，如果发生超过6个误码，纠错是无法 进行的。
图7是根据本发明的一种处理方法产生误码标记的示意图。参照图7， 当在一个行码字中出现超过5个误码的情况下而纠错无法进行时，根据传 统的方法该行码字被标示误码标记，即使在该行码字中只有10个字节的误 码。然而，根据本发明的处理方法，如果误码没有连续发生在两行中，那 么当前的误码就被忽略。换句话说，只有当至少两个连续的行码字被标示 误码标记，当前的行码字才被标示误码标记。据此，行码字上的误码标记 减少了，则被当做出现在列码字纠错期间的误码数量也减少了，因此提高 了对于列码字的纠错率。换句话说，与依据传统方法的基于在预先的处理 过程中在行码字上产生的误码标记来对列码字进行的纠错相比较，基于依 据本发明的处理方法产生的误码标记来对行码字进行的纠错能够增加将被 进行纠错的列码字的数量。
图8根据本发明的另一种处理方法产生误码标记的示意图。参照图8， 当在一个行码字中出现超过5个误码的情况下而纠错无法进行时，根据传 统的方法该行码字被标示误码标记，即使在该行码字中只有10个字节的误 码。然而，根据本发明的处理方法，如果误码没有连续发生在三行中，那 么误码就被忽略。如果误码连续发生在三个或更多的连续的行码字中的话， 出现在顶端和底部的行码字中的误码就被忽略，而剩下的行码字被标示误 码标记。据此，在行码字上的误码标记的数量减少了，则被当做出现在列 码字纠错期间的误码的数量就减少了，因此提高了对于列码字的纠错率。 换句话说，与依据传统方法的基于在预先的处理过程中在行码字上产生的 误码标记来对列码字进行的纠错相比较，基于依据本发明的处理方法产生 的误码标记来对行码字进行的纠错能够增加将被进行纠错的列码字的数 量。
下面将基于上述的结构说明根据本发明的一种解码方法。
图9是根据本发明的一个优选实施例的一种解码方法的流程图。参照 图9，步骤901中，图1中的解码器3在ECC块的行或列方向上对码字进 行纠错。在步骤902中，在纠错后得到的已经被确定具有不可纠正错误的 码字中，只有除去至少一部分之后剩余的码字被标示误码标记。在步骤903 中，根据误码标记在另一个方向上对码字进行纠错。
图10是根据本发明的另一个优选的实施例的解码方法的流程图。参照 图10，ECC块发生器31产生一个ECC块，在步骤1001中，纠错器32对 ECC块的行码字进行纠错并且对具有不可纠正误码的行码字标示误码标 记。这里，误码标记是按照传统的方法产生的。换句话说，为所有的误码 数量超过最大可纠正误码数量的所有的码字产生误码标记。标记管理单元 33存储有关误码标记的信息，也就是，具有行码字数那么多位数的清除信 息，并且计算误码标记的数量。在步骤1002中，当确定了误码标记的数量 n1是0时，就是说，当误码已经被全部纠正时，就不再需要进行纠错了，所 以纠错结束。当在步骤1002确定误码标记的数量n1非零时，就是说，当至 少产生了一个误码标记时，纠错器32认为相应的码字的所有字节都有误码 并对列码字进行纠错。这里，纠错包括清除纠正。然后，在步骤1003中， 纠错器32给具有无法纠正的误码的码字标示误码标记。误码标记是根据传 统的方法产生的。换句话说，针对每一个具有超过最大可纠正误码数量的 误码的码字产生误码标记。标记管理单元33存储有关误码标记的信息，也 就是，具有行码字数那么多位数的清除信息，并且计算误码标记的数量。 在步骤1004中，当确定了误码标记的数量n2是0时，就是说，当误码全部 被纠正了时，就不需要再进行纠错了，所以纠错结束。
在步骤1004中，当确定了误码标记的数量n2非零时，标记管理单元33 将误码标记数量n2与可以通过关于行码字的清除纠正来纠正的误码最大值 A比较。在步骤1005中，当确定误码标记的数量n2不大于A时，纠错器32 再次对列码字进行纠错并在步骤1006中为具有不可纠正的误码的列码字标 示误码标记。标记管理单元33存储关于误码标记的信息，也就是，具有行 码字数量那么多位的清除信息，并计算误码标记的数量。当在步骤1007中 确定了误码标记的数量n3是0时，就是说，当误码已经全部被纠正了时，就 不需要再进行纠错了。当在步骤1007中确定了误码标记的数量非零时，纠 错器32根据误码标记对列码字进行纠错并在步骤1008中为具有无法纠正 误码的码字标示误码标记，并中止纠错。
其间，当在步骤1005中确定了误码标记的数量n2大于可以通过关于行 码字的清除纠正来纠正的误码的最大数量A时，在步骤1009中标记管理单 元33执行误码标记管理。根据误码标记管理的结果，进程跳转到①或②。
图11是误码标记管理的流程图。参照图11，当在步骤1101中确定了 对所有的列码字进行的纠错的次数至少为2时，进程跳转到图10中的步骤 1006。当在步骤1101中确定了对所有的列码字进行的纠错的次数少于2时， 作为图10中步骤1001对行码字进行纠错的结果，只有除去行码字中的至 少一部分之后剩下的行码字被确定为具有无法纠正的误码，并在步骤1102 中对这些行码字标示误码标记。接下来，进程跳转到图10中的步骤1003 以根据在步骤1002中新产生的误码标记对列码字进行纠错。当接下来对列 码字进行纠错时误码信息被表现出来，该误码信息中每一个行码字中的除 去突发错误之外的局部错误通过步骤1102的误码标记管理而被忽略掉，因 此纠错率被提高了。
图12和13是图11的误码标记管理的例子的流程图。
参照图12，只有当无法纠正误码发生在至少两个连续的码字中时，才 在步骤1201中为这两个码字分别地产生误码标记。假设基于根据常规的方 法产生的误码标记的清除信息被表示为Erase[i]，而基于在步骤1201中产生 的误码标记的清除信息被表示为Erase_Manager[i]，这两种清除信息之间的 关系可以用下面的公式(1)表示：
Erase_Manager[i]＝Erase[i]，i＝0或207
Erase_Manager[i]＝(Erase[i-1]AND Erase[i])OR              …(1)
                  (Erase[i]AND Erase[i+1])，1≤i≤206
标记管理单元33能够根据公式(1)更新现有的清除信息。
参照图13，当无法纠正的误码没有连续出现在至少三个连续的行码字 中时，一个或多个无法纠正的误码被忽略。当无法纠正的误码连续出现在 至少三个连续的行码字中时，这些连续行码字中的顶端和底部的码字中出 现的无法纠正误码被忽略，而只有剩下的行码字在步骤1301中被标示误码 标记。假设基于根据常规的方法产生的误码标记的清除信息被表示为 Erase[i]，而基于在步骤1301中产生的误码标记的清除信息被表示为 Erase_Manager[i]，这两种清除信息之间的关系可以用下面的公式(2)表示：
Erase_Manager[i]＝Erase[i]，i＝0或207
Erase_Manager[i]＝(Erase_Manager[i-1]AND Erase_Manager[i])  …(2)
        AND(Erase_Manager[i]AND Erase_Manager[i+1])，1≤i≤206
标记管理单元33能够根据公式(2)更新现有的清除信息。
下面说明的内容涉及用来检验根据本发明使用了误码标记管理方式的 解码方法的效果所进行的模拟的结果。
在DVD表面上沿着磁道方向出现了长度为大约3.936mm的划痕的情 况下，在该DVD上ECC块以依据信道调制被设置为0.4μm的3T(这里T 是单个的信道时钟信号周期)的记号长度记录，每个ECC块具有根据里德 -索罗蒙乘积码产生的208行和182列，一个误码群遍布了大约29520个 信道位＝14760个数据位，就是说，大约10行码字。
在按照传统的解码方法对具有如图7和8中所示的误码的ECC块进行 四步纠错(行码字纠正→列码字纠正→行码字纠正→列码字纠正)的情况 下，对ECC块的纠错是不可能不考虑纠错要重复多少次的。然而，在第二 步的列码字纠正之后，如果在第一步中基于按照传统解码方法产生的误码 标记得到的清除信息Erase[i]被按照公式(1)和(2)变换(处理)了，并且 随后列码字纠正被再次进行了，那么图7和8的误码型式能够被纠正。
其间，可以采用不同的用于忽略了某些误码的误码标记管理的算法。 在上面的实施例中，在四步纠错中行码字纠正在第一步中执行。然而，显 然列码字纠正也可以在第一步中执行。
如上面所述的，按照本发明的解码方法和装置，误码可以通过利用忽 略了某些误码的误码标记管理来进行纠正，即使这些误码在传统技术中是 无法纠正的。