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

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

Info

Publication number
CN100461636C
CN100461636C CNB2005100930656A CN200510093065A CN100461636C CN 100461636 C CN100461636 C CN 100461636C CN B2005100930656 A CNB2005100930656 A CN B2005100930656A CN 200510093065 A CN200510093065 A CN 200510093065A CN 100461636 C CN100461636 C CN 100461636C
Authority
CN
China
Prior art keywords
erasable
pointer
protectiveness
character
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.)
Active
Application number
CNB2005100930656A
Other languages
English (en)
Other versions
CN1756089A (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 CN1756089A publication Critical patent/CN1756089A/zh
Application granted granted Critical
Publication of CN100461636C publication Critical patent/CN100461636C/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
    • 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/1806—Pulse code modulation systems for audio signals
    • G11B20/1809—Pulse code modulation systems for audio signals by interleaving
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/17—Burst error correction, e.g. error trapping, Fire 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/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
    • 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
    • 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)
  • Multimedia (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

本发明的多重字符信息的译码方法包含步骤(a)至(e)。在步骤(a)中，提供一包括高保护性码字符(如BIS)及低保护性码字符(如LDC)的多重字符信息丛集(如ECC)。在步骤(b)中，将该高及低保护性码字符储存在一第一存储器(如DRAM)中。在步骤(c)中，译码所述的高保护性码字符以产生显示是否发生译码错误的高保护性字符擦写指针。在步骤(d)中，将该高保护性字符擦写指针储存在一第二存储器(如SRAM)中。在步骤(e)中，译码该低保护性码字符。同时，通过找出接近该多重字符信息丛集中的低保护性码字符的高保护性码字符及查寻接近该低保护性码字符的高保护性码字符的高保护性字符擦写指针来标记一低保护性码字符的一擦写位。

Description

多重字符信息的译码方法与装置
技术领域
本发明是关于一种多重字符信息的译码方法与装置，其应用于一光驱装置。
背景技术
如图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、US6,604,217及US 2003/020871中，其中US 6,378,100揭示了一种多重字符信息编码方法，US 6,367,049揭示一种利用交错技术的编码方法，US 6,604,217揭示了一种将同步(SYNC)码、BIS码或其动态或静态组合作为擦写(erasure)的译码方法，且US 2003/0208714(US 6,604,217的延续案)进一步揭示了一种将SYNC码作为擦写指针的方法。另外，Narahara等人揭示了一种使用LDC及BIS码的错误修正方法，其出版于Jpn.J.Appl.Phys第39卷(2000)，第912-919页。
然而，上文所提及的专利及文章仅提出一种用于译码ECC数据的方法的概念，亦即，其未明确地揭示实际的实施方法。
发明内容
本发明的目的是提供一种可有效译码多重字符信息(如ECC数据)的方法及实施装置。现今，本发明的方法及装置可应用于所谓的蓝光盘片(Blu-raydisk)译码。
与LDC码相比，BIS码具有较高的保护性，使得在BIS码中更容易检测到错误。若在一列ECC丛集中的两相近BIS码内检测出错误，则表示错误可发生于该列及该两个BIS码之间的LDC数据中。因此，该LDC数据的一擦写位可标记为一擦写指针，进而增加LDC译码或修正效率。此外，亦可采用包括于ECC丛集中的SYNC码及将其与BIS码组合以产生LDC擦写位。若检测到一同步擦写指针及其相近BIS擦写指针，则安置于其间的LDC数据可能具有一个或多个错误。
该BIS擦写指针或LDC擦写位可储存于一存储器中，例如一动态随机存取存储器(DRAM)。然而，该LDC数据交错在该ECC丛集内，亦即该原始LDC数据是不连续的且安置于多个LDC区块内，所以必须个别地自DRAM撷取每一LDC数据的位置。因此，若所有擦写指针皆储存于该DRAM内，则该DRAM的频宽必须增加，而将降低译码效率。
为增加ECC译码效率，本发明揭示一种多重字符信息的译码方法，其包含(a)至(e)的步骤。在步骤(a)中，提供一包含高保护性码字符(BIS)及低保护性码字符(LDC)的多重字符信息丛集(ECC)。在步骤(b)中，将高保护性及低保护性码字符储存于一第一存储器(如DRAM)中。在步骤(c)中，将高保护性码字符译码以产生显示是否出现译码错误的高保护性字符擦写指针。在步骤(d)中，将高保护性字符擦写指针储存至一第二存储器(如SRAM)。在步骤(e)中，译码该低保护性码字符。同时，通过找出接近该多重字符信息丛集中的低保护性码字符的高保护性码字符及查寻接近该低保护性码字符的高保护性码字符的高保护性字符擦写指针来标记一低保护性码字符的一擦写位。
上述方法可通过一包含一第一存储器、一译码器、一映像电路、一第二存储器及一擦写产生器的装置加以实施。该第一存储器用于储存一多重字符信息丛集的高保护性码字符及低保护性码字符。该译码器耦合至该第一存储器用以译码高保护性码字符以便产生高保护性字符擦写指针。该映像电路耦合至该译码器且用于指出对应于一列多重字符信息丛集中的高保护性字符擦写指针的高保护性码字符的位置，以便为高保护性字符擦写指针提供位置信息(localities)。该第二存储器耦合至该映像电路以储存具有位置信息的高保护性字符擦写指针。该擦写产生器耦合至该第二存储器以通过查寻该第二存储器中的高保护性字符擦写指针来产生一低保护性码字符的擦写位，其中对应于高保护性字符擦写指针的高保护性码字符为接近于一列多重字符信息丛集中的低保护性码字符。
附图说明
图1显示一公知ECC丛集；
图2a至图2c例示本发明的ECC丛集的译码装置；
图3显示一ECC丛集以说明本发明的译码方法；
图4显示根据本发明的一实施例的储存于一初始化SRAM中的SYNC擦写指针及BIS擦写指针；
图5a及图5b显示根据本发明的另一实施例的储存于一SRAM中的SYNC擦写指针及BIS擦写指针；
图5c显示LDC与SYNC/BIS码的对应关系；
图5d显示解交错后该第一及第二区段的LDC数据；
图6a显示根据本发明的一实施例的用于建立擦写位的详细电路结构；
图6b至图6d显示包含地址字段信息及使用者控制数据的BIS数据；及
图7及图8显示根据本发明的用于译码ECC丛集的其它装置。
符号说明：
10       错误修正码(ECC)丛集
11       同步(SYNC)数据行
12       丛发指针子码(BIS)数据行
13       LDC区块                           20         装置
21       DRAM                              22         LDC/BIS译码器
23       SRAM                              24         解调变器
25       同步错误电路                      26         解交错电路
26′     解交错电路                        26″     部分解交错电路
26″′   部分解交错电路
27       映像电路                          28         BIS至LDC擦写产生器
30       ECC丛集                           31         SYNC行
32       BIS数据行                        33       LDC区块
50       装置                             51       AF/UC映像电路
52       AF译码器                         60       装置
61       DRAM                             62       LDC/BIS译码器
64       解调变器                         65       同步错误电路
66       解交错电路                       81       组合逻辑
82       表                               83       控制单元
84       第一多任务器                     85       第二多任务器
86       当前擦写标记缓存器
87       下一擦写标记缓存器
88       先前标记缓存器
具体实施方式
图2a是本发明的多重字符信息的译码装置20示意图。该装置20包括一第一存储器(如DRAM 21)、一LDC/BIS译码器22、一第二存储器(如SRAM 23)、一解调变器24、一同步错误电路25、一解交错电路26、一映像电路27、一BIS至LDC擦写产生器28。
如图3所示，一ECC丛集30包括一SYNC码行31、三个BIS资料行32及四个LDC区块33，其中每一区块33具有38个LDC数据行。此外该ECC丛集30包括496个列。BIS数据行32(自左及右)分别由BIS1、BIS2及BIS3表示。
再参考图2a，该ECC丛集30内的LDC及BIS数据由解调变器24解调变至8位，且接着将LDC及BIS数据储存在一建置于该解交错电路26内的一内部存储器(如SRAM)中以进行解交错。该LDC及BIS数据分别解交错成304个具有248个位组长度的LDC码及24个具有62个字节的长度的BIS码，且将该ECC丛集30的SYNC码传送至该同步错误电路25，用以进行SYNC错误检测以产生SYNC擦写指针。当检测到包括于该多重字符信息丛集的同步码的错误时，同步擦写指针接着产生且储存于该第一存储器中。当低保护性码字符(codewords)被译码，如同BIS擦写指针，同步擦写指针充当高保护性字符擦写指针(word erasure indicators)用于产生擦写位。
若检测到SYNC错误，SYNC擦写指针将为“1”，否则为“0”。对于SYNC错误的判定，若在SYNC位置上接收的解调变前数据不同于SYNC模式，例如蓝光的SYNCO模式＝01 010 000 000 010 000 000 010，或在两个相近SYNC行31之间的数据数量不正确，或发现任何不连续的SYNC码，或读出信道(readchannel)显示相近于SYNC码的数据不可靠，其均可被认为是一SYNC错误。之后，该SYNC擦写指针及经解交错的LDC及BIS数据被储存于该DRAM21中。或者，如图2b所示，亦可将一解交错电路26′置于DRAM21与SRAM23/译码器22之间，如此该LDC及BIS数据是先储存于DRAM21中，译码时才解交错。另一替代方法为在DRAM 21储存一部分解交错的LDC及BIS数据，且LDC及BIS数据的其余部分在自DRAM读取的同时被解交错，如图2c所示，采用一个部分解交错电路26″及另一个部分解交错电路26″′。
将储存于DRAM21中的BIS数据传送至LDC/BIS译码器22以进行译码，藉此产生BIS擦写指针。举例而言，若在译码期间检测到错误，则BIS擦写指针为“1”，否则为“0”。然后BIS擦写指针经过映像电路27来摆在适当位置，指出ECC丛集30中与BIS擦写指针对应的BIS数据以建立该ECC丛集30中的BIS擦写指针与LDC数据之间的位置关系。
该映像电路27的可能映像函数显示如下：
(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)+8-div(C，3)}，8)+8×mod(N，2)；r表示该列序号；r＝div(N，2)；e表示栏序号e＝mod({C+div(N，2)}，3)。
之后，储存BIS擦写指针于该SRAM23中。此外，可传送SYNC擦写指针且将其储存于该SRAM 23中。因此，每一列ECC丛集30中有四个可能的擦写指针，所以采用四个位来储存该可能的该SYNC擦写指针及三个BIS擦写指针。因此一字节可储存一ECC丛集中的两列擦写指针，且每一ECC丛集需要248个字节(496×4/8＝248)。
在开始译码一ECC丛集时，必须初始化SRAM 23以覆写其中的先前数据，亦即读取储存于DRAM 21中的SYNC擦写指针覆写SRAM 23中所述的字段的SYNC擦写指针，且将BIS擦写指针全部重设为初始值-零。图4显示一初始化的SRAM23中的字节，其中DRAM 21中的地址0及地址4的SYNC擦写指针分别为SYNC擦写指针S0及S1。S0为该第一列的同步擦写指针，而S1为该第二列的同步擦写指针，且BIS擦写指针被重设为“0”。
图5a显示储存于SRAM 23中的擦写指针的实例，其中第二列的SYNC及BIS2字段及第一列的BIS1及BIS3字段显示错误。所述的情形意指错误可发生在接近或介于该ECC丛集的相同列内显示错误的SYNC或BIS数据的LDC数据内。
如图4所示，图2a中SRAM 23的1字节包含第一及第二列的SYNC及BIS擦写指针。或者，该SRAM 23的1字节亦可包含行方向的擦写指针，即该擦写指针可沿行而非列储存。如图5b所示，将列“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错误的位置或通过格式
Figure C200510093065D0016143712QIETU
可储存所述的擦写指针，其中α为质多项式(primitive polynomial)的根，且loci为序号i，在LDC码字符中的第i字符的擦写位不为零。
当译码一LDC数据时，BIS至LDC擦写产生器28自SRAM 23撷取ECC丛集中的LDC数据附近的BIS数据的BIS擦写指针或撷取ECC丛集中的LDC数据附近的SYNC码的SYNC擦写指针。因此，基于该SYNC或BIS擦写指针可产生一LDC擦写位，亦即通过将该LDC数据位置映像回该ECC丛集，及查寻储存于该SRAM 23中的SYNC及BIS擦写指针可产生该LDC擦写位。
在LDC译码期间，可应用一递增LDC擦写存取方法。对两个相近的LDC码字符而言，归因于交错特性大多数擦写位是指向相同的SYNC及BIS擦写指针，仅部分擦写位需查寻储存于SRAM 23中的不同的SYNC及BIS擦写指针。如图5c圆圈部分所示，因为交错的顺序，除了交错使得两码字符i及i+2被一SYNC/BIS分离时外，大多数码字符i及i+2的擦写读取相同的SYNC/BIS。因此，当读取码字符i+2的擦写时，仅需要更新跨过SYNC/BIS的擦写的部分。
如表1所显示，有四种可能的策略可标记一LDC擦写位。应注意“x”表示不需注意，其可为“1”或“0”。
策略0：若在LDC数据两侧的BIS数据的BIS擦写指针为“1”，则产生一LDC擦写位以表示该LDC数据区域可有一或多个错误。
策略1：若自左侧的第二BIS数据及右面邻近LDC数据的BIS数据的BIS擦写指针为“1”，或左边邻近LDC数据的BIS数据及自右侧的第二BIS数据的BIS擦写指针为“1”，则产生一LDC擦写。(左侧表示使用LDC数据前，而右侧表示使用LDC数据后，由LDC数据前、后的两BIS/SYNC来产生不同策略)
策略2：若邻近LDC数据的前两个BIS数据或后两个BIS数据的BIS擦写指针为“1”，则产生一LDC擦写。
策略3：若在邻近LDC数据的任一侧的BIS码的BIS擦写指针为“1”，则产生一LDC擦写。
实务上，一SYNC擦写指针可搭配BIS擦写指针，且功能与BIS擦写指针相同，用于产生一LDC擦写位。使用前述策略通过查寻SRAM23中所储存的SYNC及BIS擦写指针来产生该LDC擦写位。或者，在BIS译码后，该擦写指针可先完成策略选择及计算，再储存于SRAM2 3中。然后通过自SRAM 23查寻策略选择结果以产生该LDC擦写位。
表1
Figure C200510093065D00171
Figure C200510093065D00181
上述策略可自动切换。举例而言，首先采用宽松策略3，接着采用严格策略2。若策略3所产生的擦写位的数目超过临界数目(例如32)，则表示存在许多的LDC错误，使得其后的译码作用无法执行。该擦写位的设置可被自动切换成另一策略直到该擦写位的数目小于一临界数目。若在该ECC丛中发生任一译码错误，需重新从盘片读取数据时，只有当彼等数据无法通过错误检测码(EDC)检查的部分，需要重新覆写DRAM 21内经解调变后的数据。其中图5c的LDC数据在解交错后按次序排列，且在此以第一及第二区段举例说明。如图5d所示，若该第一区段通过EDC检查，但该第二区段未通过，则当重新从盘片读取数据至DRAM时，仅须覆写该第二区段。译码时，LDC码字符0-8因为通过EDC检查而不需译码。对于译码码字符9而言，因为该上部属于区段“0”，且该下部属于区段“1”，属于区段“0”的部分的擦写位在被读取时必须设为“0”，并且保护区段“0”的部分于译码时不被改变。因此，对于重新从盘片读取ECC丛集译码产生该LDC擦写位时会使用之前错误检测码的结果。
之后，将该LDC擦写位传输至LDC/BIS译码器22以修正相关LDC数据，且将修正的LDC数据发送回DRAM 21。
图6a显示用于建立上述表1的擦写位的详细结构。SRAM 23的内容的一可能格式显示为表82，其含有248个字节，且每一字节储存属于ECC丛集中的两列的SYNC及BIS数据。以一个擦写接着一个擦写的方式将表82的内容转发至下一擦写标记缓存器87，且进一步转发至一当前擦写标记缓存器86及一先前标记缓存器88。将该下一擦写标记缓存器87、该当前擦写标记缓存器86及该先前标记缓存器88的输出传送至一组合逻辑81以设置上面三种策略的擦写位。一第一多任务器84(mux)连接至该组合逻辑81的三个输出端SX、SLR及SLLRR，且根据建立擦写位策略的一控制讯号“strategy_sel_reg”来选择其中一输出端。一第二多任务器85连接至该第一多任务器84及一控制单元83以选择该LDC区域的擦写。
显示于图6b、图6c及图6d的BIS数据中包含地址字段(Address Field；AF)信息及使用者控制(User Control；UC)数据，其中AF包含地址及其配核码(parity codes)。因为地址是连续的，根据已知地址可向前或向后推导所有地址。因此，BIS的AF数据位置可与一预期AF数据的位置相比较。若该AF位置不同于预期的AF位置，则其被认为是一擦写指针。另外，AF数据有编码保护，因此AF的译码结果可做为擦写指针。若该UC数据未被指定应用时，则UC数据的字节可设置为00h。将BIS的UC数据部分与0相比较，若不同，则该位置可被认为是擦写指针。因为AF及UC是已知的，所以BIS区块的配核码可由计算得出。可比较经计算后的配核码与BIS接收配核码的数据以产生擦写指针。另外，通过比较在BIS ECC译码器之前的AF或UC预期数据，亦可做为BIS译码时的擦写指针以增强该BIS译码错误修正，而BIS译码能力提升可进而提供更多的LDC擦写指针以改良LDC数据错误修正。
参考图7，由BIS码所保护用于判定在一盘片中的位置的地址字段(AF)信息及使用者控制信息(UC)以产生LDC擦写指针。与图2a的装置20相较，一装置50包含进一步增加的AF译码器52及AF/UC映像电路51。该使用者控制数据(UC)信息未被应用指定时通常等于零。因此，若相近丛集之间的地址序号不正确，或使用者控制数据不等于零，或该错误在AF译码期间被检测出，则可将它们认为是AF/UC译码错误。所产生的AF/UC擦写指针被储存于SRAM 23中或DRAM 21中以产生LDC擦写位。所述的产生的AF/UC擦写指针亦可与BIS/SYNC擦写指针整合以进行LDC译码。
或者，亦可采用不具SRAM的装置。参考图8，一种用于译码多重字符信息的装置60包括一DRAM61、一解调变器64、一同步错误电路65、一解交错电路66及一LDC/BIS译码器62。该解调变器64、该同步错误电路65及该解交错电路66的操作与图2a所示者相同，但用于LDC译码的BIS擦写指针是被储存于DRAM 61而非SRAM 23中。因为LDC数据在一ECC丛集中交错，亦即LDC数据不连续且安置于多个LDC区块中，所以必须个别地自DRAM 61中撷取每一LDC数据的位置。因此，若所有擦写指针储存进DRAM 61，则该DRAM的频宽必须增加，如此一来其译码效率与图2a中的装置20相比会减少。但其优点为可省略SRAM、相关映像电路及擦写产生器，如此便可简化电路。
为减少对译码效率的影响，可以递增方式存取擦写指针区域(如图5c所示)以减少对DRAM频宽的影响。或应用另一不具精确BIS位置映像的擦写指针存取方法来减少DRAM存取。换言之，所述的被读出的擦写指针可用于多个码字符(codeword)而只有部分位于不同区域的擦写指针精确性受到影响，如图5c，若此二个LDC码字符皆用相同的擦写指针，则跨过不同区域的擦写指针(如图上圆圈部分)精确性会受到影响。因为存在一经简化的BIS位置映像操作，所以擦写指针对映LDC数据的位置部分不精确。该经简化的BIS位置映像操作亦可用于图2a中SRAM 23的存取。此外，在BIS译码后，该擦写指针可完成策略选择及计算，且其后被储存于DRAM中。
对于LDC译码而言，由诸如BIS、SYNC、AF、UC的不同方法所产生的擦写指针可适当搭配作为LDC的擦写。对于BIS译码而言，由AF、UC或SYNC所产生的擦写指针皆可为BIS的擦写信息；亦即使用地址字段信息，通过地址字段信息的地址比较或译码错误等信息以判定BIS的擦写指针。相似地，亦可通过使用者控制数据信息判定BIS的擦写指针。此外，来自读取信道的SYNC及数据质量信息可为BIS译码的擦写指针的提示。
本发明的技术内容及技术特点已揭示如上，然而熟悉本项技术的人士仍可能基于本发明的教示及揭示而作种种不背离本发明精神的替换及修饰。因此，本发明的保护范围应不限于实施例所揭示，而应包括各种不背离本发明的替换及修饰，并为以下的权利要求所涵盖。

