[发明专利]解码装置及方法

说明书

技术领域

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

背景技术

参考图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 Error Decoding)。擦除解码可以提高解错能力，更正较多的错误(若无标示擦除 解码，每行可更正8字节，每列可更正5字节，若有标示擦除解码，每行可 更正16字节，每列可更正10字节)，具有较佳的解码效能(Decoding Capacity)。当擦除数目大于擦除解码可以更正的错误数目时，只能使用纯 错误解码试着更正错误，但往往会得到错误的结果，使得解码效能大大降低。 为了提高解码效能，必须增加进行擦除解码的机率，而如何正确地标示擦除 并且使用擦除以提升正确解码的能力是其关键。

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

发明内容

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

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

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

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

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

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

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

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

附图说明

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

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

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

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

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

附图符号说明

2解码装置                 3读取装置

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

211标志表                 5数据区段

212擦除表                 51行