CN1783315A - 多重字符信息的解码方法与装置 - Google Patents

多重字符信息的解码方法与装置 Download PDF

Info

Publication number
CN1783315A
CN1783315A CN200510116973.2A CN200510116973A CN1783315A CN 1783315 A CN1783315 A CN 1783315A CN 200510116973 A CN200510116973 A CN 200510116973A CN 1783315 A CN1783315 A CN 1783315A
Authority
CN
China
Prior art keywords
code word
erasing
section
index
multiword information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN200510116973.2A
Other languages
English (en)
Other versions
CN1783315B (zh
Inventor
吴文义
林利莲
谢嘉鸿
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
MediaTek Inc
Original Assignee
MediaTek Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by MediaTek Inc filed Critical MediaTek Inc
Publication of CN1783315A publication Critical patent/CN1783315A/zh
Application granted granted Critical
Publication of CN1783315B publication Critical patent/CN1783315B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1866—Error detection or correction; Testing, e.g. of drop-outs by interleaving
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2927—Decoding strategies
    • H03M13/293—Decoding strategies with erasure setting
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B2020/1264—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting concerns a specific kind of data
    • G11B2020/1288—Formatting by padding empty spaces with dummy data, e.g. writing zeroes or random data when de-icing optical discs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/14—Digital recording or reproducing using self-clocking codes
    • G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
    • G11B2020/1476—Synchronisation patterns; Coping with defects thereof
    • G11B2020/148—Synchronisation patterns; Coping with defects thereof using error detecting or error correcting codes
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1816—Testing
    • G11B2020/1823—Testing wherein a flag is set when errors are detected or qualified
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2537—Optical discs
    • G11B2220/2541—Blu-ray discs; Blue laser DVR discs

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

本发明揭示一种多重字符信息的解码方法，首先提供一包含高保护性码字及低保护性码字的多重字符信息丛集，其中所述多重字符信息、高保护性码字、低保护性码字可分别为ECC、BIS及LDC数据。接着，将低保护性码字分隔成多个群组。将所述低保护性码字解交错以产生一低保护性字符丛集。所述低保护性字符丛集包含对应该多个群组的多个区段。若检测到任何低保护性码字的错误，将产生具有地址的区段抹除指标。之后，将低保护性码字和区段抹除指标储存于一第一存储器，且将该区段抹除指标储存于一第二存储器。根据所述区段抹除指标产生所述低保护性码位的抹除位。通过所述抹除位将由所述第一存储器读出的低保护性字符进行解码。

Description

多重字符信息的解码方法与装置
技术领域
本发明涉及一种多重字符(multiword)信息的解码方法与装置，其应用于一光驱件。
背景技术
如图1所示，一错误修正码(ECC)丛集10包括152个长距离码(LDC)数据行、一SYNC(同步)数据行11及三个丛发指标子码(BIS)数据行12，其中由所述SYNC数据行11及三个BIS数据行12将所述LDC数据行分离成4个LDC区块13。所述原始LDC数据是不连续的且被交错至不同LDC区块13内。某些ECC编码或解码技术描述于美国专利US 6,378,100、US 6,367,049、US 6,604,217及US 2003/020871中，其中US 6,378,100揭示了一多重字符(multiword)信息编码方法，US 6,367,049揭示通过交错技术的编码方法，US 6,604,217揭示了一将同步(SYNC)码、BIS码或其动态或静态组合用作抹除的解码方法，且US 2003/0208714(US 6,604,217的连续申请案)进一步揭示了一将SYNC码用作抹除指标的方法。另外，Narahara等人揭示了一使用LDC及BIS码的错误修正方法，其出版于Jpn.J.Appl.Phys第39卷(2000)，第912-919页。
然而，上文所提及的专利及文章仅提出一用于解码ECC数据的方法的概念，意即其未明确地揭示实际的实施方法。在这样的情况下，有必要开发用于解码ECC数据的有用的实施方法及装置。
发明内容
本发明的目的是提供一种可有效解码多重字符信息(如ECC丛集)的方法及实施装置。更确切地说，该方法及装置主要是用以对ECC丛集的LDC数据进行解码。现今，本发明的方法及装置可应用于所谓的蓝光盘片(Blu-ray disk)解码。
一般LDC抹除位是存于一存储器(例如DRAM)中。然而，所述LDC数据交错在所述ECC丛集内，意即原始LDC数据是不连续的且安置于多个LDC区块内，所以必须分别地自DRAM撷取每一LDC数据的位置。因此，若所有抹除指标皆储存于所述DRAM内，则所述DRAM的频宽将减少，而降低解码效率。
为增加ECC解码效率，本发明揭示一种多重字符信息的解码方法，其包含(a)至(h)的步骤。在步骤(a)中，提供一包含高保护性码字及低保护性码字的多重字符信息丛集，其中所述多重字符信息、高保护性码字、低保护性码字可分别为ECC、BIS及LDC数据。在步骤(b)中，将低保护性码字分隔成多个群组以产生一低保护性码字丛集。所述低保护性码字丛集包含对应所述多个群组的多个区段。在步骤(c)中，若检测到任何低保护性码字的错误指针，将产生具有地址的区段抹除指标。在步骤(d)中，将所述低保护性码字解交错。在步骤(e)中，将经解交错的低保护性码字和区段抹除指标储存于一第一存储器(例如DRAM)。在步骤(f)中，将所述区段抹除指标储存于一第二存储器(例如SRAM)。在步骤(g)，根据所述区段抹除指标产生所述低保护性码字的抹除位(erasure bit)。在步骤(h)，通过所述抹除位将由所述第一存储器读出的低保护性码字进行解码。
本发明另提供一种多重字符信息的解码方法，其包括如下步骤：
提供一包括高保护性码字及低保护性码字的多重字符信息丛集；
将所述低保护性码字分隔为多个区段；
检测所述低保护性码字的任一错误标记以产生区段抹除指标；以及
利用所述区段抹除指标对所述低保护性码字进行解码。
本发明另提供一种多重字符信息的解码方法，其包括以下步骤：
提供一包括同步码字及低保护性码字的多重字符信息丛集；
将所述低保护性码字分隔为多个区段；
检测所述低保护性码字的任一错误标记以产生区段抹除指标；
检测所述同步码字的任一错误标记以产生同步抹除指标；
储存所述同步抹除指标和区段抹除指针于一第一存储器；
储存自所述第一存储器读出的所述同步抹除指标和区段抹除指针于一第二存储器；
根据所述同步抹除指标或区段抹除指针产生所述同步码字或低保护码字的抹除位；以及
利用所述抹除位对所述低保护码字进行解码。
本发明另提供一种多重字符信息的解码方法，其包括如下步骤：
提供一包括地址字段信息、使用者控制数据及低保护性码字的多重字符信息丛集；
将所述低保护性码字分隔为多个区段；
检测该地址字段信息或使用者控制数据的任一错误标记，以产生地址字段信息/使用者控制数据抹除指针；
检测所述低保护码字的任一错误标记，以产生区段抹除指标；
储存所述地址字段信息/使用者控制数据抹除指针或区段抹除指针于一第一存储器；
储存自所述第一存储器读出的所述地址字段信息/使用者控制数据抹除指针或区段抹除指针于一第二存储器；
根据所述地址字段信息/使用者控制数据抹除指针或区段抹除指针产生所述地址字段信息/使用者控制数据或低保护码字的抹除位；以及
利用所述抹除位对所述低保护码字进行解码。
上述方法可通过一包含一区段错误产生器、一第一存储器、一第二存储器、一抹除产生器和一解码器的装置加以实施。所述区段错误产生器检测所述多个区段中的错误，以产生显示错误发生的区段抹除指标。所述第一存储器电性耦合至所述区段错误产生器，用以储存所述低保护性码字和所述区段抹除指标。所述第二存储器用以储存自所述第一存储器读出的区段抹除指标。所述抹除产生器电性耦合至所述第二存储器，可根据所述区段抹除指标产生所述低保护性码字的抹除位。所述解码器电性耦合至所述第一存储器和所述抹除产生器，以利用所述抹除位针对所述低保护性码字进行解码。
为此，本发明还提供一种多重字符信息的解码装置，所述多重字符信息包含高保护性码字和低保护性码字，且所述低保护性码字分隔成多个区段，所述装置包含：一区段错误产生器，用以检测所述多个区段中的任一错误标记且产生显示错误发生位置的区段抹除指标；一第一存储器，电性耦合至所述区段错误产生器，用于储存所述区段抹除指标；一第二存储器，电性耦合至所述第一存储器，用于储存自所述第一存储器读出的所述区段抹除指标；一抹除产生器，电性耦合至所述第二存储器，用于根据所述区段抹除指标为所述低保护性码字产生抹除位；以及一解码器，电性耦合至所述第一存储器和所述抹除产生器，以利用所述抹除位对所述低保护性码字进行解码。
本发明另提供一种多重字符信息的解码装置，所述多重字符信息包含高保护性码字和低保护性码字，且所述低保护性码字分隔成多个区段，所述装置包含：一区段错误产生器，用以检测所述多个区段中的错误且产生显示错误发生位置的区段抹除指标；一存储器，电性耦合至所述区段错误产生器，用于储存所述低保护性码字和所述区段抹除指标；以及一解码器，电性耦合至所述存储器，以根据所述区段抹除指标对所述低保护性码字进行解码。
通过本发明的多重字符信息的解码方法与装置，有效提高了ECC解码效率。
附图说明
图1显示一现有ECC丛集；
图2a至图2d显示本发明第一实施例的LDC丛集的解码装置；
图3显示一ECC丛集以说明本发明的解码方法；
图4a和图4b显示标记区段抹除指针的一LDC丛集；
图5a显示本发明第二实施例的LDC丛集的解码装置；
图5b、5c和5d例示本发明储存于SRAM中的SYNC抹除指标和BIS抹除指标；
图6a至6c显示包含地址字段信息及使用者控制数据的BIS数据；
图7显示本发明第三实施例的LDC丛集的解码装置；
图8a显示所述LDC和SYNC/BIS码的相应状态；
图8b显示解交错后第一和第二区块的LDC数据；
图9显示本发明第四实施例的LDC丛集的解码装置；
图10显示本发明第五实施例的LDC丛集的解码装置。
主要组件符号说明：
10  错误修正码(ECC)丛集
11  同步(SYNC)数据行
12  丛发指针子码(BIS)数据行
13  LDC区块                20  解码装置
21  DRAM                   22  LDC解码器
23  SRAM                   24  解调变器
25  区段错误产生器         26  解交错电路
26′解交错电路             26″部分解交错电路
26部分解交错电路         27  SRAM
28  区段至LDC抹除产生器    30  ECC丛集
31  SYNC行                 32  BIS数据行
33  LDC区块                34  区段
50  装置                   51  AF/UC映射电路
52  AF解码器               60  装置
61  DRAM                   62  LDC/BIS解码器
63  SRAM                   64  解调变器
65  SYNC/区段错误产生器    66  解交错电路
68  LDC抹除产生器          70  装置
71  DRAM                   72  LDC解码器
74  解调变器               75  区段错误产生器
76  解交错电路             80  装置
具体实施方式
图2a为本发明的多重字符(multiword)信息的解码装置20示意图。该装置20包括一第一存储器(如DRAM 21)、一LDC解码器(Decoder)22、一第二存储器(如SRAM 23)、一解调变器(Demodulator)24、一区段错误产生器(Segment Error Generator)25、一解交错电路(De-interleaving Circuit)26、一区段至LDC抹除产生器(Segment-to-LDC Erasure Generator)28。
如图3所示，一ECC丛集30包括一SYNC码行(code column)31、三个BIS数据行32及四个LDC区块33，其中每一区块33具有38个LDC数据行，意即总共有152个LDC数据行。此外所述ECC丛集30包括496列。三个BIS数据行32(自左及右)分别由BIS1、BIS2及BIS3表示。若将所有的LDC数据区隔成8个区段34于所述ECC丛集30中，每个区段34包含19个LDC数据行。
再参考图2a，所述ECC丛集30内的LDC数据由解调变器24解调变至8位，且接着将LDC数据由所述解交错电路26进行解交错，且储存于所述存储器(DRAM)21。
一解调变错误标记信号可协同所述LDC数据以显示解调变数据错误地址的线索。例如，若频宽位无法解调变至适当的8位的LDC数据，所述解调变错误标记信号将被设定为指示所述LDC数据中可能有错误存在。或者，于解调变前或解调变中任何方法指示可能的错误均可视为一良好的错误指标。例如，在先读取频宽检测到可使数据解调变不正确的不稳定频宽位，即视为一缺陷发生，或两个同步码间的频宽位的数目并非如预期。
如图4a所示，若一区段34的一列的19个LDC数据的解调变错误标记的个数超过一阈值(threshold value)，一具地址的区段抹除指标413将标示于所述区段34，以指示所述区段34的错误地址线索。例如，所述解调变错误标记的数目超过该阈值，所述区段抹除指标将设为″1″，否则为″0″。因此，图2a所示的区段错误产生器25具有计数器的功能，以计算解调变错误标记的数目，且藉此产生一区段抹除指标。一个区段34的每列各有一位以储存所述区段抹除指标，因此所述LDC丛集30的区段抹除指标总共需要496(496×8÷8)字节加以储存。再参照图3，所有的LDC数据的每单一个解调变错误标记均需加以记录，需要9424(496×152÷8)字节的记忆容量。显然，本发明揭示的上述方法可大幅减少储存区段抹除指针所需的记忆容量。可依所需的记忆频宽或记忆容量选择一个适当大小的区段群组。另一替代方案如图4b所示。若一区段的超过一列的LDC数据的解调变错误标记的数目超过所述阈值，将标示所述错误抹除指标。另外，当所述LDC的解调变错误标记数目与BIS的解调变错误指标数目乘上一加权数的和(Sum)超过一阈值时，亦可标示所述区段抹除指标。换言之，若多列的解调变错误标记大于所述阈值，于所述区域的区段标示一区段抹除指标。
接着，所述区段抹除指标及经解交错的LDC数据储存于所述DRAM 21中。或者，如图2b所示，也可将一解交错电路26′置于DRAM 21与SRAM 23/LDC解码器22之间，如此所述LDC及BIS数据是先储存于DRAM 21中，解码时才解交错。另一替代方法为将DRAM 21储存一部分解交错的LDC及BIS数据，且LDC及BIS数据的其余部分在自DRAM读取的同时被解交错，其中采用一部分解交错电路26″及另一部分解交错电路26，如图2c所示。
所述区段群组也可于LDC数据解交错后进行分隔。如图2d所示，所述区段错误产生器25的输入电性耦合至所述解交错电路26的输出。换言之，所述区段错误计算于LDC数据和解调变错误标记解交错后。或者，所述区段群组分隔于所述LDC数据部分解交错后。
在数据解码前，所述区段错误指标是读自所述DRAM 21且储存于SRAM 23。当一LDC码字进行解码时，所述区段至LDC抹除产生器28自SRAM 23撷取相关于所述LDC码字的区段抹除指标，以产生一具地址的LDC抹除指针。所述LDC抹除指标和储存于DRAM 21中的所述LDC数据传送至所述LDC解码器22以进行LDC码字的解码。所述区段错误指针和LDC数据可储存于不同的存储器中。如图10所示，所述区段错误指标储存于SRAM 27中，而所述SRAM 27与所述DRAM 21形成区隔。
实际应用上，一BIS抹除指标和/或SYNC(同步)错误指标也可用来产生一LDC抹除位。这两个指标也可结合前述的区段错误指标以产生一LDC抹除位。若检测到SYNC错误，SYNC抹除指标将为“1”，否则为“0”。对于SYNC错误的判定，若在SYNC位置上接收的解调变前数据不同于SYNC模式，例如蓝光的SYNC0模式＝01 010 000 000 010 000 000 010，或在两个相近SYNC行31之间的数据数量不正确，或发现任何不连续的SYNC码，或读出信道显示相近于SYNC码的数据不可靠，其均可被认为是一SYNC错误。
图5a例示解码装置的另一实施例。一装置60包含一第一存储器(例DRAM61)、一LDC/BIS解码器62、一第二存储器(例SRAM 63)、一解调变器64、一SYNC/区段错误产生器65、一解交错电路66、一映射电路(Mapping Circuit)67及一LDC抹除产生器68。和图2a所示的实施例比较，BIS抹除产生器和/或SYNC错误指标被采用作为另外的抹除指标。类似地，若BIS数据解码时检测到错误，所述BI S抹除指标为″1″，否则为″0″。
所述BIS抹除指针通过所述映射电路67进行自身的重新安置，其于ECC丛集30中相应的BIS数据被指出，以建立于ECC丛集30中BIS抹除指针和BIS数据间的位置关系。
所述映射电路67的可能映射函数显示如下：
                    (N，C)→(u×31+r，e)
其中(N，C)为BIS区块中的位置；N表示在一BIS码(0～61)中的位置；C表示BIS码序号(0～23)；
且其中(u，r，e)为BIS丛集中的位置；u表示单元序号u＝mod({div(N，2)+8div(C，3)}，8)+8×mod(N，2)；r表示列序号r＝div(N，2)；e表示栏序号e＝mod({C+div(N，2)}，3)。
之后，储存具有位置的BIS抹除指针于所述SRAM 63中。此外，可传送SYNC抹除指标且将其储存于所述SRAM 63中。因此，每一列ECC丛集30中有四个可能的抹除指标，所以采用四个位来储存所述可能的SYNC抹除指标及三个BIS抹除指标。因此一字节可储存一ECC丛集中的两列抹除指标，且每一ECC丛集需要248个字节(496×4/8＝248)。
在开始解码一ECC丛集时，必须初始化SRAM 63以覆写其中的先前数据，意即读取储存于DRAM 61中的SYNC抹除指标覆写SRAM 63中所述字段的SYNC抹除指标，且将BIS抹除指标全部重设为初始值零。图5b显示一初始化的SRAM 63中的字节，其中由DRAM 61中的地址0及地址4的SYNC抹除指标分别为SYNC抹除指标S0及S1。S0为第一列的同步抹除指标，而S1为第二列的同步抹除指标，且BIS抹除指标被重设为“0”。
图5c显示储存于SRAM 23中的抹除指针的实例，其中第二列的SYNC及BIS2字段及第一列的BIS1及BIS3字段显示错误。这些情形意指错误可发生在接近或介于所述ECC丛集的相同列内显示错误的SYNC或BIS数据的LDC数据内。
如图5b所示，图2a中SRAM 23的1字节包含第一及第二列的SYNC及BIS抹除指标。或者，所述SRAM 23的1字节还可包含行方向的抹除指标，即所述抹除指标可沿行而非列储存。如图5d所示，将列“n”的SYNC、BIS1抹除指标、BIS2抹除指标及BIS3抹除指标分别储存于一SRAM的字节k、字节k+1、字节k+2及字节k+3的位“0”内，而将列“n+1”的SYNC、BIS1抹除指标、BIS2抹除指标及BIS3抹除指标分别储存于一SRAM的字节k、字节k+1、字节k+2及字节k+3的位“1”内。所述抹除指标也可由对SRAM 23的写及/或读效率有益的任一其它映射格式储存。举例而言，通过用于LDC的解码的顺序或通过BIS或SYNC错误的位置或通过格式αloci可储存所述抹除指标，其中α为质多项式(primitivepolynomial)的根，且loci为序号i，在LDC码字中的第i字的抹除位不为零。
当解码一LDC码字时，LDC抹除产生器68自SRAM 63撷取与LDC码字相应的区段、BIS及SYNC抹除指标。因此，基于所述区段、BIS或SYNC抹除指标可产生一抹除位，意即根据所述区段抹除指标，或将所述LDC数据位置映射回所述ECC丛集及查找储存于所述SRAM 63中的BIS抹除指标，或整合上述指标可产生所述抹除位。接着，所述LDC抹除指标传输至LDC/BIS解码器62以修正其相关的LDC数据，且修正后的LDC数据送回所述DRAM 61。
显示于图6a、6b及6c的BIS数据中包含地址字段(Address Field；AF)信息及使用者控制(User Control；UC)数据，其中AF包含地址及其配核码(parity)。因为地址是连续的，根据已知地址可向前或向后推导所有地址。因此，BIS的AF数据位置可与一预期AF数据的位置相比较。若所述AF位置不同于预期的AF位置，则其被认为是一抹除指标。另外，AF数据有编码保护，因此AF的解码结果可做为抹除指标。若所述UC数据未被指定应用时，则UC数据的字节可设置为00h。将BIS的UC数据部份与0相比较，若不同，则该位置可被认为是抹除指标。因为AF及UC是已知的，所以BIS区块的配核码可由计算得出。可比较经计算后的配核码与BIS接收配核码的数据以产生抹除指针。另外，BIS数据除了比较在BIS ECC解码器之前的区段抹除指标或AF或UC预期数据可做为抹除指针外，其还可增强所述BIS解码错误修正能力，进而提供更多的LDC抹除指针以改良LDC数据错误修正。
参考图7，由BIS码所保护用于判定在一盘片中的位置的地址字段(AF)信息及使用者控制信息(UC)亦可用来产生LDC抹除指标。与图2a的装置20相较，一装置50包含进一步增加的AF解码器52及AF/UC映射电路51。所述使用者控制(UC)信息未被应用指定时通常等于零。因此，若相近丛集之间的地址序号不正确，或使用者控制数据不等于零，或所述错误在AF解码期间被检测出，则可将它们认为是AF/UC解码错误。所产生的AF/UC抹除指标储存于SRAM63中或DRAM 61中用于产生LDC抹除位。产生的AF/UC抹除指标还可与BIS/SYNC/区段抹除指针整合以进行LDC解码。
上述使用区段抹除指标、BIS抹除指标、SYNC抹除指标、AF抹除指标、UC抹除指针及其组合等策略可自动切换。若抹除位的数目超过临界数目(例如32)，所述抹除位的设置可被自动切换成另一策略直到所述抹除位的数目小于一临界数目。
若在所述ECC丛中发生任一解码错误，需重新从盘片读取数据时，只有当彼等数据无法通过错误检测码(EDC)检查的部份，需要重新覆写DRAM 21内经解调变后的数据。如图8(b)所示，其中图8(a)的LDC数据在解交错后按次序排列，且在此以第一及第二区段举例说明。若所述第一区段通过EDC检查，但所述第二区段未通过，则当重新从盘片读取数据至DRAM时，仅须覆写所述第二区段。解码时，LDC码字0-8因为通过EDC检查而不需解码。对于解码码字(codeword)9而言，因为该上部属于区段“0”，且该下部属于区段“1”，属于区段“0”的部分的抹除位在被读取时必须设为“0”。并且保护区段“0”的部分于解码时不被改变。因此，对于重新从盘片读取ECC丛集解码产生所述LDC抹除位时会使用之前错误检测码(EDC)的结果。
在所述LDC解码期间，可应用一递增LDC抹除存取方法。对两个相近的LDC码字而言，归因于交错特性大多数抹除位指向相同的SYNC及BIS抹除指标。仅部分抹除位需查找储存于SRAM 23中的不同的抹除指标。如图8a，因为交错的顺序，除了交错使得两码字i及i+2被一SYNC/BIS分离时外，大多数码字i及i+2的抹除读取相同的抹除指标。因此，当读取码字i+2的抹除时，仅需要更新跨过区段的抹除的部分。
或者，亦可采用不具SRAM的装置。参考图9，一装置70包括一DRAM 71、一解调变器74、一区段错误产生器75、一解交错电路76及一LDC解码器72。区段错误可于解交错电路76前或后进行计算，而用于LDC解码的区段抹除指标储存于DRAM 71而非SRAM中。LDC数据由所述解交错电路76进行解交错，所述区段错误产生器75用以检测解交错的LDC数据的错误，以产生区段抹除指标。不过，因为可省略SRAM、相关映射电路及抹除产生器，可简化电路。
为减少对解码效率的影响，可以递增方式存取需改变的抹除指针区域(如图8(a)所示)以减少对DRAM频宽的影响。或应用另一不具精确抹除指针位置映射的抹除指针存取方法来减少DRAM存取。如图8a，圆圈中的码字i和i+2分别包含于两不同区段，因此所述抹除指标需重读。为节省DRAM的存取，所述码字i+2仍使用码字i的抹除指针。换言之，读出的抹除指标是供多个码字使用，且受位于不同区段的抹除指标的影响。因为存在一经简化的抹除指针位置映射操作，所以抹除指针对映LDC数据的位置相对不精确。所述经简化的抹除指针位置映射操作也可用于图2a中SRAM 23的存取。
或者，所述LDC数据和区段抹除指标亦可储存于不同存储器。图10显示一解码装置80，其是基于图2但额外导入一SRAM 27，其中所述DRAM 21和SRAM 27分别用来储存LDC数据和区段抹除指标。
本发明的技术内容及技术特点已揭示如上，然而熟悉本项技术的人士仍可能基于本发明的教示及揭示而作种种不背离本发明精神的替换及修饰。因此，本发明的保护范围应不限于实施例所揭示的内容，而应包括各种不背离本发明的替换及修饰，并为权利要求书的范围所涵盖。

Claims (39)

1.一种多重字符信息的解码方法，其特征在于包含以下步骤：
提供一包括高保护性码字及低保护性码字的多重字符信息丛集；
将所述低保护性码字分隔为多个区段；
检测所述低保护性码字的任一错误标记以产生区段抹除指标；
储存所述区段抹除指针于一第一存储器；
储存由所述第一存储器读出的区段抹除指针于一第二存储器；
基于所述区段抹除指针产生低保护性码字的抹除位；以及
利用所述抹除位对所述低保护性码字进行解码。
2.根据权利要求1所述的多重字符信息的解码方法，其特征在于：所述多重字符信息丛集为一错误修正码丛集，且所述高保护性码字及低保护性码字分别为丛发指针子码及长距离码。
3.根据权利要求1所述的多重字符信息的解码方法，其特征在于：所述低保护性码字储存于所述第一存储器。
4.根据权利要求1所述的多重字符信息的解码方法，其特征在于：所述低保护性码字储存于一第三存储器。
5.根据权利要求1所述的多重字符信息的解码方法，其特征在于：所述错误标记是所示低保护性码字解调变时的错误。
6.根据权利要求1所述的多重字符信息的解码方法，其特征在于：所述错误标记是所述低保护性码字的数据损失。
7.根据权利要求1所述的多重字符信息的解码方法，其特征在于：当所述错误标记的数目超过一阈值，产生所述区段抹除指标。
8.根据权利要求1所述的多重字符信息的解码方法，其特征在于：所述低保护性码字在储存于所示第一存储器前进行解交错。
9.根据权利要求1所述的多重字符信息的解码方法，其特征在于进一步包含以下步骤：
解码所述高保护性码字以产生显示是否有解码错误的高保护性码字抹除指针，其中所述高保护性码字抹除指针作为产生所述抹除位的依据。
10.根据权利要求2所述的多重字符信息的解码方法，其特征在于：所述丛发指标子码包括地址字段信息。
11.根据权利要求10所述的多重字符信息的解码方法，其特征在于还包含下列步骤：
解码所述地址字段信息以产生显示是否有解码错误的地址字段抹除指针，其中所述地址字段抹除指针作为产生该抹除位的依据。
12.根据权利要求1所述的多重字符信息的解码方法，其特征在于：所述多重字符信息丛集另包含同步码字。
13.根据权利要求12所述的多重字符信息的解码方法，其特征在于还包含下列步骤：
检测所述同步码字的任一错误标记，以产生显示是否有错误标记发生的同步抹除指标，其中所述同步抹除指标作为产生该抹除位的依据。
14.一种多重字符信息的解码方法，其特征在于包含以下步骤：
提供一包括高保护性码字及低保护性码字的多重字符信息丛集；
将所述低保护性码字分隔为多个区段；
检测所述低保护性码字的任一错误标记以产生区段抹除指标；以及
利用所述区段抹除指标对所述低保护性码字进行解码。
15.根据权利要求14所述的多重字符信息的解码方法，其特征在于：所述多重字符信息丛集为一错误修正码丛集，且所述高保护性码字及低保护性码字分别为丛发指针子码及长距离码。
16.根据权利要求14所述的多重字符信息的解码方法，其特征在于进一步包含以下步骤：
储存低保护性码字和区段抹除指针于一存储器。
17.根据权利要求14所述的多重字符信息的解码方法，其特征在于：所述错误标记是所述低保护性码字解调变时的错误。
18.根据权利要求14所述的多重字符信息的解码方法，其特征在于：所述错误标记是所述低保护性码字的数据损失。
19.根据权利要求14所述的多重字符信息的解码方法，其特征在于：当所述错误标记的数目超过一阈值，产生所述区段抹除指标。
20.根据权利要求14所述的多重字符信息的解码方法，其特征在于：所述低保护性码字是在储存于所述存储器前进行解交错。
21.一种多重字符信息的解码方法，其特征在于包含以下步骤：
提供一包括同步码字及低保护性码字的多重字符信息丛集；
将所述低保护性码字分隔为多个区段；
检测所述低保护性码字的任一错误标记以产生区段抹除指标；
检测所述同步码字的任一错误标记以产生同步抹除指标；
储存所述同步抹除指标和区段抹除指针于一第一存储器；
储存自所述第一存储器读出的所述同步抹除指标和区段抹除指针于一第二存储器；
根据所述同步抹除指标或区段抹除指针产生所述同步码字或低保护码字的抹除位；以及
利用所述抹除位对所述低保护码字进行解码。
22.一种多重字符信息的解码方法，其特征在于包含以下步骤：
提供一包括地址字段信息、使用者控制数据及低保护性码字的多重字符信息丛集；
将所述低保护性码字分隔为多个区段；
检测该地址字段信息或使用者控制数据的任一错误标记，以产生地址字段信息/使用者控制数据抹除指针；
检测所述低保护码字的任一错误标记，以产生区段抹除指标；
储存所述地址字段信息/使用者控制数据抹除指针或区段抹除指针于一第一存储器；
储存自所述第一存储器读出的所述地址字段信息/使用者控制数据抹除指针或区段抹除指针于一第二存储器；
根据所述地址字段信息/使用者控制数据抹除指针或区段抹除指针产生所述地址字段信息/使用者控制数据或低保护码字的抹除位；以及
利用所述抹除位对所述低保护码字进行解码。
23.一种多重字符信息的解码装置，所述多重字符信息包含高保护性码字和低保护性码字，且所述低保护性码字分隔成多个区段，其特征在于，所述装置包含：
一区段错误产生器，用以检测所述多个区段中的任一错误标记且产生显示错误发生位置的区段抹除指标；
一第一存储器，电性耦合至所述区段错误产生器，用于储存所述区段抹除指标；
一第二存储器，电性耦合至所述第一存储器，用于储存自所述第一存储器读出的所述区段抹除指标；
一抹除产生器，电性耦合至所述第二存储器，用于根据所述区段抹除指标为所述低保护性码字产生抹除位；以及
一解码器，电性耦合至所述第一存储器和所述抹除产生器，以利用所述抹除位对所述低保护性码字进行解码。
24.根据权利要求23所述的多重字符信息的解码装置，其特征在于：所述低保护性码字储存于所述第一存储器。
25.根据权利要求23所述的多重字符信息的解码装置，其特征在于：所述低保护性码字储存于一第三存储器。
26.根据权利要求23所述的多重字符信息的解码装置，其特征在于：所述解码器另可用以对所述高保护性码字进行解码以产生高保护性码字抹除指针，且根据所述高保护性码字抹除指针以标记该抹除位。
27.根据权利要求26所述的多重字符信息的解码装置，其特征在于另包含一映像电路，其电性耦合至所述解码器及所述第二存储器，用于为所述高保护性码字抹除指针提供位置。
28.根据权利要求23所述的多重字符信息的解码装置，其特征在于另包含一解交错电路，其电耦合接至所述第一存储器，以对所述低保护性码字解交错。
29.根据权利要求23所述的多重字符信息的解码装置，其特征在于：所述多重字符信息另包含同步码字。
30.根据权利要求29所述的多重字符信息的解码装置，其特征在于：所述区段错误产生器另用于检测所述同步码字的任一错误标记，以产生同步抹除指标且藉此产生抹除位。
31.根据权利要求23所述的多重字符信息的解码装置，其特征在于：所述高保护性码字包含地址字段信息。
32.根据权利要求31所述的多重字符信息的解码装置，其特征在于另包含一地址字段信息/使用者控制数据映像电路，用以产生地址字段信息/使用者控制数据抹除指针，其是由地址字段信息的解码错误或地址错误，或使用者控制数据错误产生。
33.根据权利要求32所述的多重字符信息的解码装置，其特征在于另包含一地址字段信息解码器，其电性耦合至所述地址字段信息/使用者控制数据映像电路，以对所述地址字段信息进行解码。
34.根据权利要求23所述的多重字符信息的解码装置，其特征在于：所述多重字符信息为一错误修正码丛集，且所述高保护性码字及低保护性码字分别为丛发指针子码及长距离码。
35.根据权利要求23所述的多重字符信息的解码装置，其特征在于：所述第一存储器为一动态随机存取存储器。
36.根据权利要求23所述的多重字符信息的解码装置，其特征在于：所述第二存储器为一静态随机存取存储器。
37.一种多重字符信息的解码装置，所述多重字符信息包含高保护性码字和低保护性码字，且所述低保护性码字分隔成多个区段，其特征在于所述装置包含：
一区段错误产生器，用以检测所述多个区段中的错误且产生显示错误发生位置的区段抹除指标；
一存储器，电性耦合至所述区段错误产生器，用于储存所述低保护性码字和所述区段抹除指标；以及
一解码器，电性耦合至所述存储器，以根据所述区段抹除指标对所述低保护性码字进行解码。
38.根据权利要求37所述的多重字符信息的解码装置，其特征在于：所述多重字符信息丛集为一错误修正码丛集，且所述高保护性码字及低保护性码字分别为丛发指针子码及长距离码。
39.根据权利要求37所述的多重字符信息的解码装置，其特征在于：所述存储器为一动态随机存取存储器。
CN200510116973.2A 2004-11-04 2005-10-28 多重字符信息的解码方法与装置 Active CN1783315B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/904,333 US7284183B2 (en) 2004-11-04 2004-11-04 Method and apparatus for decoding multiword information
US10/904,333 2004-11-04

Publications (2)

Publication Number Publication Date
CN1783315A true CN1783315A (zh) 2006-06-07
CN1783315B CN1783315B (zh) 2010-08-25

Family

ID=34934478

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200510116973.2A Active CN1783315B (zh) 2004-11-04 2005-10-28 多重字符信息的解码方法与装置

Country Status (5)

Country Link
US (1) US7284183B2 (zh)
EP (2) EP2270790A3 (zh)
JP (1) JP2006134550A (zh)
CN (1) CN1783315B (zh)
TW (1) TWI260863B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009100612A1 (zh) * 2008-01-31 2009-08-20 Mediatek Inc. 无线通讯接收机、无线通讯接收方法与电视接收机

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4939409B2 (ja) * 2005-06-10 2012-05-23 インターナショナル・ビジネス・マシーンズ・コーポレーション 誤りを訂正するための装置、方法、及びプログラム
EP2187397A1 (en) * 2008-11-05 2010-05-19 Thomson Licensing Method and apparatus for erasure decoding an ECC coded bitstream

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6378100B1 (en) * 1997-12-29 2002-04-23 U.S. Philips Corporation Method and apparatus for encoding multiword information with error locative clues directed to low protectivity words
WO1999060706A2 (en) * 1998-04-29 1999-11-25 Koninklijke Philips Electronics N.V. A method, device and carrier for encoding multiword information
EA002453B1 (ru) * 1998-07-27 2002-04-25 Конинклейке Филипс Электроникс Н.В. Кодирование многословной информации посредством пословного чередования
JP4652641B2 (ja) * 2001-10-11 2011-03-16 ソニー株式会社 ディスク記録媒体、ディスクドライブ装置、再生方法
AU2003208556A1 (en) * 2002-04-05 2003-10-20 Koninklijke Philips Electronics N.V. Method and apparatus for embedding an additional layer of error correction into an error correcting code
EP1500200B1 (en) 2002-04-05 2008-09-17 Koninklijke Philips Electronics N.V. Method and apparatus for embedding an additional layer of error correction into an error correcting code
KR20040021039A (ko) * 2002-09-02 2004-03-10 엘지전자 주식회사 고밀도 광디스크의 에러정정 방법
US7055082B2 (en) * 2002-10-29 2006-05-30 Victor Company Of Japan, Ltd. Information recording and reproducing apparatus
KR100917883B1 (ko) * 2003-02-25 2009-09-16 삼성전자주식회사 에러 정정을 위한 에러 플래그 생성 장치 및 그 방법
US7389467B2 (en) * 2003-05-20 2008-06-17 Samsung Electronics Co., Ltd. Method of error correction coding, and apparatus for and method of recording data using the coding method
KR20040110923A (ko) * 2003-06-21 2004-12-31 삼성전자주식회사 에러 정정 부호화 방법, 그 장치, 에러 정정 복호화 방법및 그장치

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009100612A1 (zh) * 2008-01-31 2009-08-20 Mediatek Inc. 无线通讯接收机、无线通讯接收方法与电视接收机
US8804049B2 (en) 2008-01-31 2014-08-12 Mediatek Inc. Wireless communication receiver, a wireless communication receiving method and a television receiver

Also Published As

Publication number Publication date
CN1783315B (zh) 2010-08-25
EP2270790A3 (en) 2012-03-14
US20060101313A1 (en) 2006-05-11
EP2270790A2 (en) 2011-01-05
TWI260863B (en) 2006-08-21
EP1655733A1 (en) 2006-05-10
JP2006134550A (ja) 2006-05-25
TW200616344A (en) 2006-05-16
US7284183B2 (en) 2007-10-16

Similar Documents

Publication Publication Date Title
CN1756089A (zh) 多重字符信息的译码方法与装置
CN1516013A (zh) 利用字交错方式编码多字信息
CN1465140A (zh) 编码和解码事前部分地已知的信息
CN1143267C (zh) 数字音频信号译码方法和装置
CN1993756A (zh) 信息记录介质、记录/再现设备和记录/再现方法
CN1169141C (zh) 数字数据记录再现方法及其装置
CN1146048A (zh) 以多区段格式在记录介质上记录/重放数据的方法及装置
CN1572059A (zh) 用于有信息的解码器的增强编码
CN1783315A (zh) 多重字符信息的解码方法与装置
CN1484240A (zh) 适用于记录/再现多层数据的记录介质
CN1725354A (zh) 数据处理设备和方法
CN1130717C (zh) 记录方法、记录装置、重放装置和重放方法
CN1670853A (zh) 编码装置
CN1838297A (zh) 高密度光盘的纠错编码及数据格式
CN1105387C (zh) 再生装置以及记录再生装置
CN1542813A (zh) 检查码产生方法、写入数据产生方法及重复数据写入方法
CN1200409C (zh) 数据记录装置和该装置使用的数据记录方法
CN1476013A (zh) 具有错误处理的光盘数据读取方法
CN100340066C (zh) 垂直混编方法及垂直取得目标混编字节方法
CN101452721B (zh) 解码装置及方法
CN1675705A (zh) 盘重现装置和盘重现方法
CN1525478A (zh) 数据读取装置与方法
CN1427397A (zh) 在光学记录介质上记录数据的方法和装置
CN100385515C (zh) 纠错编码方法以及使用该编码方法记录数据的设备和方法
CN1959829A (zh) 一种用来恢复光学储存媒体上被中断的记录的方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant