CN101452721B - 解码装置及方法 - Google Patents

Abstract

一种解码装置及其使用的方法。该解码装置包含一解码单元及一更新擦除数据产生单元。该解码单元接收一读取数据及一更新擦除数据，并根据该读取数据及该更新擦除数据来产生一包括一标志信息的解码数据。该更新擦除数据产生单元接收该标志信息及一原始擦除数据，并根据该标志信息及该原始擦除数据来产生该更新擦除数据。该原始擦除数据由一读取装置在读取一存储介质时产生。该解码装置可以提高解码效能并且更有效地使用擦除。

Description

解码装置及方法

技术领域

本发明涉及一种解码装置及方法，特别是涉及一种乘积码(ProductCode)解码装置及方法。

背景技术

参考图1，在一多样化数字光盘(Digital Versatile Disc，DVD)中，存储的数据以一数据区块(Block)1为单位进行错误更正解码。该数据区块1是182×208字节大小，且包含十六个数据区段(Sector)11、一外码同位(Parity of Outer-code，PO)区域12及一内码同位(Parity of Inter-code，PI)区域13。每一数据区段11是172×12字节大小，且包括一个4字节的错误检测码(Error Detection Code，EDC)，用于检测该数据区段11的正确性。该外码同位区域12是172×16字节大小，而该内码同位区域13是10×208字节大小，且外码同位及内码同位一般利用李德所罗门乘积码(Reed-Solomon Product Code，RSPC)分别对所述数据区段11逐行及逐列编码来产生，用于更正该数据区块1中的错误。

已知解码装置在迭代地进行外码同位及内码同位错误更正解码时，先将无法正确解码的位置标示成擦除(Erasure)，再逐行及逐列根据擦除数目来判断要进行擦除解码(Erasure Decoding)或纯错误解码(Pure ErrorDecoding)。擦除解码可以提高解错能力，更正较多的错误(若无标示擦除解码，每行可更正8字节，每列可更正5字节，若有标示擦除解码，每行可更正16字节，每列可更正10字节)，具有较佳的解码效能(DecodingCapacity)。当擦除数目大于擦除解码可以更正的错误数目时，只能使用纯错误解码试着更正错误，但往往会得到错误的结果，使得解码效能大大降低。为了提高解码效能，必须增加进行擦除解码的机率，而如何正确地标示擦除并且使用擦除以提升正确解码的能力是其关键。

已知解码装置标示擦除的方法是将无法正确解码的行及列整条都标示成擦除，在逐行进行外码同位错误更正解码时，擦除数目与无法正确解码的列数目相同，而在逐列进行内码同位错误更正解码时，擦除数目与无法正确解码的行数目相同。实际上，在无法正确解码的行或列中，并非整条的数据都是错误的，已知方法将无法正确解码的行及列整条都标示成擦除，会使得擦除数目偏高。尤其在遇到DVD上有成组错误(Burst Error)发生时，无法正确解码的行数目及列数目很容易就会超过擦除解码可以更正的错误数目，已知方法将会造成完全无法进行擦除解码，故大大降低了已知解码装置的解码效能。

发明内容

因此，本发明的目的即在提供一种可以提高解码效能并且更有效地使用擦除的解码装置。

而本发明的另一目的即在于提供一种可以提高解码效能并且更有效地使用擦除的解码方法。

于是，本发明解码装置包含一解码单元及一更新擦除数据产生单元。

该解码单元接收一读取数据及一更新擦除数据，并根据该读取数据及该更新擦除数据来产生一包括一标志信息的解码数据。

该更新擦除数据产生单元接收该标志信息及一原始擦除数据，并根据该标志信息及该原始擦除数据来产生该更新擦除数据。该原始擦除数据是由一读取装置在读取一存储介质时产生。

而本发明解码方法包含以下步骤：

根据一读取数据及一更新擦除数据来产生一包括一标志信息的解码数据；及

根据该标志信息及一原始擦除数据来产生该更新擦除数据。

附图说明

图1是一示意图，说明一DVD中的一数据区块；

图2是一方块图，说明本发明解码装置的第一实施例；

图3是一方块图，说明本发明解码装置之第二实施例；

图4是一示意图，说明已知标示出的擦除数据与本发明标示出的擦除数据的差异；及

图5是一方块图，说明本发明解码装置的第三实施例。

附图符号说明

2解码装置                 3读取装置

21更新擦除数据产生单元    4存储介质

211标志表                 5数据区段

212擦除表                 51行

213合并单元               52擦除

214标志表                 53列

215擦除表                 6数据区段

216合并单元               61行

22解码单元                62擦除

63列

具体实施方式

有关本发明的前述及其它技术内容、特点与功效，在下面结合附图的三个实施例的详细说明中，将可清楚地呈现。

