CN1202527C - 用于高密度光盘的纠错方法 - Google Patents
用于高密度光盘的纠错方法 Download PDFInfo
- Publication number
- CN1202527C CN1202527C CNB001204378A CN00120437A CN1202527C CN 1202527 C CN1202527 C CN 1202527C CN B001204378 A CNB001204378 A CN B001204378A CN 00120437 A CN00120437 A CN 00120437A CN 1202527 C CN1202527 C CN 1202527C
- Authority
- CN
- China
- Prior art keywords
- error correction
- internal layer
- correction method
- parity
- parity checking
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- 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/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1515—Reed-Solomon 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/10527—Audio or video recording; Data buffering arrangements
-
- 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
- G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on 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/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/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
-
- 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/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
- H03M13/2703—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 the interleaver involving at least two directions
-
- 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
-
- 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/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent 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
-
- 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/2909—Product codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0065—Serial concatenated codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- 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/2562—DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs
-
- 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/2579—HD-DVDs [high definition DVDs]; AODs [advanced optical discs]
-
- 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/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mathematical Physics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Multimedia (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
提供一种适用于高密度光盘的纠错方法。具有以下步骤:通过把内层奇偶校验方向中的纠错信息块分成x段,以得到多个内层奇偶校验信息块;通过为分段生成的每一个PI信息块生成e字节PI,并在PI方向上添加这些PI;以及在有多个PI的纠错信息块的PO方向上,生成f字节外层奇偶校验PO,并在PO方向上添加这些PO。本发明的纠错方法维持了与现有DVD相似级别的奇偶校验信号的冗余度,而且增强了纠错能力。
Description
技术领域
本发明涉及一种用于光盘的纠错方法,更具体地说,涉及一种适用于高密度光盘的纠错方法。
背景技术
目前可以选用的光盘种类有很多,包括只读光盘(CD)、数字多用光盘(DVD)等,并且正在开发一种要求比DVD有更高的记录和再现密度的高密度数字多用光盘(HD-DVD)。现有的DVD有4.7GB的存储容量,而HD-DVD有等于或大于15GB的存储容量。HD-DVD的更高存储容量是通过降低用来记录/再现数据的射束光点的直径,以及增加线密度来实现。
受HD-DVD的缺陷影响的数据量,远大于现有DVD中有相同长度的缺陷所影响的数据量。因此,HD-DVD要求有比现有DVD更强的纠错能力。
图1表示了传统DVD中的纠错码(ECC)信息块的结构。图1所示的纠错码信息块有一个10字节的奇偶校验,称为内层奇偶校验(PI)(inner parity),用于对沿行方向的172字节数据纠错,还有一个16字节奇偶校验,称为外层奇偶校验(PO)(outer parity),用于对该列中的192字节数据纠错。这里,PI的纠错能力是5字节的一个最大值,而PO的纠错能力是16字节的一个最大值用于擦除校正。
现在在假设HD-DVD和DVD使用相同的纠错法的前提下,详细解释缺陷的影响。
图2表示在光盘中的射束光点和物镜之间的关系。
表1说明了盘的厚度t、物镜的数值孔径NA、射束光点的直径2R和缺陷的长度k之间的关系。
表1
T | NA | R(毫米) | 2R(毫米) | 标记 | 缺陷长度k |
0.6 | 0.6 | 0.248 | 0.496 | DVD | k+2R |
0.65 | 0.273 | 0.546 | |||
0.3 | 0.65 | 0.136 | 0.272 | ||
0.85 | 0.193 | 0.286 | |||
0.2 | 0.85 | 0.129 | 0.258 | ||
0.1 | 0.7 | 0.049 | 0.098 | DVD/3.88 | |
0.85 | 0.064 | 0.128 |
1)大缺陷的影响
这里,大缺陷指的是不能通过PI纠正的由划痕、手指印、黑斑等产生的突发错误。
跨度5字节的缺陷是不能通过PI纠错的突发错误。这时,缺陷的长度是
k=5字节×16信道位×0.133微米(1信道位的长度)=10.64微米
把20GB的HD-DVD与4.7GB的DVD相比,线密度增长率是(20/4.7)1/2。因此,相同长度的缺陷在HD-DVD中损害的数据比在DVD中的多2.1倍。
虽然从HD-DVD有较小的射束光点大小看,HD-DVD比DVD似乎有更多的优点,但HD-DVD恢复再现信号(RF)所要求的稳定时间预计比较长。因此,在HD-DVD和DVD上,光点大小的影响被认为是类似的。
2)小缺陷的影响
这里,小缺陷指的是可以通过PI纠正的由尘埃等产生的突发错误。缺陷的长度等于或小于10.64微米。
在表1,当NA=0.85和=0.1毫米时,入射到HD-DVD表面的射束光点的直径是0.128微米,这是DVD的值0.496微米的1/3.88倍,因此,在HD-DVD上由小缺陷引起的错误发生概率,比DVD的大3.88倍。
此外,因为HD-DVD的线密度比DVD大2.1倍,所以对于同样大小的缺陷,HD-DVD的错误发生概率比DVD的大8.148倍(3.88×2.1=8.148)。这就意味着,当HD-DVD使用与DVD相同的调制方法时,通过PI纠错必能适用于约40.47字节(5字节×8.148)。因此,HD-DVD需要大量的PI。
在前面的图1所示的DVD的纠错方法中,为了提高突发错误纠错能力,在PI方向的数据列的数目必须增加,而在PO方向上的数据行的数目必须减少。
然而,当在PI方向的数据列的数目n超过256,伽罗瓦(Galois)域操作GF(28)不能执行。
即,图1所示的用于DVD的上述纠错方法,不能被方便地应用于HD-DVD。
发明内容
为解决上述问题,本发明的一个目的是提供一种适用于HD-DVD的纠错方法。
本发明的另一个目的是提供一种适用于HD-DVD的基址结构。
为了达到本发明的上述目的,提供一种用于对大小为n×m×o字节的纠错信息块,添加内层奇偶校验和外层奇偶校验的纠错方法,其中,n表示该纠错信息块的内层奇偶校验方向上的数据列数,m表示该纠错信息块的外层奇偶校验方向上的数据行数,而o表示该纠错信息块中的数据帧数,该纠错方法包括以下步骤:通过把内层奇偶校验方向的纠错信息块分成x段,这里,x是等于或大于2的整数,以得到多个内层奇偶校验信息块;为通过分段生成的多个内层奇偶校验信息块的每一个生成e字节内层奇偶校验,并在内层奇偶校验方向上添加这些内层奇偶校验;在有多个内层奇偶校验的纠错信息块的外层奇偶校验方向上,生成f字节外层奇偶校验,并在外层奇偶校验方向上添加这些外层奇偶校验;以及在具有多个内层奇偶校验和外层奇偶校验的纠错信息块中,把多个数据组与内层奇偶校验方向上的多个内层奇偶校验进行交错。
最好,该内层奇偶校验是Reed Solomon代码,并且满足(n/x)+e≤256。
最好,n×m×o为64K。
最好,n为688而m为6。
最好,x为172而e为8。
最好,f为12。
最好,通过在包含于该多个数据组的每一个的各字节中,将具有同样次序的各字节集合起来,以重新分配该多个数据组。
最好,该重排在同一行的各内层奇偶校验组中执行。
最好,通过在包含于多个内层奇偶校验的每一个的各字节中,将具有同样次序的各字节集合起来,以重新分配该多个内层奇偶校验。
最好,该重排在同一行的各内层奇偶校验中执行。
最好还包括一步骤:在已经重新分配多个内层奇偶校验的纠错信息块中移动和分配该重新分配的各内层奇偶校验。
最好还包括一步骤:在外层奇偶校验方向上交错多个外层奇偶校验。
最好,n×m为记录在盘上的基址单元,并且由一个4字节ID、一个2字节IED、一个18字节RSV、两个2KB字节用户数据信息块以及两个4字节EDC构成一个数据帧。
最好,确定外层奇偶校验方向奇偶校验的数目f,和内层奇偶校验方向分段的数目x,以便x和f的乘积结果可被一个纠错信息块中的数据帧的数目o整除,而没有余数。
附图说明
通过结合附图对本发明的优选实施例进行详细描述,本发明的上述目的和优势将会变得更加清楚,其中:
图1是现有技术的数字多用光盘(DVD)中的纠错码(ECC)信息块的结构;
图2表示光盘上的射束光点和物镜之间关系;
图3表示在根据本发明的纠错方法中的ECC信息块、内层奇偶校验(PI)和外层奇偶校验(PO)之间的关系;
图4表示在同一行中,各个内层奇偶校验(PI)信息块之间的交错效果;
图5表示本发明的纠错方法的执行过程;
图6表示在图5的纠错方法中已经乱序的数据帧的结构;
图7A、7B表示在图5的纠错方法中的纠错信息块的内层奇偶校验和外层奇偶校验的产生;
图8A、8B表示在图5的纠错方法中,对内层奇偶校验方向交错的结果;
图9再一次表示在内层奇偶校验方向对图8所示结果的交错结果;及
图10A、10B、10C和10D表示在图5的纠错方法中在外层奇偶校验方向的交错结果。
具体实施方式
下面,将参考附图对本发明的实施例进行详细描述。本发明并不限定于下面的实施例,任何符合本发明构思和范围的变动都是允许的。提供本发明实施例的目的是为了把本发明更完整地解释给对本领域的任何专业技术人员。
图3表示在根据本发明的纠错方法中,纠错信息块,内层奇偶校验(PI)和外层奇偶校验(PO)之间的关系。在使用同等数量的奇偶校验的条件下,作为用于改善突发错误纠错能力的方法,最好是PI方向的数据列数增加,而PO方向上的数据行数减少。
然而,因为当PI方向的数据列数n超过256时,伽罗瓦域操作不能执行,所以在本发明的纠错方法中使用了一种多方式(way)PI纠错法。
即,在行中的数据列数n被分成具有适当大小(x)的段,然后,在分成的每一段PI信息块中,添加一个e-字节PI。这里,确定n/x的大小以适于添加同步信息(sync),而n,x和e要被确定为使得n/x+e小于或等于256。
如果在PO方向上的数据帧的数目是16,m(行)×16+f(行)小于或等于256,并确定PI方向分段的数目x,和PO方向奇偶校验的数目f,以便x和f的乘积结果被数据帧的数目o整除,而没有余数。
当信息块在信道调制后即刻被记录在盘上时,图3所示的纠错信息块产生一个问题。即,当一个小缺陷发生,并且等于或大于e/2字节的数据被损坏时,通过PI纠正变成不可能。因此,当添加一个指示对应于PI信息块的所有数据不能被改正的标记之后,这些数据必须传送到一个通过PO纠错的程序。当发送带有指示未通过PI纠错的标记的等于或大于f的数据时,也不能通过PO纠错。
即,为了有效地纠正小缺陷和偶而发生的错误,在PI方向上的x个PI信息块中进行交错。
图4表示在同一行中的各个PI信息块之间进行交错的效果。正如图4所示的那样,即使突发错误发生,它也会因为PI信息块之间的交错,突发错误变成偶而发生的错误。因此,在交错后的PI信息块中,即使当等于或大于e/2字节的数据被损坏时,PI信息块错误的次数也会降低到等于或小于e/2,并且变成可以进行纠错。
还有另一种方法,在该方法中把e字节奇偶校验添加给同一PI方向上的每个的第x个数据。在一种方法中,为了提高交错的效果而在不同行的各个PI信息块之间进行交错。然而在这种方法中,从纠错完成时的时间到数据输出时的时间之间的延迟变得更长。因此,确定交错范围时最好考虑到该延迟,以及要被纠正的突发缺陷的大小。
图5表示了执行本发明的纠错法的过程。
首先,检测的数据(IED)被添加给地址信息(ID)502。
用来存储未来扩展信息、用户信息、制造商信息、版权保护等的保留空间(RSV),以及4KB用户数据添加到“ID+IED”504。
在“ID+IED、RSV和4KB用户数据”506中,考虑到对现有光盘(CD)和数字多用光盘(DVD)的相容性,4KB用户数据被等分成2KB,并且添加进用于检测错误的错误检测码(EDC)。通过这样操作就形成了一个数据帧。
然后,为了获得对数据的保护、信道调制和伺服能力,在1数据帧508上执行乱序操作。例如,为了在拥有4KB数据帧以及纠错用的64KB基本单元的20GB级的HD-DVD上适当地执行数据乱序操作,具有用来纠错的64KB基本单元和在一个数据帧中有4KB用户数据的HD-DVD中的随机数据发生器的周期长度被设计成64K,这种长度有利于抑制伺服操作和调制中的直流(DC)分量。
图6表示了已经用图5中的纠错方法乱序了的数据帧的结构。参考图6中的例子,1数据帧510是用一个4字节ID、一个2字节IED、一个18字节RSV、两个2KB字节用户数据信息块以及两个4字节EDC构成。这里,1数据帧在PI方向上(列方向)是688字节,在PO方向上(行方向)是6行。
一个纠错信息块512通过集合图6所示的16个数据帧构成,并且在该信息块中加进一个PI和一个PO。
图7表示了图5所示的纠错法的纠错信息块中的内层奇偶校验和外层奇偶校验的产生。参考图7,在本例中,图6所示的16个数据帧被依次排列起来,然后加进每一个均在PI方向上占8字节的四个PI,最后再加进在PO方向上占12字节的一个PO。
1)PO
PO是使用Reed Solomon(RS)码(108,96,13)生成的。
即关于数据(B0,0~Bi,j,i=0~95,j=0~687),生成B96,0~Bi,j。
2)PI
PI是使用RS(180,172,9)生成的。
关于数据(Bi,0~Bi,171,i=0~107),生成Bi,688~Bi,695(i=0~107);
关于数据(Bi,172~Bi,343,i=0~107),生成Bi,696~Bi,703(i=0~107);
关于数据(Bi,344~Bi,545,i=0~107),生成Bi,704~Bi,711(i=0~107);
关于数据(Bi,546~Bi,687,i=0~107),生成Bi,712~Bi,719(i=0~107)。
PI方向的奇偶校验为何以4种方式生成的原因是,包含奇偶校验的一个PI纠错单元预计不超过256位,以便在伽罗瓦域中的GF(28)操作能够执行。此外预定不能纠正的标记可加到四个分开的单元,以使得能制止在PO纠正过程中的删除纠正。
还有一个原因是,交错四个PI信息块能够提高PI纠正能力。在本发明中,这样的纠错方法被称为Reed-Solomon多方式PI或PO乘积码(RS-MWPC)。
然后,PI方向上的突发错误变成了偶尔发生的错误,并且为了保护PI和PO,在PI方向上执行交错。
图8表示图5所示的纠错法的PI方向上的交错结果。参考图8,四个PI信息块中的数据以一个预定的次序,逐个重新排列在数据扇区和奇偶校验扇区中。
图9表示了图8所示结果的在PI方向上的再一次交错结果。在PI方向上PI按每8字节划分,然后执行交错。这是为了防止PI中的突发错误的发生。
当PI中的交错完成时,包括从第97行到第108行的PO+PI奇偶校验的12行被重新组织成16行。为了获得这样的效果,把第一个PO+PI奇偶校验行的720字节(688+32)乘以3/4,则540字节成为新的第一个新PO+PI奇偶校验行,而余下的720-540=180字节被传递给第二个PO+PI奇偶校验行。180字节添加到第二个PO+PI奇偶校验行的720字节中,添加结果中的头540字节变成新的第二个PO+PI奇偶校验行。
通过这样的操作,原来的12行变成了总共16个新的PO+PI奇偶校验行。通过从第一行起,在PO方向上进行交错,全部交错都完成且总共16个记录帧按如图10所示重新组织。在这些数据中插入同步信息且执行信道调制以后,能够被精确地记录在光盘中的格式就完全准备好了。
最后,添加同步信息到其中完成交错的纠错信息块514的每一个数据帧中。被加进了同步的纠错信息块被记录在盘中。
象前面描述的那样,本发明的纠错方法维持了与现有DVD相似级别的奇偶校验信号的冗余度,而且增强了纠错能力。
Claims (14)
1.一种用于对大小为n×m×o字节的纠错信息块,添加内层奇偶校验和外层奇偶校验的纠错方法,其中,n表示该纠错信息块的内层奇偶校验方向上的数据列数,m表示该纠错信息块的外层奇偶校验方向上的数据行数,而o表示该纠错信息块中的数据帧数,该纠错方法包括以下步骤:
通过把内层奇偶校验方向的纠错信息块分成x段,这里,x是等于或大于2的整数,以得到多个内层奇偶校验信息块;
为通过分段生成的多个内层奇偶校验信息块的每一个生成e字节内层奇偶校验,并在内层奇偶校验方向上添加这些内层奇偶校验;
在有多个内层奇偶校验的纠错信息块的外层奇偶校验方向上,生成f字节外层奇偶校验,并在外层奇偶校验方向上添加这些外层奇偶校验;以及
在具有多个内层奇偶校验和外层奇偶校验的纠错信息块中,把多个数据组与内层奇偶校验方向上的多个内层奇偶校验进行交错。
2.根据权利要求1所述的纠错方法,其中的内层奇偶校验是Reed Solomon代码,并且满足(n/x)+e≤256。
3.根据权利要求2所述的纠错方法,其中n×m×o为64K。
4.根据权利要求3所述的纠错方法,其中n为688而m为6。
5.根据权利要求3所述的纠错方法,其中x为172而e为8。
6.根据权利要求2所述的纠错方法,其中f为12。
7.根据权利要求1所述的纠错方法,其中,通过在包含于该多个数据组的每一个的各字节中,将具有同样次序的各字节集合起来,以重新分配该多个数据组。
8.根据权利要求7所述的纠错方法,其中的重排在同一行的各内层奇偶校验组中执行。
9.根据权利要求1所述的纠错方法,其中,通过在包含于多个内层奇偶校验的每一个的各字节中,将具有同样次序的各字节集合起来,以重新分配该多个内层奇偶校验。
10.根据权利要求9所述的纠错方法,其中的重排在同一行的各内层奇偶校验中执行。
11.根据权利要求1所述的纠错方法,还包括一步骤:在已经重新分配多个内层奇偶校验的纠错信息块中移动和分配该重新分配的各内层奇偶校验。
12.根据权利要求10所述的纠错方法,还包括一步骤:在外层奇偶校验方向上交错多个外层奇偶校验。
13.根据权利要求4所述的纠错方法,其中n×m为记录在盘上的基址单元,并且由一个4字节ID、一个2字节IED、一个18字节RSV、两个2KB字节用户数据信息块以及两个4字节EDC构成一个数据帧。
14.如权利要求1所述的纠错方法,其中,确定外层奇偶校验方向奇偶校验的数目f,和内层奇偶校验方向分段的数目x,以便x和f的乘积结果可被一个纠错信息块中的数据帧的数目o整除,而没有余数。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR27453/1999 | 1999-07-08 | ||
KR1019990027453A KR100611954B1 (ko) | 1999-07-08 | 1999-07-08 | 고밀도 디스크를 위한 에러 정정방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1280369A CN1280369A (zh) | 2001-01-17 |
CN1202527C true CN1202527C (zh) | 2005-05-18 |
Family
ID=19600207
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB001204378A Expired - Fee Related CN1202527C (zh) | 1999-07-08 | 2000-07-07 | 用于高密度光盘的纠错方法 |
Country Status (5)
Country | Link |
---|---|
US (5) | US6931586B1 (zh) |
EP (3) | EP1580899A1 (zh) |
JP (1) | JP3366318B2 (zh) |
KR (1) | KR100611954B1 (zh) |
CN (1) | CN1202527C (zh) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100611954B1 (ko) | 1999-07-08 | 2006-08-11 | 삼성전자주식회사 | 고밀도 디스크를 위한 에러 정정방법 |
KR20010081335A (ko) * | 2000-02-12 | 2001-08-29 | 구자홍 | 차세대 고밀도 기록 매체를 위한 디지털 데이터의 오류정정 부호화 방법 |
KR100425294B1 (ko) * | 2001-04-20 | 2004-03-30 | 삼성전자주식회사 | 광 정보저장매체, 및 그 데이터 기록장치 |
US6891690B2 (en) | 2002-11-20 | 2005-05-10 | International Business Machines Corporation | On-drive integrated sector format raid error correction code system and method |
JP2004206798A (ja) * | 2002-12-25 | 2004-07-22 | Ricoh Co Ltd | 光ディスク装置のエンコードデータ符号回路 |
TWI242186B (en) * | 2003-02-19 | 2005-10-21 | Via Tech Inc | Method of generating parity codes of data sector, recording data, and repeatedly writing main data onto optical disc |
JP4348213B2 (ja) * | 2004-02-27 | 2009-10-21 | 富士フイルム株式会社 | 光記録媒体の記録制御方法、記録制御装置、及び検査方法 |
JP2005267674A (ja) | 2004-03-16 | 2005-09-29 | Ricoh Co Ltd | 情報記録方法と情報記録装置 |
JP4551445B2 (ja) * | 2004-04-09 | 2010-09-29 | アギア システムズ インコーポレーテッド | サブ・ブロック・インターリーバおよびデインターリーバを有する多次元ブロック符号器 |
DE102004036383B4 (de) * | 2004-07-27 | 2006-06-14 | Siemens Ag | Codier-und Decodierverfahren , sowie Codier- und Decodiervorrichtungen |
DE102005003914B3 (de) * | 2005-01-27 | 2006-08-10 | Siemens Ag | Fehlerschutzverfahren und Fehlerkorrekturverfahren, sowie Fehlerschutzvorrichtung und Fehlerkorrekturvorrichtung |
KR100784740B1 (ko) * | 2005-08-04 | 2007-12-13 | 엔이씨 일렉트로닉스 가부시키가이샤 | 에러 검출 코드 산출 회로, 에러 검출 코드 산출 방법, 및 레코딩 장치 |
KR101300810B1 (ko) * | 2006-04-03 | 2013-08-26 | 삼성전자주식회사 | 데이터 인코딩 및 디코딩 방법과 그 장치, 저장 매체, 및저장 매체 구동 시스템 |
US8854759B2 (en) | 2012-04-24 | 2014-10-07 | International Business Machines Corporation | Combined soft detection/soft decoding in tape drive storage channels |
US9558782B2 (en) | 2012-05-29 | 2017-01-31 | International Business Machines Corporation | Partial reverse concatenation for data storage devices using composite codes |
US9178534B2 (en) | 2012-05-29 | 2015-11-03 | International Business Machines Corporation | Methods for partial reverse concatenation for data storage devices using composite codes |
US9190076B2 (en) | 2012-05-29 | 2015-11-17 | International Business Machines Corporation | Data format using an efficient reverse concatenated modulation code for magnetic tape recording |
KR101600878B1 (ko) | 2014-06-19 | 2016-03-09 | 갑을오토텍 주식회사 | 열교환기 및 이를 포함하는 차량용 공조장치 |
US11886295B2 (en) | 2022-01-31 | 2024-01-30 | Pure Storage, Inc. | Intra-block error correction |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0426657B1 (en) * | 1983-12-20 | 1999-03-10 | Sony Corporation | Method and apparatus for decoding error correction code |
JPH04154222A (ja) * | 1990-10-17 | 1992-05-27 | Canon Inc | 符号化及び復号化装置 |
US5471481A (en) * | 1992-05-18 | 1995-11-28 | Sony Corporation | Testing method for electronic apparatus |
JP2871291B2 (ja) * | 1992-05-20 | 1999-03-17 | 日本電気株式会社 | 論理集積回路 |
JPH06236632A (ja) * | 1993-02-09 | 1994-08-23 | Matsushita Electric Ind Co Ltd | 光ディスクおよび光ディスク再生装置 |
JP2785667B2 (ja) | 1993-12-27 | 1998-08-13 | 日本電気株式会社 | 光ディスク記録装置 |
US5559506A (en) * | 1994-05-04 | 1996-09-24 | Motorola, Inc. | Method and apparatus for encoding and decoding a digital radio signal |
JP2856072B2 (ja) * | 1994-06-27 | 1999-02-10 | 株式会社日立製作所 | 情報記録方法、情報再生方法および情報再生装置 |
US5487074A (en) * | 1995-03-20 | 1996-01-23 | Cray Research, Inc. | Boundary scan testing using clocked signal |
US5796755A (en) * | 1995-10-10 | 1998-08-18 | Eastman Kodak Company | Error minimization in interleaved error correcting codes |
JP3824701B2 (ja) * | 1996-04-01 | 2006-09-20 | パイオニア株式会社 | 情報記録方法及び装置 |
JPH10188489A (ja) * | 1996-12-25 | 1998-07-21 | Sony Corp | 光ディスク、光ディスク記録装置および光ディスク再生装置 |
JPH10334607A (ja) * | 1997-05-30 | 1998-12-18 | Matsushita Electric Ind Co Ltd | 磁気ディスク装置 |
JPH10334620A (ja) * | 1997-06-02 | 1998-12-18 | Hitachi Ltd | 記録媒体の再生装置、記憶媒体の記録再生装置、記録媒体の書き込み装置、エラー訂正回路、エラー訂正符号生成方法、データ転送のエラー訂正方法、記憶媒体および記録媒体 |
KR100236441B1 (ko) * | 1997-10-28 | 1999-12-15 | 구자홍 | 광디스크의 에러정정방법 및 장치 |
US5878055A (en) * | 1997-12-09 | 1999-03-02 | International Business Machines Corporation | Method and apparatus for verifying a single phase clocking system including testing for latch early mode |
US6363511B1 (en) * | 1998-03-31 | 2002-03-26 | Stmicroelectronics N.V. | Device and method for decoding data streams from storage media |
JP2000323995A (ja) | 1999-05-13 | 2000-11-24 | Toshiba Corp | 誤り訂正積符号ブロックを用いるデータ処理方法及び装置及び記録媒体 |
KR100611954B1 (ko) * | 1999-07-08 | 2006-08-11 | 삼성전자주식회사 | 고밀도 디스크를 위한 에러 정정방법 |
US6252383B1 (en) * | 2000-07-11 | 2001-06-26 | Technical Witts, Inc. | Buck and boost power converters with non-pulsating input and output terminal currents |
-
1999
- 1999-07-08 KR KR1019990027453A patent/KR100611954B1/ko not_active IP Right Cessation
-
2000
- 2000-07-06 JP JP2000205797A patent/JP3366318B2/ja not_active Expired - Fee Related
- 2000-07-06 EP EP05006686A patent/EP1580899A1/en not_active Ceased
- 2000-07-06 EP EP05006685A patent/EP1555758A1/en not_active Ceased
- 2000-07-06 EP EP00305708A patent/EP1067695A3/en not_active Ceased
- 2000-07-07 CN CNB001204378A patent/CN1202527C/zh not_active Expired - Fee Related
- 2000-07-10 US US09/612,971 patent/US6931586B1/en not_active Expired - Fee Related
-
2004
- 2004-07-14 US US10/890,225 patent/US7370267B2/en not_active Expired - Fee Related
- 2004-07-14 US US10/890,226 patent/US7401285B2/en not_active Expired - Fee Related
-
2006
- 2006-05-08 US US11/429,307 patent/US7383491B2/en not_active Expired - Fee Related
- 2006-05-08 US US11/429,340 patent/US7739582B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US7401285B2 (en) | 2008-07-15 |
US20060242548A1 (en) | 2006-10-26 |
EP1580899A1 (en) | 2005-09-28 |
JP2001067813A (ja) | 2001-03-16 |
US7383491B2 (en) | 2008-06-03 |
KR20010009190A (ko) | 2001-02-05 |
CN1280369A (zh) | 2001-01-17 |
US20040250199A1 (en) | 2004-12-09 |
EP1067695A2 (en) | 2001-01-10 |
US20040250198A1 (en) | 2004-12-09 |
EP1555758A1 (en) | 2005-07-20 |
KR100611954B1 (ko) | 2006-08-11 |
EP1067695A3 (en) | 2003-08-06 |
JP3366318B2 (ja) | 2003-01-14 |
US7739582B2 (en) | 2010-06-15 |
US6931586B1 (en) | 2005-08-16 |
US20060242528A1 (en) | 2006-10-26 |
US7370267B2 (en) | 2008-05-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1202527C (zh) | 用于高密度光盘的纠错方法 | |
CN1288561C (zh) | 具有字方式交错和多字编码信息的记录载体 | |
KR100772393B1 (ko) | 에러 정정 블록, 에러 정정 블록의 생성 방법 및 장치,에러 정정 방법 | |
CN101542613B (zh) | 记录介质、用于再现记录介质上的数据的方法和设备以及用于在记录介质上记录数据的方法和设备 | |
CN1381846A (zh) | 信息记录介质、信息记录装置及信息再生装置 | |
CN1169141C (zh) | 数字数据记录再现方法及其装置 | |
CN1198284C (zh) | 用于高密度记录媒体的交错方法和电路 | |
US20060218464A1 (en) | Optical information recording medium and data recording apparatus thereon | |
CN1200409C (zh) | 数据记录装置和该装置使用的数据记录方法 | |
KR100619084B1 (ko) | 고밀도 디스크를 위한 에러 정정 방법 | |
KR100619088B1 (ko) | 고밀도 디스크를 위한 에러 정정 장치 및 이를 구비하는광디스크 기록 장치 | |
KR100425294B1 (ko) | 광 정보저장매체, 및 그 데이터 기록장치 | |
KR100619085B1 (ko) | 고밀도 디스크를 위한 에러 정정 장치 및 이를 구비하는광디스크 기록 장치 | |
CN1791906A (zh) | 纠错编码方法以及使用该编码方法记录数据的设备和方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C06 | Publication | ||
PB01 | Publication | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20050518 Termination date: 20160707 |
|
CF01 | Termination of patent right due to non-payment of annual fee |