用于驱动存储介质(比如硬盘、数字通用盘(DVD)、高清DVD(HD-DVD) 或蓝光盘)的系统在数据解码期间对突发错误(比如存储介质上的物理划痕 或者指纹)或随机错误(比如灰尘)执行基于纠错码(ECC)块的纠错。
然而，根据存储介质的类型来定义传统的驱动存储介质的系统的基于 ECC块的纠错性能。例如，如果存储介质是DVD，则可纠正与ECC块中大 约16行(16×182+10字节)相应的长度的连续错误。对于HD-DVD，可纠 正与ECC块中大约32行(32×182+10字节)相应的长度的连续错误。对于 蓝光盘，可纠正与ECC块中大约64行(155×64字节)相应的长度的连续错 误。可根据存储介质的记录密度来不同地设置可被纠正的连续错误的物理长 度。例如，可纠正DVD中大约6mm的连续错误、HD-DVD中大约6.4mm的 连续错误和蓝光盘中大约9mm的连续错误。
发明的公开
技术问题
然而，随着使用存储介质的次数增加，由于记录或再现能力和存储介质 的管理条件导致的灰尘、划痕和指纹，可能出现记录的数据的劣化。结果， 增加了基于传统的标准ECC块纠错失败的可能性。具体地讲，存储介质表面 的物理划痕对记录的数据导致不能挽回的损害，这增加了基于传统的标准 ECC块纠错失败的可能性。在基于传统的标准ECC块纠错失败的情况下，从 存储介质驱动系统再现的数据的可靠性降低。
在基于ECC块的数据通信系统中，包括在数据中的连续错误的长度可超 过可通过使用根据条件(比如发送速度)的ECC块纠正的连续错误的长度。 在这种情况下，在数据解码中基于ECC块的纠错失败，导致传输数据的丢失。 结果，从数据通信系统再现的数据的可靠性降低。
技术方案
本发明的各方面提供一种提高使用与现有ECC块兼容的附加奇偶校验 ECC块再现的数据的可靠性的数据编码和解码的方法和设备、记录有实现所 述方法的程序的存储介质。
本发明的各方面还提供一种驱动存储介质的系统，以提高使用与现有 ECC块兼容的附加奇偶校验ECC块再现的数据的可靠性。
本发明的各方面还提供一种在数据编码的过程中产生与现有ECC块兼 容的附加奇偶检验ECC块的方法，以提高再现的数据的可靠性。
有益效果
根据本发明的各方面，在数据编码的过程中产生传统的标准ECC块和与 所述标准ECC块兼容的附加奇偶检验ECC块，在数据解码期间使用附加奇 偶检验ECC块来恢复具有错误的ECC块的用户数据块。因此，对于在驱动 存储介质的系统或基于ECC块执行纠错的数据通信系统中再现的数据，纠错 失败率被最小化，因此提高了再现的数据的可靠性。
例如，在DVD RSPC的情况下，可被纠错的突发错误的长度大约是16 行。然而，当应用本发明时，即使出现长度为32行的错误，也可恢复在相应 的ECC块中包括的用户数据块，并可对ECC块进行纠错，从而对于在驱动 存储介质的系统中再现的数据使纠错失败率被最小化，从而提高再现的数据 的可靠性。
根据本发明的实现数据编码和解码方法以及产生附加奇偶检验ECC块 的操作的程序还可被实现为计算机可读记录介质上的计算机可读代码。所述 计算机可读记录介质是任何可存储稍后能被计算机系统读取的数据的数据存 储装置。所述计算机可读记录介质的示例包括只读存储器(ROM)、随机存 取存储器(RAM)、CD-ROM、磁带、软盘、光学数据存储装置、以及以载 波方式实现的计算机数据信号，所述数据信号包括压缩源代码段和加密源代 码段。所述计算机可读记录介质还可被分布在联网的计算机系统的网络上， 从而以分布式方式来存储和执行计算机可读代码。
附图说明
通过下面结合附图对实施例的描述，本发明的上述和/或其他方面和优点 将会明显并更容易理解，其中：
图1是根据本发明实施例的数据编码器的示意性框图；
图2是根据本发明实施例的图1的附加奇偶检验ECC块产生单元的框 图；
图3是解释根据本发明实施例的基于图2的附加奇偶检验ECC块产生处 理的示图；
图4是解释根据本发明另一实施例的基于图2的附加奇偶检验ECC块产 生处理的示图；
图5是根据本发明另一实施例的图1的附加奇偶检验ECC块产生单元的 框图；
图6是解释根据本发明实施例的基于图5的附加奇偶检验ECC块产生处 理的示图；
图7是解释根据本发明另一实施例的基于图5的附加奇偶检验ECC块产 生处理的示图；
图8是根据本发明另一实施例的图1的附加奇偶检验ECC块产生单元的 框图；
图9是解释根据本发明实施例的基于图8的附加奇偶检验ECC块产生处 理的示图；
图10是解释根据本发明另一实施例的基于图8的附加奇偶检验ECC块 产生处理的示图；
图11是示出根据本发明实施例的数据编码方法的流程图；
图12是示出根据本发明实施例的在图11中示出的产生附加奇偶检验 ECC块的操作的详细流程图；
图13是示出根据本发明另一实施例的在图11中示出的产生附加奇偶检 验ECC块的操作的另一详细流程图；
图14是根据本发明实施例的驱动存储介质的系统的框图；
图15是根据本发明实施例的数据解码器的框图；
图16是图15的附加ECC块产生单元的详细框图；
图17是根据本发明另一实施例的数据解码器的框图；
图18是示出根据本发明实施例的数据解码方法的流程图；
图19是示出在图18中示出的产生附加ECC块的操作的详细流程图；
图20是根据本发明另一实施例的驱动存储介质的系统的框图。
最佳方式
根据本发明的一方面，提供一种数据编码方法，所述方法包括：为用户 数据产生N个ECC块；为产生的N个ECC块产生至少一个附加奇偶校验ECC 块。
产生至少一个附加奇偶校验ECC块的步骤可包括：通过对产生的N个 ECC块中的相邻ECC块的用户数据块执行块交织产生N个附加数据块；通 过将附加奇偶校验信息添加到N个附加数据块产生N个附加ECC块；基于 包括在N个附加ECC块中的附加奇偶校验信息产生至少一个附加奇偶校验 ECC块。
产生所述至少一个附加奇偶校验ECC块的步骤可包括：通过对产生的N 个ECC块中的相邻ECC块的用户数据块执行块交织产生N个附加数据块； 通过将附加奇偶校验信息添加到产生的N个附加数据块产生N个附加ECC 块；基于包括在产生的N个附加ECC块中的附加奇偶校验信息产生至少N/2 个第一附加奇偶校验ECC块；通过对包括在所述至少N/2个第一附加奇偶校 验ECC块中的附加奇偶校验信息执行块交织产生至少一个第二附加奇偶校验 ECC块，其中，所述至少一个第二附加奇偶校验ECC块是所述至少一个附加 奇偶校验ECC块。
产生所述至少一个附加奇偶校验ECC块的步骤可包括：基于所述N个 ECC块的部分数据产生N个附加数据块；通过将附加奇偶校验信息添加到N 个附加数据块产生N个附加ECC块；基于包括在N个附加ECC块中的附加 奇偶校验信息产生至少一个附加奇偶校验ECC块。
产生所述至少一个附加奇偶校验ECC块的步骤可包括：通过对包括在N 个附加ECC块中的附加奇偶检验信息执行交织产生附加奇偶检验数据块；通 过将奇偶校验信息添加到附加奇偶检验数据块产生至少一个附加奇偶检验 ECC块。
产生附加奇偶校验ECC块的步骤可包括：基于所述N个ECC块的全部 数据产生N个附加数据块；通过将附加奇偶校验信息添加到N个附加数据块 产生N个附加ECC块；基于包括在N个附加ECC块中的附加奇偶校验信息 产生至少一个附加奇偶校验ECC块。
产生所述至少一个附加奇偶校验ECC块的步骤可包括：通过对包括在N 个附加ECC块中的附加奇偶检验信息执行交织产生附加奇偶检验数据块；通 过将奇偶校验信息添加到附加奇偶检验数据块产生附加奇偶检验ECC块。
根据本发明的另一方面，提供一种产生附加奇偶校验纠错码(ECC)块 的方法，所述方法包括：使用N个ECC块产生N个附加数据块；通过将附 加奇偶校验信息添加到N个附加数据块产生N个附加ECC块；基于包括在 N个附加ECC块中的附加奇偶校验信息产生与所述N个ECC块相应的至少 一个附加奇偶校验ECC块。
根据本发明的另一方面，提供一种数据编码器，包括：纠错码(ECC) 块产生单元，为用户数据产生N个ECC块；附加奇偶校验ECC块产生单元， 为产生的N个ECC块产生至少一个附加奇偶校验ECC块。
根据本发明的另一方面，提供一种驱动存储介质的系统，所述系统包括： 数据编码单元，为用户数据产生N个纠错码(ECC)块，并为所述N个ECC 块产生至少一个附加奇偶校验ECC块；存储介质，存储数据编码单元产生的 N个ECC块和所述至少一个附加奇偶校验ECC块。
根据本发明的另一方面，提供一种数据解码方法，包括：使用包括在附 加奇偶校验纠错码(ECC)块中的附加奇偶校验数据块和N个ECC块的用户 数据块产生N个附加ECC块；对N个附加ECC块执行纠错；基于包括在已 经经过纠错的N个附加ECC块中的附加数据块，对ECC块的用户数据块进 行更新；对具有更新的用户数据块的ECC块执行纠错。
根据本发明的另一方面，提供一种数据解码器，包括：附加纠错码(ECC) 块产生单元，使用包括在附加奇偶校验ECC块中的附加奇偶校验数据块和N 个ECC块的用户数据块产生N个附加ECC块；纠错单元，对N个附加ECC 块执行纠错；更新单元，基于包括在已经经过纠错的N个附加ECC块中的附 加数据块，对ECC块的用户数据块进行更新。
根据本发明的另一方面，提供一种驱动存储介质的系统，所述系统包括： 存储介质，存储N个纠错码(ECC)块和与所述N个ECC块相应的至少一 个附加奇偶校验ECC块；ECC块恢复单元，基于从存储介质读取的ECC块 和附加奇偶校验ECC块恢复ECC块；ECC块纠错单元，对从存储介质和ECC 块恢复单元之一发送的ECC块执行纠错。
根据本发明的另一方面，提供一种计算机可读存储介质，包括：N个纠 错码(ECC)块；至少一个附加奇偶校验ECC块，用于恢复N个ECC块。
根据本发明的另一方面，提供提供一种记录有实现数据编码方法的程序 的计算机可读存储介质，所述计算机可读存储介质包括为用户数据产生N个 ECC块的代码和为N个ECC块产生至少一个附加ECC块的代码。
根据本发明的另一方面，提供一种记录有实现数据解码方法的程序的计 算机可读存储介质，所述计算机可读存储介质包括：基于附加奇偶校验纠错 码(ECC)块的附加奇偶校验数据块和N个ECC块的用户数据块产生N个 附加ECC块的代码；对N个附加ECC块执行纠错的代码；基于包括在已经 经过纠错的N个附加ECC块中的附加数据块对ECC块的用户数据块进行更 新的代码；以及对具有更新的用户数据块的ECC块执行纠错的代码。
本发明的另外方面和/或优点将在下面的描述中部分地阐述，部分地，这 些方面和优点在描述中是显然的，或者可通过实施本发明而被了解。