在本发明被详细描述之前，要注意的是，在以下的说明内容中，类似的组件是以相同的编号来表示。

参考图2，本发明解码装置2的第一实施例与一读取装置3电连接，并包含一更新擦除数据产生单元21及一解码单元22。该读取装置3自一存储介质4读取一读取数据，且在读取过程中即产生标示出该读取数据中已知错误位置的原始擦除数据。该读取装置3产生该原始擦除数据的方法可以参考本申请的发明人在美国专利公开案20060008255中所披露的方法，但不以此为限。

在本实施例中，该存储介质4是一DVD(但本发明的范围不以此实施例为限)。该读取数据具有一数据区块，该数据区块具有十六个数据区段、一外码同位区域及一内码同位区域，且每一数据区段具有一错误检测码。本发明也适用于其它种类的存储介质4，该存储介质4不局限于现有的DVD数据格式，而是依据各种类存储介质4的擦除数据的不同特性，也就是说，只要有使用擦除解码的装置都属于本发明的范围。

在本实施例中，该读取装置3是以一字节为单位来标示擦除，但也可以是以多个字节为单位来标示擦除，本发明的范围不限于此。

该更新擦除数据产生单元21接收一标志信息及该读取装置3产生的原始擦除数据，并实时地(On The Fly)合并该标志信息及该原始擦除数据，来产生一更新擦除数据。该标志信息包括多个行标志、多个列标志及多个区段标志，以标示该数据区块中的行及列是否解码正确，而数据区段是否通过错误检测。

该解码单元22利用该更新擦除数据产生单元21产生的更新擦除数据及该数据区块中的外码同位与内码同位，对该数据区块进行错误更正解码，并更新所述行标志及所述列标志，且利用该数据区块中的错误检测码检测每一数据区段的正确性，并更新所述区段标志。由于该解码单元22迭代地进行外码同位及内码同位错误更正解码及逐行和逐列根据擦除数目来判断要进行擦除解码或纯错误解码的方式是已知的，将不再多加说明。

值得注意的是，在本实施例中，该更新擦除数据产生单元21通过实时地合并该标志信息及该原始擦除数据，来产生该更新擦除数据，但在其它实施例中，该更新擦除数据产生单元21也可以不是实时地合并该标志信息及该原始擦除数据，来产生该更新擦除数据，如以下说明的第二及第三实施例所示。

参考图3，本发明解码装置2的第二实施例与该第一实施例相似，不同之处在于：

该更新擦除数据产生单元21包括一标志表211、一擦除表212及一合并单元213。该标志表211存储该标志信息，该擦除表212存储该原始擦除数据，而该合并单元213合并该标志表211及该擦除表212来产生该更新擦除数据。

在本实施例中，该合并单元213产生该更新擦除数据的方式可以用一多项式f(x，y)来表示，其中x是该原始擦除数据，y是该标志信息，且该合并单元213可以是一逻辑电路。该合并单元213是根据该擦除表212存储的原始擦除数据及该标志表211存储的标志信息，去除该原始擦除数据中与正确解码的行、列及通过错误检测的数据区段对应的擦除(表示这些擦除是有误的)，而保留该原始擦除数据中的其余擦除，以产生该更新擦除数据，此方式可表示为f(x，y)＝x●y，也就是使用逻辑电路中的与门(AND Gate)。

值得注意的是，该合并单元213产生该更新擦除数据的方式不限于上述只修正原始擦除数据中错误的部分而保留正确的部分之作法。在另一实施例中，保留该原始擦除数据，并将无法正确解码的行、列及数据区段都标示成擦除，以产生该更新擦除数据，此方式可表示为f(x，y)＝x+y，也就是使用逻辑电路中的或门(OR Gate)。在另一实施例中，选择该原始擦除数据或者无法正确解码的行、列及数据区段其中之一来标示成擦除，以产生该更新擦除数据，此方式可表示为f(x，y)＝x或者f(x，y)＝y，也就是根据该原始擦除数据或该标志信息其中之一来产生该更新擦除数据。在另一实施例中，视情况也可以选择不更新。至于其它可达到相同更新目的的方式都属于本发明的范围。

此外，在另一实施例中，该解码单元22可反馈(Feedback)(图未示)给该合并单元213以动态调整产生该更新擦除数据的方式，也就是说该合并单元213可以根据该解码单元22在解码过程中产生的信息，动态调整产生该更新擦除数据的方式。例如：在无法正确解码的行、列及数据区段的数目多时，采用f(x，y)＝x●y，而在无法正确解码的行、列及数据区段的数目少时，采用f(x，y)＝x+y。

值得注意的是，该合并单元23在产生该更新擦除数据时，不像已知只会将无法正确解码的行及列整条都标示成擦除(f(x，y)＝y)，在本实施态样中，若采用f(x，y)＝x●y，则是将该原始擦除数据x与该标志信息y交集的位置标示成擦除。