Claims (32)

1.一种多重字符信息的译码方法，包含以下步骤：
提供一包括高保护性码字符及低保护性码字符的多重字符信息丛集；将该低保护性码字符储存于一第一存储器；
将该高保护性码字符译码以产生是否出现译码错误的高保护性字符擦写指针；
将该高保护性字符擦写指针储存于一第二存储器；
通过一映像电路以建立该高保护性字符擦写指针与该低保护性码字符之间的位置关系；
通过一自该第二存储器读取的擦写指针以译码自该第一存储器读取的该低保护性码字符；及
基于接近该多重字符信息丛集中的任一低保护性码字符的该高保护性字符擦写指针来标记一用于该低保护性码字符译码的擦写位，
其中，该擦写位由一预定策略来判定。
2.如权利要求1所述的多重字符信息的译码方法，其中该多重字符信息丛集为一错误修正码丛集，且该高及低保护性码字符分别为丛发指针子码及长距离码。
3.如权利要求1所述的多重字符信息的译码方法，还包含以下步骤：
检测包括于该多重字符信息丛集中的同步码的错误以产生同步擦写指针；及
将该同步擦写指针储存于该第一存储器；
其中在译码该低保护性码字符时，该同步擦写指针作为该高保护性字符擦写指针用以产生该擦写位。
4.如权利要求2所述的多重字符信息的译码方法，其中该丛发指针子码包括地址字段信息，且通过该地址字段信息的译码错误或地址比较缺陷以判定该高保护性字符擦写指针。
5.如权利要求2所述的多重字符信息的译码方法，其中该丛发指针子码包括使用者控制数据，且通过该使用者控制数据判定该高保护性字符擦写指针。
6.如权利要求1所述的多重字符信息的译码方法，其中若至少一个接近该低保护性码字符的该高保护性字符擦写指针显示一错误，则标记该擦写位。
7.如权利要求1所述的多重字符信息的译码方法，其中在将该高及低保护性码字符储存于该第一存储器前，将该高及低保护性码字符解交错。
8.如权利要求1所述的多重字符信息的译码方法，其中该预定策略是可自动地自一策略切换至另一策略的弹性策略。
9.如权利要求8所述的多重字符信息的译码方法，其中该预定策略是可自动地依序切换至更严格策略的弹性策略。
10.如权利要求1所述的多重字符信息的译码方法，其中该预定策略包含下述至少一种策略：
第一策略，其中，若邻近该低保护性码字符的每一侧的一个该高保护性码字符存在该高保护性字符擦写指针，则标记该擦写位；
第二策略，其中，若邻近该低保护性码字符的每一侧的二个该高保护性码字符中之一存在该高保护性字符擦写指针，则标记该擦写位；
第三策略，其中，若邻近该低保护性码字符的一侧的二个该高保护性码字符中存在二个该高保护性字符擦写指针，则标记该擦写位；以及
第四策略，其中，若邻近该低保护性码字符的一侧的一个该高保护性码字符中存在该高保护性字符擦写指针，则标记该擦写位。
11.如权利要求1所述的多重字符信息的译码方法，其中在将一新多重字符信息丛集译码前，将该第二存储器初始化。
12.如权利要求3所述的多重字符信息的译码方法，其中在将一新多重字符信息丛集译码前，使用同步擦写指针将该第二存储器初始化。
13.一种多重字符信息的译码方法，包含以下步骤：
将该多重字符信息的低保护性码字符储存于一存储器；
将该多重字符信息的高保护性码字符译码以产生显示是否出现译码错误的高保护性字符擦写指针；
将该高保护性字符擦写指针储存于该存储器；
通过一映像电路以建立该高保护性字符擦写指针与该低保护性码字符之间的位置关系；
通过一自该存储器读取的擦写指针译码该低保护性码字符；及
基于接近该多重字符信息丛集中的任一低保护性码字符的该高保护性字符擦写指针来标记一用于译码该低保护性码字符的擦写位，
其中，该擦写位由一预定策略来判定。
14.如权利要求13所述的多重字符信息的译码方法，其中该多重字符信息丛集为一错误修正码丛集，且该高及低保护性码字符分别为丛发指针子码及长距离码。
15.如权利要求13所述的多重字符信息的译码方法，还包含以下步骤：
检测包括于该多重字符信息丛集中的同步码的错误以产生同步擦写指针；及
将该同步擦写指针储存于该存储器；
其中在译码该低保护性码字符时，该同步擦写指针作为该高保护性字符擦写指针用以产生该擦写位。
16.如权利要求13所述的多重字符信息的译码方法，其中在将该高及低保护性码字符储存于该存储器前，将该高及低保护性码字符解交错。
17.一种多重字符信息的译码方法，包含以下步骤：
提供一包括同步码及低保护性码字符的多重字符信息丛集；
检测该同步码的任一错误标记，以产生同步擦写指针；
将该同步擦写指针储存于一存储器；
通过一映像电路以建立该同步擦写指针与该低保护性码字符之间的位置关系；
通过该同步擦写指针译码该低保护性字符；以及
基于接近该多重字符信息丛集中的任一低保护性码字符的该同步擦写指针来标记一用于译码该低保护性码字符的擦写位，
其中，该擦写位由一预定策略来判定。
18.一种多重字符信息的译码方法，包含以下步骤：
提供一包括地址字段信息、使用者控制数据及低保护性码字符的多重字符信息丛集；
检测该地址字段信息或使用者控制数据的任一错误标记，以产生地址字段信息/使用者控制数据擦写指针；
将该地址字段信息/使用者控制数据擦写指针储存于一存储器；
通过一映像电路以建立该地址字段信息/使用者控制数据擦写指针与该低保护性码字符之间的位置关系；
利用至少一个该地址栏信息/使用者控制数据擦写指针的译码该低保护性码字符；以及
基于接近该多重字符信息丛集中的任一低保护性码字符的该地址字段信息/使用者控制数据擦写指针来标记一用于译码该低保护性码字符的擦写位，
其中，该擦写位由一预定策略来判定。
19.一种多重字符信息的译码方法，包含以下步骤：
提供一包括地址字段信息、使用者控制数据及高保护性码字符的多重字符信息丛集；
检测该地址字段信息或使用者控制数据的任一错误标记，以便于产生地址字段信息/使用者控制数据擦写指针；
将该地址栏信息/使用者控制数据擦写指针储存于一存储器；
通过一映像电路以建立地址栏信息/使用者控制数据擦写指针与该高保护性码字符之间的位置关系；
利用至少一个该地址栏信息/使用者控制数据擦写指针的译码该高保护性码字符；以及
基于接近该多重字符信息丛集中的任一高保护性码字符的该地址字段信息/使用者控制数据擦写指针来标记一用于译码该高保护性码字符的擦写位，
其中，该擦写位由一预定策略来判定。
20.一种多重字符信息的译码装置，包含：
一第一存储器，用于储存一多重字符信息丛集的高保护性码字符，该多重字符信息丛集还包含低保护性码字符；
一译码器，用于将该高保护性码字符及正确数据译码至第一存储器，以产生高保护性字符擦写指针；
一第二存储器，其耦合至该译码器，用于储存该高保护性字符擦写指针，其中该第二存储器与该第一存储器分离；
一映像电路，其耦合至该译码器及该第二存储器，用于建立该高保护性字符擦写指针与该低保护性码字符之间的位置关系；及
一擦写产生器，其耦合至该第二存储器，用于为该低保护性码字符产生擦写位，其中若接近该多重字符信息丛集中任一低保护性码字符的该第二存储器的高保护性字符擦写指针显示错误，则该擦写产生器标记一擦写位，
其中，该擦写位由一预定策略来判定。
21.如权利要求20所述的多重字符信息的译码装置，其中该译码器进一步利用该擦写位以译码该低保护性码字符。
22.如权利要求20所述的多重字符信息的译码装置，还包含一解交错电路，其连接至该第一存储器，用于解交错该高及低保护性码字符。
23.如权利要求20所述的多重字符信息的译码装置，还包含一同步错误电路，其连接至该第一存储器，用于检测该多重字符信息丛集中同步码的错误，其中该同步错误电路产生同步擦写指针，在译码该低保护性码字符时，该同步擦写指针产生擦写位。
24.如权利要求20所述的多重字符信息的译码装置，还包含：
一地址字段及使用者控制数据映像电路，用于产生由一译码错误或一地址字段信息的一地址错误或由使用者控制数据错误的地址字段擦写指针。
25.如权利要求24所述的多重字符信息的译码装置，还包含：
一地址字段译码器，其连接至该地址字段及使用者控制数据映像电路，用于译码该地址字段信息。
26.如权利要求20所述的多重字符信息的译码装置，其中该多重字符信息丛集为一错误修正码丛集，且该高及低保护性码字符分别为丛发指针子码及长距离码。
27.如权利要求20所述的多重字符信息的译码装置，其中该第一存储器为一动态随机存取存储器。
28.如权利要求20所述的多重字符信息的译码装置，其中该第二存储器为一静态随机存取存储器。
29.如权利要求20所述的多重字符信息的译码装置，其中在一新多重字符信息丛集被译码前，该第二存储器被初始化。
30.一种多重字符信息的译码装置，包含：
一存储器，用于储存一多重字符信息丛集的高保护性码字符，该多重字符信息丛集还包含低保护性码字符；
一译码器，用于译码该高保护性码字符以产生具有位置信息的高保护性字符擦写指针至该存储器；
一映像电路，其耦合至该译码器，用于建立该高保护性字符擦写指针与该低保护性码字符之间的位置关系；及
其中若接近该低保护性码字符的一高保护性码字符的高保护性字符擦写指针显示错误，则标记一低保护性码字符的一擦写位，且该擦写位由一预定策略来判定。
31.如权利要求30所述的多重字符信息的译码装置，其中该多重字符信息丛集为一错误修正码丛集，且该高及低保护性码字符分别为丛发指针子码及长距离码。
32.如权利要求30所述的多重字符信息的译码装置，其中该第一存储器为一动态随机存取存储器。
CNB2005100930656A 2004-09-27 2005-08-25 多重字符信息的译码方法与装置 Active CN100461636C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/711,586 US7281193B2 (en) 2004-09-27 2004-09-27 Method and apparatus for decoding multiword information
US10/711,586 2004-09-27

