专利名称：解码装置及方法
技术领域：
本发明涉及一种解码装置及方法，特别是涉及一种乘积码(Product Code)解码装置及方法。
背景技术：
参考图1,在一多样化数字光盘(Digital Versatile Disc, DVD)中， 存储的数据以一数据区块(Block) 1为单位进行错误更正解码。该数据区块 l是182x208字节大小，且包含十六个数据区段(Sector) 11、 一外码同位
(Parity of Outer-code, PO)区域12及一内码同位(Parity of Inter-code, PI)区域13。每一数据区段11是172x12字节大小，且包括一个4字节的错 误检测码(Error Detection Code, EDC),用于检测该数据区段11的正确 性。该外码同位区域12是172x16字节大小，而该内码同位区域13是10x208 字节大小，且外码同位及内码同位 一 般利用李德所罗门乘积码
(Reed-Solomon Product Code, RSPC )分别对所述凄t据区l史11逐4亍及逐列 编码来产生，用于更正该数据区块1中的错误。
已知解码装置在迭代地进行外码同位及内码同位错误更正解码时，先将 无法正确解码的位置标示成擦除(Erasure )，再逐行及逐列根据擦除数目来 判断要进行擦除解码(Erasure Decoding)或纯错误解码(Pure Error Decoding )。擦除解码可以提高解错能力，更正较多的错误(若无标示擦除 解码，每行可更正8字节，每列可更正5字节，若有标示擦除解码，每行可 更正16字节，每列可更正10字节)，具有较佳的解码效能(Decoding Capacity )。当擦除数目大于擦除解码可以更正的错误数目时，只能使用纯 错误解码试着更正错误，但往往会得到错误的结果，使得解码效能大大降低。 为了提高解码效能，必须增加进行擦除解码的机率，而如何正确地标示擦除 并且使用擦除以提升正确解码的能力是其关键。
已知解码装置标示擦除的方法是将无法正确解码的行及列整条都标示
成擦除，在逐行进行外码同位错误更正解码时，擦除数目与无法正确解码的列数目相同，而在逐列进行内码同位错误更正解码时，擦除数目与无法正确 解码的行数目相同。实际上，在无法正确解码的行或列中，并非整条的数据 都是错误的，已知方法将无法正确解码的行及列整条都标示成擦除，会使得
擦除数目偏高。尤其在遇到DVD上有成组错误(Burst Error)发生时，无 法正确解码的行数目及列数目很容易就会超过擦除解码可以更正的错误数 目，已知方法将会造成完全无法进行擦除解码，故大大降低了已知解码装置 的解码效能。
发明内容
因此，本发明的目的即在提供一种可以提高解码效能并且更有效地使用 擦除的解码装置。
而本发明的另一目的即在于提供一种可以提高解码效能并且更有效地 使用擦除的解码方法。
于是，本发明解码装置包含一解码单元及一更新擦除数据产生单元。 该解码单元接收一读取数据及一更新擦除数据，并根据该读取数据及该
更新擦除数据来产生 一 包括一标志信息的解码数据。
该更新擦除数据产生单元接收该标志信息及一原始擦除数据，并根据该 标志信息及该原始擦除数据来产生该更新擦除数据。该原始擦除数据是由一 读取装置在读取一存储介质时产生。
而本发明解码方法包含以下步骤
根据 一 读取数据及 一 更新擦除数据来产生 一 包括 一 标志信息的解码数 据；及
根据该标志信息及一原始擦除数据来产生该更新擦除数据。
图l是一示意图，说明一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是以一字节为单位来标示擦除，但也可以
6是以多个字节为单位来标示擦除，本发明的范围不限于此。
该更新擦除数据产生单元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)。只修正原始擦除数据中错误的部分而保留正确的部分之作法。在另一实施例 中，保留该原始擦除数据，并将无法正确解码的行、列及数据区段都标示成
擦除，以产生该更新擦除数据，此方式可表示为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,大于擦除解码可以更正的错误，因此 列5 3无法进行擦除解码。
参考图5,本发明解码装置2的第三实施例与该第二实施例相似，不同 之处在于
该更新擦除数据产生单元21合并该标志信息及一第一更新擦除数据来产生一第二更新擦除数据，并以该第二更新擦除数据来重写(Overwrite) 该第一更新擦除数据，且其一实施态样是
该更新擦除数据产生单元21包括一标志表214、 一擦除表215及一合 并单元216。该标志表214存储该标志信息，该擦除表215存储该更新擦除 数据，而该合并单元216合并该标志表214及该擦除表215来产生新的擦除 数据，并重写该擦除表215,且该更新擦除数据的原始数据是该原始擦除数 据。
该合并单元216产生该更新擦除数据的方式与该第二实施例相同，将不 再多加说明。
归纳上述，由于该原始擦除数据是在读取该存储介质4时产生，再结合 该标志信息以产生该解码单元22所使用的擦除数据，相较于已知，可以降 低擦除数目，使得本发明有较高的机率进行擦除解码，以提高解码效能，且 更有效地使用擦除。因此确实可以达到本发明的目的。
以上所述仅为本发明的实施例，不能以此限定本发明实施的范围，凡依 本发明权利要求及发明说明内容所作的简单的等效变化与修饰，都仍属本发 明专利涵盖的范围。
9
权利要求
1. 一种解码装置，包含一解码单元，接收一读取数据及一更新擦除数据，并根据该读取数据及该更新擦除数据来产生一包括一标志信息的解码数据；及一更新擦除数据产生单元，接收该标志信息及一原始擦除数据，并根据该标志信息及该原始擦除数据来产生该更新擦除数据，该原始擦除数据是由一读取装置在读取一存储介质时产生。
2. 依据权利要求1所迷的解码装置，其中，该更新擦除数据产生单元实 时地合并该标志信息及该原始擦除数据，来产生该更新擦除数据。
3. 依据权利要求1所迷的解码装置，其中，该更新擦除数据产生单元合 并该标志信息及一第 一更新擦除数据来产生一第二更新擦除数据，并以该第 二更新擦除数据来重写该第一更新擦除数据。
4. 依据权利要求1所述的解码装置，其中，该读取数据包括多个数据区 段、 一 外码同位区域及一 内码同位区域；其中，每一数据区段包括一错误检测码，该标志信息包括多个区段标志， 以分别标示所述数据区段是否通过错误检测，且该解码单元还利用所述错误 检测码来分别检测所述数据区段的正确性，并更新所述区段标志。
5. 依据权利要求1所迷的解码装置，其中，该更新擦除数据产生单元包 括一标志表、 一擦除表及一合并单元，该标志表存储该标志信息，该擦除表 存储该原始擦除数据，该合并单元合并该标志表及该擦除表来产生该更新擦 除数据。
6. 依据权利要求1所迷的解码装置，其中，该合并单元是一逻辑电路。
7. —种解码方法，适用于一自一存储介质读出的数据区块，该数据区块具有多个数据区段、 一外码同位区域及一内码同位区域，该方法包含以下步 骤根据一标志信息及一原始擦除数据，产生一更新擦除数据，该标志信息 包括多个行标志及多个列标志，以标示该数据区块中的行及列是否解码正 确，该原始擦除数据在读取该存储介质时产生且标示出该数据区块中已知错 误的位置；及利用该更新擦除数据及该数据区块中的外码同位与内码同位，对该数据区块进行错误更正解码，并更新该标志信息。
8. 依据权利要求7所述的解码方法，其中，合并该标志信息及一第一更 新擦除数据来产生 一 第二更新擦除数据，并以该第二更新抹族数据来重写该 第一更新擦除数据。
9. 依据权利要求7所述的解码方法，每一数据区段具有一错误检测码，其中，该标志信息还包括多个区段标志，以分别标示所述数据区段是否通过 错误检测，在解码过程中，还利用所述错误检测码来分别检测所述数据区段 的正确性，并更新所述区段标志。
全文摘要
一种解码装置及其使用的方法。该解码装置包含一解码单元及一更新擦除数据产生单元。该解码单元接收一读取数据及一更新擦除数据，并根据该读取数据及该更新擦除数据来产生一包括一标志信息的解码数据。该更新擦除数据产生单元接收该标志信息及一原始擦除数据，并根据该标志信息及该原始擦除数据来产生该更新擦除数据。该原始擦除数据由一读取装置在读取一存储介质时产生。该解码装置可以提高解码效能并且更有效地使用擦除。
文档编号G11B20/10GK101452721SQ20071019624
公开日2009年6月10日 申请日期2007年11月30日 优先权日2007年11月30日
发明者郭协星, 陈建志 申请人:瑞昱半导体股份有限公司