参考图4，举个简单的例子说明。一数据区块中有13条无法正确解码的行。已知是将该13行整条都标示成擦除，如数据区块5所示，其中行51是无法正确解码的行，而方块52是标示出的擦除。本实施态样若采用f(x，y)＝x●y，则是将该13行中与该原始擦除数据交集的位置(即已知错误的位置)标示成擦除，如数据区块6所示，其中行61是无法正确解码的行，而方块62是标示出的擦除。对本实施例而言，列63的擦除数目是6，小于擦除解码可以更正的错误(即10字节)，因此列63可以进行擦除解码，但对已知而言，列53的擦除数目是13，大于擦除解码可以更正的错误，因此列53无法进行擦除解码。

参考图5，本发明解码装置2的第三实施例与该第二实施例相似，不同之处在于：

该更新擦除数据产生单元21合并该标志信息及一第一更新擦除数据来产生一第二更新擦除数据，并以该第二更新擦除数据来重写(Overwrite)该第一更新擦除数据，且其一实施态样是：

该更新擦除数据产生单元21包括一标志表214、一擦除表215及一合并单元216。该标志表214存储该标志信息，该擦除表215存储该更新擦除数据，而该合并单元216合并该标志表214及该擦除表215来产生新的擦除数据，并重写该擦除表215，且该更新擦除数据的原始数据是该原始擦除数据。

该合并单元216产生该更新擦除数据的方式与该第二实施例相同，将不再多加说明。

归纳上述，由于该原始擦除数据是在读取该存储介质4时产生，再结合该标志信息以产生该解码单元22所使用的擦除数据，相较于已知，可以降低擦除数目，使得本发明有较高的机率进行擦除解码，以提高解码效能，且更有效地使用擦除。因此确实可以达到本发明的目的。

以上所述仅为本发明的实施例，不能以此限定本发明实施的范围，凡依本发明权利要求及发明说明内容所作的简单的等效变化与修饰，都仍属本发明专利涵盖的范围。

Claims (9)

1.一种解码装置，包含：

一更新擦除数据产生单元，接收一标志信息及一原始擦除数据，并根据该标志信息及该原始擦除数据来产生一更新擦除数据，该原始擦除数据是由一读取装置在读取一存储介质时产生；以及

一解码单元，接收一读取数据及该更新擦除数据，并根据该读取数据及该更新擦除数据来产生一包括更新的标志信息的解码数据，

其中该标志信息包括多个行标志、多个列标志及多个区段标志，以标示一数据区块中的行及列是否解码正确以及该数据区块所具有的数据区段是否通过错误检测。

2.依据权利要求1所述的解码装置，其中，该更新擦除数据产生单元实时地合并该标志信息及该原始擦除数据，来产生该更新擦除数据。

3.依据权利要求1所述的解码装置，其中，该更新擦除数据产生单元合并该标志信息及该原始擦除数据来产生该更新擦除数据，并以该更新擦除数据来重写该原始擦除数据。

4.依据权利要求1所述的解码装置，其中，该读取数据包括多个数据区段、一外码同位区域及一内码同位区域；

其中，每一数据区段包括一错误检测码，且该解码单元还利用所述错误检测码来分别检测所述数据区段的正确性，并更新所述区段标志。

5.依据权利要求1所述的解码装置，其中，该更新擦除数据产生单元包括一标志表、一擦除表及一合并单元，该标志表存储该标志信息，该擦除表存储该原始擦除数据，该合并单元合并该标志表及该擦除表来产生该更新擦除数据。

6.依据权利要求5所述的解码装置，其中，该合并单元是一逻辑电路。

7.一种解码方法，适用于一自一存储介质读出的数据区块，该数据区块具有多个数据区段、一外码同位区域及一内码同位区域，该方法包含以下步骤：

根据一标志信息及一原始擦除数据，产生一更新擦除数据，该标志信息包括多个行标志、多个列标志及多个区段标志，以标示该数据区块中的行及列是否解码正确以及数据区段是否通过错误检测，该原始擦除数据在读取该存储介质时产生且标示出该数据区块中已知错误的位置；及

利用该更新擦除数据及该数据区块中的外码同位与内码同位，对该数据区块进行错误更正解码，并更新该标志信息。

8.依据权利要求7所述的解码方法，其中根据该标志信息及该原始擦除数据，产生该更新擦除数据的步骤，还包括合并该标志信息及该原始擦除数据来产生该更新擦除数据，并以该更新擦除数据来重写该原始擦除数据。

9.依据权利要求7所述的解码方法，每一数据区段具有一错误检测码，其中，在解码过程中，还利用所述错误检测码来分别检测所述数据区段的正确性，并更新所述区段标志。

Images