现在将对其示例在附图中示出的本发明实施例进行详细描述，其中，相 同的标号始终表示相同的部件。下面将参照附图描述实施例以解释本发明。
图1是根据本发明实施例的数据编码器的示意性框图。参照图1，数据 编码器包括ECC块产生单元100和附加奇偶校验ECC块产生单元110。
ECC块产生单元100对用户数据产生N个ECC块。换句话说，如果ECC 块产生单元100产生N个ECC块，其中每个ECC块具有32千字节(KB) 的长度，则ECC块产生单元100将附加信息(比如地址和检错码(EDC)) 添加到ECC块，对用户数据加扰，然后将用于纠错的奇偶校验添加到ECC 块。当数据编码器被应用到用于驱动存储介质(未示出)的系统时，可从主 机(未示出)接收用户数据，或者当数据编码器被应用到数据通信系统时， 可通过网络或者有线和/或无线通信系统来接收用户数据。
附加奇偶校验ECC块产生单元110产生至少一个附加奇偶校验ECC块， 所述附加奇偶校验ECC块包括产生的N个ECC块的附加奇偶校验信息。
图2是根据本发明实施例的附加奇偶校验ECC块产生单元110的框图。 参照图2，附加奇偶校验ECC块产生单元110包括附加数据块产生器201、 附加ECC块产生器202和附加奇偶校验ECC块产生器203。
附加数据块产生器201对产生的N个ECC块中的相邻ECC块的用户数 据块执行块交织以产生N个附加数据块。现在将参照图3来更详细地描述附 加数据块产生器201的操作。
图3是解释根据本发明实施例的基于图2的附加奇偶校验ECC块产生处 理的示图。附加数据块产生器201在第二处理310中对第一处理300的N个 ECC块(ECC块#1至#N)中的相邻ECC块的用户数据块301、302、303和 304执行块交织。例如，附加数据块产生器201对包括在ECC块#1和ECC 块#2中的用户数据块301和302执行块交织。以至少一行为单位来执行块交 织。因此，在图3中，行数m是大于0的整数。通过块交织产生N个附加数 据块311至311+(N-1)。产生的N个附加数据块311至311+(N-1)被发送 到附加ECC块产生器202。
在第三处理320中，附加ECC块产生器202通过将附加奇偶校验信息 EXTRA PARITY(PI1，PO1)到(PIN，PON)添加到N个附加数据块311至 311+(N-1)产生N个附加ECC块321至321+(N-1)。
附加奇偶校验ECC块产生器203基于包括在N个附加ECC块321至321+ (N-1)中的附加奇偶校验信息EXTRA PARITY(PI1，PO1)到(PIN，PON) 产生至少一个附加奇偶校验ECC块332。
参照图3，在第四处理330中，附加奇偶校验ECC块产生器203基于包 括在N个附加ECC块321至321+(N-1)中的附加奇偶校验信息EXTRA PARITY(PI1，PO1)到(PIN，PON)产生附加奇偶校验数据块331和填充数 据。在第五处理340中，附加奇偶校验ECC块产生器203基于产生的附加奇 偶校验数据块331以及奇偶校验信息PI和PO产生附加奇偶校验ECC块332。 添加所述填充数据以使得附加奇偶校验ECC块332的格式与现有标准的ECC 块的格式相匹配。附加奇偶校验ECC块332是N个ECC块的附加奇偶校验 ECC块。
图4是解释根据本发明另一实施例的基于图2的附加奇偶校验ECC块产 生处理的示图。在第二处理410中，附加数据块产生器201对在第一处理400 的N个ECC块(ECC块#1至#N)中的相邻ECC块的用户数据块401、402、 403和404执行块交织。例如，附加数据块产生器201对包括在ECC块#1和 ECC块#2中的用户数据块401和402执行块交织。以至少一行为单位来执行 块交织。因此，在图4中，行数m是大于0的整数。通过块交织产生N个附 加数据块411至411+(N-1)。产生的N个附加数据块411至411+(N-1)被 发送到附加ECC块产生器202。
在第三处理420中，附加ECC块产生器202通过将附加奇偶校验信息 EXTRA PARITY1到EXTRA PARITY N添加到N个附加数据块411至411+ (N-1)产生N个附加ECC块421至421+(N-1)。
附加奇偶校验ECC块产生器203基于包括在N个附加ECC块421至421+ (N-1)中的附加奇偶校验信息EXTRA PARITY1到EXTRA PARITY N为N 个ECC块产生至少一个附加奇偶校验ECC块432。
参照图4，在第四处理430中，附加奇偶校验ECC块产生器203基于包 括在N个附加ECC块421至421+(N-1)中的附加奇偶校验信息EXTRA PARITY1到EXTRA PARITY N产生附加奇偶校验数据块431和填充数据。 在第五处理440中，附加奇偶校验ECC块产生器203基于产生的附加奇偶校 验数据块431和奇偶校验信息PARITY产生附加奇偶校验ECC块432。添加 所述填充数据以使得附加奇偶校验ECC块432的格式与现有标准的ECC块 的格式相匹配。附加奇偶校验ECC块432是N个ECC块的附加奇偶校验ECC 块。
图5是根据本发明另一实施例的附加奇偶校验ECC块产生单元110的框 图。参照图5，附加奇偶校验ECC块产生单元110包括附加数据块产生器501、 附加ECC块产生器502、第一附加奇偶校验ECC块产生器503和第二附加奇 偶校验ECC块产生器504。
附加数据块产生器501对N个ECC块中的相邻ECC块的用户数据块执 行块交织以产生N个附加数据块。在解释图2的附加数据块产生器201的操 作中已经描述了产生附加数据块的处理。
附加ECC块产生器502基于附加奇偶校验信息和产生的N个附加数据 块产生N个附加ECC块。在解释图2的附加ECC块产生器202的操作中已 经描述了产生N个附加ECC块的处理。
第一附加奇偶校验ECC块产生器503基于包括在产生的N个附加ECC 块621至621+(N-1)中的附加奇偶校验信息产生至少N/2个第一附加奇偶 校验ECC块641至641+(N/2-1)。图6是解释根据本发明实施例的基于图5 的附加奇偶校验ECC块产生处理的示图。
参照图6，在第四处理630中，第一附加奇偶校验ECC块产生器503通 过使用填充数据和包括在N个附加ECC块621至621+(N-1)中的附加奇偶 校验信息(PI1，PO1)至(PIN，PON)产生N/2个附加奇偶校验数据块631至 631+(N/2-1)。在第五处理640中，第一附加奇偶校验ECC块产生器503使 用内部附加奇偶校验信息INNER EXTRA PI1、PO1、PI2、PO2......产生N/2 个第一附加奇偶校验ECC块641至641+(N/2-1)。
在第六处理650中，第二附加奇偶校验ECC块产生器504对包括在N/2 个第一附加奇偶校验ECC块641至641+(N/2-1)中的附加奇偶校验信息执 行块交织，以便为第二附加奇偶校验ECC块661产生附加奇偶校验数据块 651。附加奇偶校验数据块651可包括填充数据以使得第二附加奇偶校验ECC 块的格式与现有标准的ECC块的格式相匹配。接下来，第二附加奇偶校验 ECC块产生器504通过将奇偶校验信息PI和PO添加到产生的附加奇偶校验 数据块651而产生第二附加奇偶校验ECC块661。产生的第二附加奇偶校验 ECC块661是N个ECC块的附加奇偶校验ECC块。
图7是解释根据本发明另一实施例的基于图5的附加奇偶校验ECC块产 生处理的示图。在图7中，图4的附加奇偶校验ECC块产生处理与图6的在 两个阶段中产生附加奇偶校验ECC块的附加奇偶校验ECC块产生处理相结 合。
因此，第一处理700、第二处理710和第三处理720与图4的第一处理 400、第二处理410和第三处理420相同。在第四处理730中，第一附加奇偶 校验ECC块产生器503通过使用填充数据和包括在N个附加ECC块721至 721+(N-1)中的附加奇偶校验信息EXTRA PARITY1到EXTRA PARITY N 产生N/2个附加奇偶校验数据块731至731+(N/2-1)。接下来，在第五处理 740中，第一附加奇偶校验ECC块产生器503使用N/2个奇偶校验信息 PARITY和产生的N/2个附加奇偶校验数据块731至731+(N/2-1)产生N/2 个第一附加奇偶校验ECC块741至741+(N/2-1)。
接下来，在第六处理750中，第二附加奇偶校验ECC块产生器504对包 括在产生的N/2个附加奇偶校验数据块731至731+(N/2-1)中的附加奇偶校 验信息执行块交织，以便产生第二附加奇偶校验数据块751。第二附加奇偶 校验数据块751可包括填充数据以使得第二附加奇偶校验ECC块的格式与现 有的ECC块相匹配。然后，第二附加奇偶校验ECC块产生器504通过将奇 偶校验信息PARITY添加到产生的第二附加奇偶校验数据块751而产生第二 附加奇偶校验ECC块761。如上所述，产生的第二附加奇偶校验ECC块761 是N个ECC块的附加奇偶校验ECC块。
在图3和图6中，附加奇偶校验信息包括N对附加奇偶校验信息和N个 具有里德所罗门乘积码(RSPC)格式的ECC块，从而根据RSPC格式产生 附加ECC块和附加奇偶校验ECC块。在图4和图7中，N个ECC块具有 BD ECC格式，从而根据BD ECC格式产生附加ECC块和附加奇偶校验ECC 块。填充数据是预定值，并且可以被其他附加信息替代。所述其他附加信息 满足附加ECC块和附加奇偶校验ECC块的块格式与所述N个ECC块的块格 式相同的条件。
图8是根据本发明另一实施例的图1的附加奇偶校验ECC块产生单元 110的框图。参照图8，附加奇偶校验ECC块产生单元110包括附加数据块 产生单元801、附加ECC块产生单元802、附加奇偶校验数据块产生单元803 和附加奇偶校验ECC块产生单元804。
附加数据块产生单元801基于由ECC块产生单元100提供的N个ECC 块的部分数据产生N个附加数据块。现在将参照图9更详细地描述附加数据 块产生单元801的操作。
图9是解释根据本发明实施例的基于图8的附加奇偶校验ECC块产生处 理的示图，其中，ECC块具有RSPC格式。如图9的第一处理900所示，附 加数据块产生单元801基于N个ECC块(ECC块#1至#N)的部分数据产生 N个附加数据块。如图9所示，所述部分数据可以是除了内部奇偶校验(PI) 和外部奇偶校验(PO)之外包括在每个ECC块中的数据(用户数据#1至#N)， 或者尽管在图9中没有示出，但是所述部分数据可以是除了PO奇偶校验之 外包括在每个ECC块中的数据。
换句话说，如图9所示，附加数据块产生单元801使用ECC块(182列 ×208行)中不包括PI和PO奇偶校验的部分数据(172列×192行)的96 个偶数行(0、2、4直至190)产生附加数据块(172列×96行)。附加数据 块产生单元801还可使用ECC块(182列×208行)中不包括PO奇偶校验 的部分数据(182列×192行)的96个偶数行(0、2、4直至190)产生附加 数据块(182列×96行)。应该理解，可通过使用部分数据的奇数行、部分数 据的每第I行(例如每第三行或第四行，其中，I是大于2的整数)或者部分 数据的每多行(或码字)产生附加数据块。
如果附加数据块产生单元801产生N个172列×96行的附加数据块，则 在第二处理910中，附加ECC块产生单元802将附加奇偶校验信息添加到N 个附加数据块中的每个附加数据块中，从而产生N个附加ECC块。换句话说， 附加ECC块产生单元802通过将10字节的PI奇偶校验和16字节的PO奇偶 校验添加到172列×96行的附加数据块产生182列×112行的附加ECC块。 如果附加数据块产生单元801产生N个182列×96行的附加数据块，则附加 ECC块产生单元802通过将16字节的PO奇偶校验添加到N个附加数据块中 的每个附加数据块产生N个182列×112行的附加ECC块。
在产生附加ECC块的过程中，附加ECC块产生单元802可如图9所示 将填充数据添加到附加数据块，从而附加ECC块的格式与ECC块的格式相 同。所述填充数据具有预定义的值。
附加奇偶校验数据块产生单元803基于包括在附加ECC块产生单元802 产生的N个附加ECC块中的附加奇偶校验信息来产生附加奇偶校验数据块。 在图9中，在第三处理930中，将包括在N个附加ECC块中的附加奇偶校验 PO1至PON进行交织以产生附加奇偶校验数据块。此时，附加奇偶校验数据 块产生单元803可将填充数据添加到通过交织获得的数据，从而使得产生的 奇偶校验数据块的格式可以与ECC块的用户数据块的格式相同。所述填充数 据具有预定义的值。
由于交织影响数据解码性能，所以执行交织以使N个附加ECC块的附 加奇偶校验信息均匀地分布。换句话说，可以以如下方式对附加奇偶校验信 息执行交织处理，即：每M段具有固定长度的数据就提取一段数据，其中， M是大于或等于2的整数。所述固定长度是K和ECC块中与分配同步信号 的单位相应的数据段的数目的乘积，其中，K是大于或等于1的整数。换句 话说，在附加奇偶校验信息(r列×s字节)中，s字节可被划分为p列，可 以以(r×p)列×s/p字节为单位执行交织。例如，在r＝182、s＝16的DVD 的情况下和在r＝384、s＝32的蓝光盘(BD)的情况下，p可被设置为2。
可基于具有固定长度的单位来执行交织，以从N对(r×p)列×s/p字节 的附加奇偶校验中交替地提取(r×p/k)列×1字节。
换句话说，在第四处理930中，附加奇偶校验数据块产生单元803以至 少一行或多行或者182列×16字节中的91列×16字节为单位对包括在N个 附加ECC块中的附加奇偶校验信息执行交织，以产生N×16×182字节的附 加奇偶校验数据块。
当附加奇偶校验数据块产生单元803产生附加奇偶校验数据块时，在第 四处理930中，附加奇偶校验ECC块产生单元804将奇偶校验信息(PO，PI) 添加到附加奇偶校验数据块中，从而为N个ECC块产生至少一个奇偶校验 ECC块。
可实现图8所示的附加奇偶校验ECC块产生单元110以如图10所示为 N个ECC块产生至少一个附加奇偶校验ECC块。图10是解释根据本发明另 一实施例的基于图8的附加奇偶校验ECC块产生处理的示图，其中，ECC块 具有BD ECC块格式。
换句话说，在图10所示的第一处理1010中，图8的附加数据块产生单 元801基于N个ECC块的全部数据产生N个附加数据块。附加数据块产生 单元801使用ECC块(304列×248行)的124个偶数行(0、2、4直至246) 来产生附加数据块(304列×124行)。
在第二处理1020中，附加ECC块产生单元802将附加奇偶校验添加到 每个附加数据块，以产生N个附加ECC块。换句话说，附加ECC块产生单 元802将32字节的奇偶校验添加到每个304列×124行的附加数据块，从而 产生N个304×156行的附加ECC块。
附加奇偶校验数据块产生单元803基于包括在产生的N个附加ECC块 中的附加奇偶校验信息产生附加奇偶校验数据块。换句话说，在图10的第三 处理1030中，附加奇偶校验数据块产生单元803对包括在N个附加ECC块 中的附加奇偶校验信息执行交织，以产生附加奇偶校验数据块。可以以参照 图9描述的相同方式来执行交织。
在第四处理1040中，附加奇偶校验ECC块产生单元804将奇偶校验信 息PARITY添加到附加奇偶校验数据块以产生附加奇偶校验ECC块。这时， 如图10所示，附加奇偶校验ECC块产生单元804可将填充数据添加到附加 奇偶校验数据块，从而附加奇偶校验ECC块的格式与ECC块的格式相同。
图11是示出根据本发明实施例的数据编码方法的流程图。参照图11， 在操作1101中，为用户数据产生N个ECC块。已经参照图1描述了产生N 个ECC块的操作。在操作1102中，为所述N个ECC块产生至少一个附加奇 偶校验ECC块。下面，将参照图12描述产生附加奇偶校验ECC块的操作。
图12是示出图11中示出的产生附加奇偶校验ECC块的操作(操作1102) 的详细流程图。参照图12，在操作1201中，对产生的N个ECC块中的相邻 ECC块的用户数据块执行块交织，以产生N个附加数据块。如图3、4、6和 7所示，相邻ECC块是直接相邻的ECC块。
在操作1202中，基于附加奇偶校验信息和产生的N个附加数据块产生 N个附加ECC块。附加奇偶校验信息可包括N对附加奇偶校验信息。
在操作1203中，基于包括在产生的N个ECC块中的附加奇偶校验信息 产生至少一个附加奇偶校验校验ECC块。N个附加ECC块和附加奇偶校验 ECC块的格式与ECC块的格式相同。
根据图12的流程图，可以以如图9和图10示出的方式为N个ECC块 产生至少一个附加奇偶校验ECC块。换句话说，在操作1201，如参照图8 所描述的那样，基于N个ECC块的部分数据或全部数据产生N个附加数据 块。在操作1202，附加奇偶校验信息被添加到N个附加数据块中的每一个附 加数据块以产生N个附加ECC块。在操作1203中，对包括在N个附加ECC 块中的附加奇偶校验信息进行交织，以产生附加奇偶校验数据块，将奇偶校 验信息添加到产生的附加奇偶校验数据块以产生至少一个附加奇偶校验ECC 块。
图13是示出根据本发明另一实施例的图11所示的产生附加奇偶校验 ECC块的操作的详细流程图。参照图13，在操作1301中，对产生的N个ECC 块中的相邻ECC块的用户数据块执行块交织以产生N个附加数据块。在操作 1302，基于附加奇偶校验信息和产生的N个附加数据块产生N个附加ECC 块。
在操作1303中，基于包括在产生的N个附加ECC块中的附加奇偶校验 信息产生至少N/2个第一附加奇偶校验ECC块。
在操作1304中，对包括在N/2个第一附加奇偶校验ECC块中的附加奇 偶校验信息执行块交织以产生至少一个第二附加奇偶校验ECC块。
在操作1305中，产生的第二附加奇偶校验ECC块被产生为至少一个附 加奇偶校验ECC块。
图14是根据本发明另一实施例的驱动存储介质的系统的框图。参照图 14，系统包括如图1那样构造的数据编码单元1401和存储介质1402。
数据编码单元1401为用户数据产生N个ECC块，并为N个ECC块产 生至少一个附加奇偶校验ECC块。
存储介质1402存储由数据编码单元1401产生的N个ECC块和附加奇 偶校验ECC块。例如，存储介质1402可以是硬盘、数字通用盘(DVD)、高 清(HD)-DVD或蓝光盘。还可使用其他类型的存储介质。
如果图14的系统是连接到主机(未示出)的盘驱动器，则在从主机(未 示出)接收到数据记录请求时，图14的系统被激活，并可将N个ECC块和 附加奇偶校验ECC块记录在存储介质1402中。此时，系统可在内部产生附 加奇偶校验ECC块。然而，应该理解，主机可通过与系统通信产生附加奇偶 校验ECC块，然后，系统可接收附加奇偶校验ECC块，并将接收到的附加 奇偶校验ECC块记录在存储介质1402中。
图15是根据本发明实施例的数据解码器的框图。参照图15，数据解码 器包括附加ECC块产生单元1501、纠错单元1502和更新单元1503。
附加ECC块产生单元1501从附加奇偶校验ECC块检测附加奇偶校验数 据块。所述检测操作使用在奇偶校验信息被添加到附加奇偶校验数据块时存 储的信息。例如，在将奇偶校验信息添加到附加奇偶校验数据块中使用的位 置信息可被用于所述检测操作。
附加ECC块产生单元1501基于检测出的附加奇偶校验数据块和N个 ECC块中的每个ECC块的用户数据块产生N个附加ECC块。产生N个附加 ECC块的操作可以以与参照图3、4、6、7、9和10描述的方式相反的方式来 部分地执行。具体地讲，在图9和图10中，可通过对检测出的附加奇偶校验 数据块执行去交织来检测N个附加ECC块的附加奇偶校验信息。
纠错单元1502对N个附加ECC块执行纠错。
更新单元1503基于包括在已经进行过纠错的N个附加ECC块中的附加 数据块，对所述N个附加ECC块中包括的仍然具有错误的ECC块中的用户 数据块进行更新。
图16是图15的附加ECC块产生单元1501的详细框图。参照图16，附 加ECC块产生单元1501包括附加数据块产生器1601和附加ECC块产生器 1602。
附加数据块产生器1601对产生的N个ECC块中的相邻ECC块的用户 数据块执行块交织以产生N个附加数据块。然而，应该理解，可实现附加数 据块产生器1601以基于N个ECC块的部分数据或全部数据产生N个附加数 据块。
附加ECC块产生器1602通过将附加奇偶校验信息添加到N个附加数据 块来产生N个附加ECC块。
图17是根据本发明另一实施例的数据解码器的框图。参照图17，数据 解码器包括附加奇偶校验数据块检测单元1701、附加ECC块产生单元1702、 纠错单元1703和更新单元1704。
附加奇偶校验数据块检测单元1701从输入的附加奇偶校验ECC块检测 附加奇偶校验数据块。可如关于图15的附加ECC块产生单元1501所描述的 那样执行检测操作。
附加ECC块产生单元1702基于检测到的附加奇偶校验数据块和N个 ECC块的用户数据或者N个ECC块的部分或全部数据产生N个附加ECC块。
纠错单元1703和更新单元1704与图15的纠错单元1502和更新单元 1503具有相同的结构并以相同的方式操作。
当图15和图17的数据解码器被应用到驱动存储介质的系统时，附加奇 偶校验ECC块和N个ECC块是从存储介质读取的数据，并且更新的ECC块 是从系统再现的数据。当图15和17的数据解码器被应用到网络或者无线/有 线通信系统时，附加奇偶校验ECC块和N个ECC块是从接收端发送的数据， 更新的ECC块是再现的数据。
图18是示出根据本发明实施例的数据解码方法的流程图。参照图18， 在操作1801中，从附加奇偶校验ECC块检测附加奇偶校验数据块。
在操作1802中，基于N个ECC块中的每个ECC块的用户数据块和附 加奇偶校验数据块产生N个附加ECC块。此时，如果如图9和图10所示产 生附加奇偶校验数据块，则检测到的附加奇偶校验数据块被去交织，并作为 附加奇偶校验信息被添加到N个附加ECC块中。
在操作1803中，N个附加ECC块经过纠错。在操作1804中，基于包 括在已经经过纠错的N个附加ECC块中的附加数据块对仍然具有错误的附加 ECC块的用户数据块进行更新。
在操作1805中，对具有更新的用户数据块的ECC块进行纠错。
图19是示出图18所示的产生附加ECC块的操作的详细流程图。参照图 19，在操作1901中，对N个ECC块中的相邻ECC块的用户数据块执行块交 织以产生N个附加数据块。在操作1902中，基于N个附加数据块和附加奇 偶校验数据块产生N个附加ECC块。
图20是根据本发明另一实施例的驱动存储介质的系统的框图。参照图 20，所述系统包括存储介质2001、ECC块恢复单元2002和ECC块纠错单元 2003。
存储介质2001存储至少N个ECC块和与所述N个ECC块相应的至少 一个附加奇偶校验ECC块。存储介质2001可以与图14的存储介质1402相 同。
ECC块恢复单元2002基于从存储介质2001读取的所述N个ECC块和 所述至少一个附加奇偶校验ECC块恢复仍然具有错误的ECC块。恢复ECC 块的处理包括数据解码方法中的从附加奇偶校验ECC块检测附加奇偶校验数 据块和更新ECC块的用户数据块。因此，ECC块恢复单元2002可如图15 或图17所示构造。
当恢复仍然具有错误的ECC块时，在记录中使用的信息被用作关于ECC 块和包括附加奇偶校验数据块的附加奇偶校验ECC块在存储介质2001中的 位置的信息。换句话说，当ECC块和附加奇偶校验ECC块被记录在图14的 系统中的存储介质1402中时，从PSN#A至PSN#B记录的ECC块的附加奇 偶校验ECC块从PSN#C至PSN#D被记录。因此，当恢复ECC块时，与仍 然具有错误的ECC块相应的附加奇偶校验ECC块可从存储介质1801被相应 地读取。
ECC块纠错单元2003对从存储介质2001读取的ECC块和从ECC块恢 复单元2002发送的ECC块之一执行纠错。换句话说，ECC块纠错单元2003 对从存储介质2001发送的ECC块执行纠错，并输出纠错的数据。此时，如 果ECC块仍然具有错误，则ECC块纠错单元2003请求ECC块恢复单元2002 恢复ECC块。因此，ECC块恢复单元2002通过使用仍然具有错误的ECC块、 与该ECC块相邻的ECC块和附加奇偶校验ECC块来更新ECC块的用户数 据块，以恢复该ECC块。
图20示出的ECC块恢复单元2002和ECC块纠错单元2003可被定义为 数据解码单元2004。根据本发明实施例，数据解码单元2004包括数据解码 器。
尽管已经显示和描述了本发明的若干实施例，但是本领域的技术人员应 该理解，在不脱离本发明的原理和精神的情况下，可对这些实施例进行改变， 本发明的范围由权利要求及其等同物限定。