Publications (2)

Publication Number Publication Date
CN1756089A CN1756089A (zh) 2006-04-05
CN100461636C true CN100461636C (zh) 2009-02-11

Family

ID=34933477

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2005100930656A Active CN100461636C (zh) 2004-09-27 2005-08-25 多重字符信息的译码方法与装置

Country Status (5)

Country Link
US (2) US7281193B2 (zh)
EP (3) EP2270791A3 (zh)
JP (2) JP2006092712A (zh)
CN (1) CN100461636C (zh)
TW (1) TWI337811B (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006090302A2 (en) * 2005-02-22 2006-08-31 Koninklijke Philips Electronics N.V. Error correction of data streams
US7668017B2 (en) * 2005-08-17 2010-02-23 Saifun Semiconductors Ltd. Method of erasing non-volatile memory cells
KR100688574B1 (ko) * 2005-09-16 2007-03-02 삼성전자주식회사 광디스크의 데이터 처리장치 및 처리방법
JP2008130159A (ja) * 2006-11-21 2008-06-05 Victor Co Of Japan Ltd 誤り訂正装置及び記録再生装置
TWI391922B (zh) * 2008-09-11 2013-04-01 Sunplus Technology Co Ltd 高密度記錄媒體的解碼裝置
EP2187397A1 (en) * 2008-11-05 2010-05-19 Thomson Licensing Method and apparatus for erasure decoding an ECC coded bitstream
TWI384467B (zh) * 2009-01-13 2013-02-01 Sunplus Technology Co Ltd High - density recording medium decoding system and method
US8510631B2 (en) * 2009-11-24 2013-08-13 Mediatek Inc. Multi-channel memory apparatus and method thereof
WO2013103540A1 (en) 2012-01-04 2013-07-11 Marvell World Trade, Ltd. Method and apparatus for reading a disc
US9294133B1 (en) * 2013-01-29 2016-03-22 Marvell International Ltd. Method and apparatus for error correction
TWI565253B (zh) * 2015-03-31 2017-01-01 晨星半導體股份有限公司 時間解交錯電路與執行時間解交錯處理之方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1253674A (zh) * 1997-12-29 2000-05-17 皇家菲利浦电子有限公司 一种用字交错和错误保护对多字信息进行编码的方法,其中错误定位线索是从高保护字得到并指向低保护字,一种对该信息进行解码的方法,一种对该信息进行编码和/或解码的设备,以及一种提供该信息的载体
US6604217B1 (en) * 1998-04-29 2003-08-05 Koninklijke Philips Electronics N.V. Multiword information encoded by wordwise interleaving and wordwise error protection with error locative clues derived from synchronizing channel bit groups and directed to target words
WO2003085839A1 (en) * 2002-04-05 2003-10-16 Koninklijke Philips Electronics N.V. Method and apparatus for embedding an additional layer of error correction into an error correcting code
EP1453209A2 (en) * 2003-02-25 2004-09-01 Samsung Electronics Co., Ltd. Apparatus and method generating error flags for errors and erasures decoding

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2554050B2 (ja) * 1986-02-26 1996-11-13 株式会社日立製作所 デ−タ処理方法
US5784387A (en) * 1994-10-31 1998-07-21 International Business Machines Corporation Method for detecting start-of-frame, end of frame and idle words in a data stream
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
JPH11328879A (ja) * 1998-05-19 1999-11-30 Sony Corp 誤り訂正装置および光ディスク再生装置
PT1040583E (pt) * 1998-07-27 2008-07-04 Sony Corp Codificação de informação de multipalavras através de entrelaçamento de palavras
JP2001048171A (ja) 1999-08-06 2001-02-20 Nippon Steel Corp 開口の容易な蓋
JP3941305B2 (ja) 1999-11-22 2007-07-04 ソニー株式会社 光ディスク装置及びデータ再生方法
JP2002152055A (ja) 2000-11-10 2002-05-24 Matsushita Electric Ind Co Ltd 積符号の誤り訂正方法、及び誤り訂正回路
ATE309643T1 (de) * 2001-04-19 2005-11-15 Koninkl Philips Electronics Nv Verfahren und gerät zur informationscodierung, verfahren und gerät zur informationsdecodierung, speichermedium und signal
JP3993035B2 (ja) 2001-07-19 2007-10-17 松下電器産業株式会社 データ記録方法、記録媒体、および再生装置
JP2003036608A (ja) 2001-07-19 2003-02-07 Matsushita Electric Ind Co Ltd 光ディスク、光ディスク装置、エラー訂正フォーマットおよびデータ記録再生方法
JP4652641B2 (ja) * 2001-10-11 2011-03-16 ソニー株式会社 ディスク記録媒体、ディスクドライブ装置、再生方法
WO2003085840A1 (en) 2002-04-05 2003-10-16 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 엘지전자 주식회사 고밀도 광디스크의 에러정정 방법
JP2004146014A (ja) 2002-10-28 2004-05-20 Hitachi Ltd データ符号化復号化方法及び装置
JP4140344B2 (ja) 2002-10-30 2008-08-27 日本ビクター株式会社 復号化装置及びコンピュータプログラム
US7055082B2 (en) * 2002-10-29 2006-05-30 Victor Company Of Japan, Ltd. Information recording and reproducing apparatus
JP2004295958A (ja) 2003-03-26 2004-10-21 Sharp Corp データ記録再生方法、データ記録再生装置、データ記録再生プログラム及びプログラム記録媒体
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 삼성전자주식회사 에러 정정 부호화 방법, 그 장치, 에러 정정 복호화 방법및 그장치
US20050265387A1 (en) * 2004-06-01 2005-12-01 Khojastepour Mohammad A General code design for the relay channel and factor graph decoding
US7118080B2 (en) * 2004-07-28 2006-10-10 Chin-Chung Chan Multi-functional adjustable computer support stand

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1253674A (zh) * 1997-12-29 2000-05-17 皇家菲利浦电子有限公司 一种用字交错和错误保护对多字信息进行编码的方法,其中错误定位线索是从高保护字得到并指向低保护字,一种对该信息进行解码的方法,一种对该信息进行编码和/或解码的设备,以及一种提供该信息的载体
US6604217B1 (en) * 1998-04-29 2003-08-05 Koninklijke Philips Electronics N.V. Multiword information encoded by wordwise interleaving and wordwise error protection with error locative clues derived from synchronizing channel bit groups and directed to target words
WO2003085839A1 (en) * 2002-04-05 2003-10-16 Koninklijke Philips Electronics N.V. Method and apparatus for embedding an additional layer of error correction into an error correcting code
EP1453209A2 (en) * 2003-02-25 2004-09-01 Samsung Electronics Co., Ltd. Apparatus and method generating error flags for errors and erasures decoding

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Channel coding and signal processing for optical recordingsystems beyong DVD. Wim Coene,Haralampos Pozidis,Marten van Dijk,JoostKahlman,Roel van Woudenberg,Bert Stek.IEEE TRANSACTIONS ON MAGNETICS,Vol.37 No.02. 2000
Channel coding and signal processing for optical recordingsystems beyong DVD. Wim Coene,Haralampos Pozidis,Marten van Dijk,JoostKahlman,Roel van Woudenberg,Bert Stek.IEEE TRANSACTIONS ON MAGNETICS,Vol.37 No.02. 2000 *

Also Published As

Publication number Publication date
EP2270791A2 (en) 2011-01-05
JP2006092712A (ja) 2006-04-06
TW200611498A (en) 2006-04-01
US20060069979A1 (en) 2006-03-30
CN1756089A (zh) 2006-04-05
EP2369587A3 (en) 2012-03-14
EP1640988B1 (en) 2011-10-19
EP2369587A2 (en) 2011-09-28
US8069398B2 (en) 2011-11-29
JP4824784B2 (ja) 2011-11-30
TWI337811B (en) 2011-02-21
EP2270791A3 (en) 2012-03-14
US7281193B2 (en) 2007-10-09
JP2009163869A (ja) 2009-07-23
EP1640988A1 (en) 2006-03-29
US20070277080A1 (en) 2007-11-29

Similar Documents

Publication Publication Date Title
CN100461636C (zh) 多重字符信息的译码方法与装置
EP1125294B1 (en) Multi-level error detection and correction technique for data storage recording device
KR0163566B1 (ko) 에러 정정 방법
US20050028067A1 (en) Data with multiple sets of error correction codes
US6381706B1 (en) Fine granularity rewrite method and apparatus for data storage device
EP1627387B1 (en) Apparatus for recording or reproducing data on an information storage medium using padding information, and the information storage medium
US6392829B1 (en) Alternate randomizing for even/odd data tracks
WO1996031952A1 (en) Data transmission system, data recording and reproducing apparatus and recording medium each having data structure of error correcting code
CN1783315B (zh) 多重字符信息的解码方法与装置
CN100530400C (zh) 记录和再现方法以及记录和再现设备
CN101887738A (zh) 错误校正装置及错误校正方法
JP2000010807A (ja) ディジタルデータ再生装置
US7555698B2 (en) Method and apparatus for extracting specific data from BIS data
JP2006191378A (ja) 誤り訂正装置、再生装置及び再生方法
US7551533B2 (en) Optical disk, optical disk drive and method of playing back an optical disk
KR100936033B1 (ko) 광 기록/재생 기기의 주소 정보의 효율적인 검출/정정방법 및 장치
JPS62102485A (ja) デイジタル信号記録再生装置
CN101140779A (zh) 错误更正装置以及其方法
JPH04268262A (ja) 光ディスク制御装置

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