CN1328326A - 利用检测的错误位置校正码字错误的方法和装置 - Google Patents
利用检测的错误位置校正码字错误的方法和装置 Download PDFInfo
- Publication number
- CN1328326A CN1328326A CN01104740A CN01104740A CN1328326A CN 1328326 A CN1328326 A CN 1328326A CN 01104740 A CN01104740 A CN 01104740A CN 01104740 A CN01104740 A CN 01104740A CN 1328326 A CN1328326 A CN 1328326A
- Authority
- CN
- China
- Prior art keywords
- channel
- code
- data symbol
- information data
- efm
- 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
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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
提供一种使用由EFM/EFM+解码器检测的错误位置进行错误校正C1/PI字的方法和***。该通道解码和错误校正的方法包括:(a)设定通道代码:(b)通过解调通道数据符号,使用该确定的通道代码,产生包括信息数据符号和删除标志的解调数据;和(c)使用由删除标志指示的错误位置,在解调数据的信息数据符号上执行错误-删除校正。该通道解码和错误校正的***包括:通道解码器、存储器和解码单元。
Description
本发明涉及来自光盘设备的再现数据的错误删除校正,更具体地,涉及一种在解调被调制的通道数据,通过显示错误位置来校正在调制通道数据中的错误和删除的方法和设备。
诸如光盘(CD)或数字化视频光盘(DVD)的光盘是用于存储大量音频视频和/或其他数据信息的。当这样的信息是记录在光盘并从中读取信息时,可能会产生噪声。为了校正由于噪声引起的错误,在DVD***中,瑞德-所罗门(Reed Solomon)(R-S)积代码被用作错误校正代码,R-S积代码包括(182,172,11)的内码(PI)以及(208,192,17)的外码(PO)。这里,内码的“182”和外码的“208”代表代码字的长度,即,形成代码字的符号的数目。内码的“172”或外码的“192”代表代码字的信息或消息的长度,即,形成代码字信息的符号的数目。“11”和“17”各自代表最小距离,称为代码字的最小汉明距离。
CD***使用隔行交织瑞德-所罗门代码(cross-interleave Reed Solomoncode CIRC)作为错误校正代码。CIRC包括(32,28,5)的C1代码和(28,24,5)的C2代码。在C1或C2代码内,第一部分(C1代码的“32”或C2代码的“28”)代表代码字的长度,第二部分(C1代码的“28”或C2代码的“24”)代表代码字的信息的长度,以及最后部分,“5”代表代码字的最小距离。
对于R-S积代码的内码(PI)和外码(PO)以及CIRC代码的C1和C2代码的校正存在限制。这个校正限制由代码字的最小距离确定。例如,如果代码字内的错误数目被定义为“e”,在同一代码字内的删除定义为“v”,以及代码字的最小距离定义为“d”,对于使用R-S积代码的DVD***或使用CIRC代码的CD***的错误校正仅能够在满足方程1的情况下校正代码字的错误。
2e+v<Minimum Distance (1)
在此,“错误”意味着既不知道错误值也不知道错误位置,并且“删除”意味着不知道错误值但知道错误位置。错误值由原始符号值与相应于该原始符号的错误的符号值间的差异确定。“错误位置”是错误的符号的位置。“错误的符号”意味着原始符号由于诸如记录和再记录的数据处理造成的噪声而被破坏。
表1是分别在CD和DVD***中使用的R-S积代码和CIRC代码的简要特征。
表1
代码 | 格式 | 最小距离 | 可校正错误数目 | 可校正删除数目 |
CD C1代码 | (32,28,5) | 5 | 2 | 4 |
CD C2代码 | (28,24,5) | 5 | 2 | 4 |
DVD PI代码 | (182,172,11) | 11 | 5 | 10 |
DVD PO代码 | (208,192,17) | 17 | 8 | 16 |
C1代码和C2代码都具有最小距离“5”,因此对于C1和C2代码,对每一个代码字能够校正到两(2)个错误或四(4)个删除。如果在代码字内同时存在错误和删除,能够校正到一(1)个错误或两(2)个删除。
PI代码具有最小距离“11”,在一个PI代码字中,能够校正到五(5)个错误或十(10)个删除。PO代码具有最小距离“17”,在一个PO代码字中,能够校正到八(8)个错误或十六(16)个删除。
CD或DVD***使用限制器将从CD或DVD读取的模拟信号变化成数字数据。常规的限制器通过使用在两个逻辑状态间的高或低的门限值将输入的采样信号变化为诸如“1”(或逻辑高状态)或“0”(或逻辑低状态)之类的二进制数值,换言之,常规的限制器是使用“软判决方法”的,即,如果输入的采样信号比低门限值还低,就输出“0”,如果输入的采样信号比高门限值还高,就输出“1”,并且如果输入的采样信号在高和低门限值之间,就输出“删除”。因为限制器输出14位(在CD情况下)或16位(在DVD情况下)以形成一个符号,所以使用限制器中软处理方法会增加删除的数目。结果是错误校正的实际效率降低得较低。
基于这些原因,在错误校正***内的C1解码器或PI解码器不使用C1字或PI字的错误校正中的删除校正。从C1解码器或PI解码器中的C1或PI字的错误校正的结果中可以得到删除标志。C2解码器或PO解码器使用C2字或PO字的删除校正中的删除标志。这是因为当C2字或PO字被用于删除校正时比当C2字或PO字被用于错误校正时的整体错误校正效率要高。
因此,对于常规的错误校正***,在每一C1代码的代码字中可能进行达2个错误的符号的错误校正,并且在每一C2代码中的代码字可能进行达4个错误的符号的删除校正。同样,在每一PI代码中的代码字可能进行达5个错误的符号的错误校正,以及在每一PO代码中的代码字可能进行达16个错误的符号的删除校正。
但是,对于诸如高速CD-ROM和高速DVD-ROM之类的高速光学的设备,当从这些介质中再恢复数据时,需要高速数据处理。在高速数据处理中错误发生率比在低速处理中错误发生率要高。
因此,相比高速数据处理中的常规的错误校正***,对于错误校正***在错误校正上存在更高效和更有效的需求。对于低速数据处理也一样。
相应地,为了解决上述的和其他的问题,本发明的目的在于提供一种方法,即通过指示错误位置更有效地进行错误校正以及在解调从光盘中再现的已调制数据的时候,在被指示错误位置的代码字上执行错误删除校正。
本发明的另一个目的是提供一种***,即,在解调从光盘中再现的已调制数据的时候,在被指示错误位置的代码字上更有效地校正错误和删除的方法。
为了实现上述和其他目的,根据本发明,对于从光盘中再现的已调制数据,进行通道解码和错误校正的方法包括:(a)确定包括通道数据符号能够有的通道数据类型和相应于各自通道数据类型的通道数据符号的通道代码;(b)通过解调通道数据符号,使用该确定的通道代码,产生包括信息数据符号和删除标志的解调数据;和(c)使用由具有预定值的删除标志指示的错误位置,对在步骤(b)中产生的信息数据符号执行错误删除校正;最好在步骤(b)包括:(b1)如果通道代码具有相应于通道数据类型的信息数据符号时,输出信息数据符号;和(b2)如果通道代码不具有相应于通道数据符号的信息数据符号时,输出删除符号作为上述的信息数据符号,并且设置删除标志为预定值。
为实现本发明的其他目的,用于对从光盘中再现的调制数据进行通道解码和错误校正的***包括:包括通道代码,该通道代码包括通道数据符号可以具有的通道数据类型和相应于各自通道数据类型的信息数据符号;通道解码器,用于通过解调通道数据符号,使用该通道代码,产生包括信息数据符号和删除标志的解调数据;存储器,用于存储从通道解码器输出的解调数据;解码单元,用于使用由具有预定值的删除标志指示的错误位置,执行在信息数据符号上的错误-删除校正。在这个***中,如果相应于该通道数据类型的信息数据符号存在于通道代码中,通道解码器输出相应的信息数据符号作为信息数据符号。如果相应于该通道数据类型的信息数据符号不存在于上述的通道代码中,通道解码器输出删除符号作为信息数据符号,并设置删除标志为预定值。
通过下面结合附图对优选实施例进行详细描述,本发明的上述和其他目的和特点将会变得更加清楚,其中:
图1是说明用于通道解码和错误校正的常规***的电路图;
图2是根据本发明的优选实施例的用于通道解码和错误校正的***的电路图;
图3A和3B示出了在图1的常规***和图2的本发明的***中的解调数据的不同之处;
图4示出了图2的本发明的***执行错误-删除校正的C1代码字的例子;
图5示出了图2的本发明的***执行错误-删除校正的的PI代码字的例子;和
图6是说明根据本发明的优选实施例的用于通道解码和错误校正的方法的流程图。
在描述本发明的优选实施例之前,将参考图1描述在CD***中使用的用于错误校正的常规***。
在图1中,EFM解码器11接收从CD再现的EFM调制通道数据,并且具有一个内部查表形式的EFM代码。EFM代码确定通道数据符号(CH-D)可以具有的256个通道数据类型(pattem),以及相应于各自通道数据类型的8位信息数据符号。如果存在相应于EFM调制通道数据的14位通道数据符号(CH-D)的通道数据类型,EFM解码器11选择相应于该通道数据类型的8位信息数据符号作为EFM解调数据符号(EFM-D)。
如果在EFM代码中不存在相应于通道数据符号(CH-D)的通道数据类型,EFM解码器11在EFM代码中选择任何信息数据符号作为EFM解调数据符号(EFM-D),或在EFM代码中选择例如“OxFF”的预定的信息数据符号。因此,每一不具有相应的通道数据类型的所有的通道数据符号(CH-D)在后续的错误校正处理中将作为错误出现。
EFM解码器11通过总线13提供8位EFM解调数据符号(EFM-D),亦即,信息数据符号到缓冲存储器15。缓冲存储器15存储由EFM解码器11提供的信息数据符号。缓冲存储器15将C1字(C1-W)通过总线13提供给C1解码器17,该C1字由具有32位信息数据符号的帧的偶数信息数据符号和下一帧的奇数信息数据符号形成。
接收C1字(C1-W)的C1解码器17使用包括在C1字(C1-W)中的4个P-奇偶符号执行在接收的C1字(C1-W)上的错误校正。因此,C1解码器17可以对具有28个信息数据符号的每一代码字校正一个错误的信息数据符号。如果在一个代码字中有两(2)个或更多错误的信息数据符号,C1解码器17将删除标志加到代码字上。相应地,例如,具有“1”的值的每一删除标志被加到形成代码字的所有信息数据符号上。结果,C1解码器17产生每个包括8位信息数据符号和1位删除标志的9位数据符号(C1-D),并将9位数据符号(C1-D)提供给缓冲存储器15。
缓冲存储器15对从C1解码器17接收的数据符号(C1-D)执行卷积的去交织处理。在这个卷积的去交织处理中,一个代码字的28个数据符号(C1-D)的每一个被延迟了不同的时间段,这样由从28个代码字的每一个中依次获得的28个数据符号(C1-D)所形成的C2字(C2-W)就产生了。在缓冲寄存器15中的该卷积的去交织处理将具有由C1解码器17添加的删除标志的代码字的数据符号(C1-D)分散到28个C2字(C2-W)中。
接着,形成C2字(C2-W)的9位数据符号(C1-D)通过总线13被传送到C2解码器19。这里,从缓冲存储器15到C2解码器19提供的C2字(C2-W)包括28个数据符号(C1-D),并且每一数据符号(C1-D)包括一个信息数据符号和1位删除标志。
C2解码器19决定C2字的每一信息数据符号是否是一个相应于删除标志的删除符号。如果该信息数据符号是删除符号,则C2解码器19根据该信息数据符号(即,删除符号)形成删除校正。
在执行删除校正基础上,8位信息数据符号从C2解码器19中输出并被提供给执行信息数据符号去交织的缓冲存储器15。通过图1所示的用于错误校正的装置完成了CIRC解码。
用于DVD***中的错误校正的方法和/或***与上述的参考图1描述的方法和/或***相似。CD***和DVD***间的不同是DVD***使用8到16个调制代码(EFM+码)作为通道代码,并且使用PI代码和PO代码而不是C1代码和C2代码用于错误校正。EFM+调制数据是通过PI解码器错误-校正的,并且由PI解码器错误-校正的数据由PO解码器执行删除错误的。
在使用CIRC代码或R-S积代码的解码处理中,如果能够知道代码字内的错误位置,则该代码字是可以被删除-校正的。因此,在这种情况下,超过可校正错误数目的更多的删除可以被校正。因此为了增加使用CIRC代码和R-S积代码进行错误校正效率,需要知道代码字内的错误位置。
本发明的基本概念是使用用于校正删除的C1代码或PI代码,使用下面特性,即,在通道代码中不具有相应的通道数据类型的通道数据符号是错误的符号这一特性。在CD/DVD中记录和再生数据时,可能产生的错误类型分析如下:
情况1:在EFM/EFM+代码中,没有相应于EFM/EFM+调制通道数据符号的通道数据类型。
情况2:尽管EFM/EFM+调制通道数据符号被噪声改变,在EFM/EFM+代码中仍存在相应的通道数据类型。
在情况1中,在开始错误校正之前可以决定在通道代码解调信息数据符号中存在错误,因此在代码字内指示错误位置是可能的。另一方面,在情况2中,在错误校正完成之前,不能知道在解调信息数据符号中是否存在错误以及错误位置。因此,如果在情况1和情况2中仅使用常规的错误校正方法,则在CD情况时仅能够校正2个错误,在DVD情况时仅能够校正5个错误。如果存在比上述多的错误,就不能够校正了。
在需要高速操作的高速CD-ROM/DVD-ROM的应用中,当数据从光盘中恢复时,在高速操作时比在低速操作时错误的发生率高。换言之,在如高速操作的情况下,在EFM/EFM+代码中没有相应的通道数据类型的通道数据符号。在这种情况下,C1解码不能够校正C1字的3个或更多的错误,PI解码不能够校正PI字的6个或更多的错误。相应地,产生不能被校正的很多代码字。然而,如果不同地对待情况1和情况2,就可能增加错误校正的效率。
根据本发明,因为错误位置(即,该错误的位置)可以知道,情况1的错误被作为删除来考虑,而因为错误值和错误位置不知道,情况2中的错误被作为错误来考虑。在这种情况下,在C1字和PI字上可以执行删除校正。换言之,C1/PI解码器可以针对C1/PI字执行删除错误校正和错误校正。结果,在C1/PI解码器中执行错误校正和删除校正的错误校正比在C1/PI解码器中仅执行错误校正的错误校正更高效和更有效。而且,出现情况1的纪律几率比出现情况2高,所以整个错误校正变得更高效。
图2示出了根据本发明的优选实施例的用于通道解码和错误校正的***。这个用于通道解码和错误校正的***包括通道解码器21、总线13、缓冲存储器25和错误校正装置27,29。
图2的***可以作为***被实现仅用于CD或仅用于DVD或用于CD和DVD的组合使用的解码和错误校正。因此,为了避免重复,将描述用于CD和DVD的组合使用。在图2中的***对CD使用EFM代码和CIRC代码,以及对DVD使用EFM+代码和R-S代码。因此,最好通道解码器21是EFM/EFM+解码器。此后,通道解码器21被称为EFM/EFM+解码器。
EFM/EFM+解码器21具有内部查表形式的通道代码。该通道代码包括用于CD的EFM代码和用于DVD的EFM+代码。在使用CD的情况下,EFM/EFM+解码器21通过EFM解调从CD再现的14位通道数据符号(CH-D)输出9位解调数据(N-EFM-D)。最好,该9位解调数据(N-EFM-D)包括8位EFM解调信息数据符号(INF)和1位第一删除标志(FLAG1)。EFM解调信息数据符号(INF)可以有256类型。因此14位通道数据符号(CH-D)也仅有256个通道数据类型。如果没有相应于14位通道数据符号(CH-D)的通道数据类型,则EFM/EFM+解码器21输出一个删除符号作为相应于该通道数据符号(CH-D)的信息数据符号(INF)。
如果EFM代码用于作为通道代码,删除符号是从通道代码选择或是存在于通道代码内的例如“OxFF”的预定的信息数据符号(INF)。
在DVD情况下,EFM/EFM+解码器21解调从DVD中再现的16位通道数据(CH-D),并输出9位解调数据(N-EFM-D)。最好,该9位解调数据(N-EFM-D)包括8位EFM解调信息数据符号(INF)和1位第一删除标志(FLAG1)。在EFM+代码情况下,EFM+解调信息数据符号(INF)可以有256类型。因此16位通道数据符号(CH-D)也仅有256个通道数据类型。如果没有相应于16位通道数据符号(CH-D)的通道数据类型,则EFM/EFM+解码器21输出一个删除符号作为相应于该通道数据符号(CH-D)的信息数据符号(INF)。最好,如果EFM+代码用于作为通道代码,删除符号是存在于通道代码内的例如“OxFF”的预定的信息数据符号(INF)。除了在校正错误中被认为是无错的特定的信息数据符号(INF)外,EFM+代码内的所有的信息数据符号(INF)可以用于作为删除符号。
为了区分从通过解调存在于通道代码内的相应的通道数据类型的通道数据符号(CH-D)得到的信息数据符号(INF)与删除符号,EFM/EFM+解码器21按照例如,“1”的规定值设置第一删除标志(FLAG1),并将它加到信息数据符号(INF)上。结果,从通道解码器21输出的解调数据(N-EFM-D)包含从通道代码获得的8位信息数据符号(INF)和1位第一删除标志(FLAG1)。图3示出了根据本发明的在图1的EFM解码器11的输出(图3(a))和EFM/EFM+解码器21的输出(图3(b))的的不同之处。
缓冲存储器25执行与图1中缓冲存储器15的相似的操作。通过执行与图1中从缓冲存储器15中获得C1字(C1-W)的实质相同的操作,从缓冲存储器25中获得C1字或PI字(N-C1-W/N-PI-W)。C1或PI字(N-C1-W/N-P1-W)提供给C1/PI解码器27。C1字或PI字(N-C1-W/N-PI-W)包括包含8位信息数据符号(INF)和1位第一删除标志(FLAG1)的解调数据(N-EFM-D)。
接收C1/PI字(N-C1-W/N-PI-W)的C1/PI解码器27确定和第一删除标志(FLAG1)相关的值为1的信息数据符号(INF)为删除符号。在删除校正在删除符号上被执行后,在形成C1/PI字(N-C1-W/N-PI-W)的整个信息数据符号上执行错误校正。因此,C1/PI解码器27可以在该C1字(N-C1-W)上校正一个错误的信息数据符号或多达4个删除符号。图4示出了图2的C1/PI解码器在C1字(N-C1-W)上执行错误校正的例子。在图4中,指示着“FF”的四方形意味着其上附加用于指示错误位置的第一删除标志的解调数据(N-EFM-D),以及指示着“ERR”的四方形意味着不知道其是否是错误的解调数据(N-EFM-D)。图4(a)的情况是其中在32个解调数据(N-EFM-D)中存在4个已知的错误位置(FF),以及图4(b)的情况是存在3个已知的错误位置(FF)。图4(c)的情况是存在2个已知的错误位置(FF)并且尽管解调数据的一个错误(ERR)是实际错误,但其位置也不被知道。这里实际错误意味着尽管错误产生了,但存在附加到EFM代码匹配的通道数据类型。
在图4(c)中,如果常规的2个错误校正被执行,错误校正变得不可能,但是能能通过使用删除校正来校正错误。该C1/PI解码器27可以在错误和删除混合的PI字(N-PI-W)上校正多达5个错误的信息数据符号或10个删除符号。
图5示出了图2中的C1/PI解码器27对其执行错误校正的PI代码字(N-PI-W)的例子。在图5中的PI字(N-PI-W)包括182个信息数据符号(INF),其中四(4)个是删除(FF)以及一个是错误的信息数据符号(ERR),该错误的信息数据符号(ERR)是一个错误位置未知的实际错误。当在PI字(N-PI-W)中混合了错误和删除时,C1/PI解码器可以同时校正的错误数目和删除数目如下表2所示:
表2
错误数目 | 可校正的删除数目 |
0 | 10或更少 |
1 | 8或更少 |
2 | 6或更少 |
3 | 4或更少 |
4 | 2或更少 |
5 | 0或更少 |
在PI代码的情况下,相比用于CD的C1代码的校正能力,其校正能力是相对高的,因此可以得到较高的校正效率。
象图1中的C1解码器17,如果2个或更多的错误的信息数据符号存在于一个C1(N-C1-W)字中,6个或更多的错误的信息数据符号存在于一个PI(N-PI-W)字中,则C1/PI解码器27添加第二删除标志(FLAG2)到代码字。因此,第二删除标志(FLAG2),例如具有值1,就被添加到形成代码字的所有的信息数据符号(INF)。
包括8位信息数据符号(INF)和1位第二删除标志(FLAG2)的9位数据符号(N-C1-D/N-PI-D)被提供给缓冲存储器25。缓冲存储器25在从C1/PI解码器27接收到的数据符号(N-C1-D/N-PI-D)上执行去交织。在使用CD的情况下,缓冲存储器25执行卷积去交织。在使用DVD的情况下,缓冲存储器25执行去交织并形成包含208个9位数据符号的PO字(N-PO-W)。
图2中的C2/PO解码器29校正在由缓冲存储器25提供的C2字或PO字(N-C2-W/N-PO-W)上执行校正错误。由C2/PO解码器执行的错误校正包括删除校正并且其解释和图1中的相同。
如上述所提到的,通过使用通道代码指示在调制数据的解调过程中的错误位置,然后校正在代码字中指示的错误位置的错误删除,可以更有效地执行错误校正。
图6是说明根据本发明的优选实施例的用于通道解码和错误校正的方法的流程图。用于通道解码和错误校正的方法可以应用于图2的***中。
首先建立通道代码(620)。通道代码包括通道数据符号(CH-D)可以具有的通道数据类型,和相应于各自通道数据类型的信息数据符号(INF)。最好,在通道解码器中的以查表形式预先建立通道代码。对于通道解码器,EFM代码用于CD,EFM+代码用于DVD。
第二,使用该建立的通道代码通过解调接收到的通道数据符号(CH-D),产生包含信息数据符号(INF)和第一删除标志(FLAG1)的解调数据(N-EFM-D)。解调数据(N-EFM-D)最好包括EFM/EFM+解调的8位信息数据符号(INF)和1位第一删除标志(FLAG1)。处理(630)可以分为下述的详细处理。
首先,确定相应于接收的通道数据符号(CH-D)的信息数据符号(INF)是否存在于通道代码中(631)。如果相应于接收的通道数据符号(CH-D)的信息数据符号(INF)存在于通道代码中,相应的信息数据符号作为解调数据(N-EFM-D)的信息数据符号(INF)被输出(633)。如果相应于接收的通道数据符号(CH-D)的信息数据符号(INF)不存在于通道代码中,删除符号作为信息数据符号(INF)被输出,并且第一删除标志(FLAG1)被设成例如“1”的预定值(633)。删除符号可以从通道代码或在通道代码中出现的例如“OxFF”的预定的信息数据符号(INF)中任意选择。
第三,执行第一错误-删除校正(640)。在用于CD的C1解码和用于DVD的PI解码内执行第一错误-删除校正。在这个处理(640)中,相应于具有值1的第一删除标志(FLAG1)的信息数据符号(INF)被判断为删除符号,并且在删除符号上执行删除校正后,在形成一个代码字的整个信息数据符号上执行错误校正。
最后,执行第二错误删除校正(650)。这个处理(650)可以分成下述详细的处理。首先,确定是否能够校正在上述处理640中执行的第一错误-删除校正中得到的代码字(651)。如果不能够校正该代码字,就意味着在代码字中存在多于可校正的错误数目的错误。例如,这种情况发生在:在一个C1字(N-C1-W)内存在两个或更多的错误的信息数据符号,或者在PI字(N-PI-W)内存在6个或更多的错误的信息数据符号。
如果不能够校正该代码字,第二删除标志(FLAG2)被添加到有关的代码字。因此,例如具有值1的第二删除符号(FLAG2)被添加到形成代码字的所有的信息数据符号(INF)中。最好,在包含8位信息数据符号和1位第二删除标志(FLAG2)的9位数据符号上执行去交织。接着,执行第二错误-删除校正(655)。对于CD通过使用C2解码内的第二删除标志执行第二错误-删除校正,对于DVD则通过使用PI解码内的第二删除标志执行第二错误-删除校正。
上面已经描述了根据本发明的用于通道解码和错误校正的***和方法的优选实施例,根据上述的提示,本领域的专业技术人员可以做出更新和变化。因此,需要理解的是,在所附的权利要求范围内,可以以其他的而不是这里具体描述的方法实现本发明。
Claims (16)
1、一种对从光盘再现的调制数据进行通道解码和错误校正的方法,包括步骤:
(a)设定包括通道数据符号的通道数据类型和相应于各自通道数据类型的信息数据符号的通道代码;
(b)通过解调通道数据符号,使用该通道代码,产生包括信息数据符号和删除标志的解调数据;和
(c)使用由具有预定值的删除标志指示的错误位置,对在步骤(b)中产生的信息数据符号执行错误-删除校正;
其中在产生解调数据的步骤(b)中包括步骤:
(b1)如果通道代码具有相应于通道数据类型的信息数据符号时,输出信息数据符号;和
(b2)如果通道代码不具有相应于通道数据类型的信息数据符号时,输出作为信息数据符号的删除符号,并且设置删除标志为预定值。
2、如权利要求1的方法,其中每一删除符号是在通道代码中的一个信息数据符号或一预定值。
3、如权利要求1的方法,其中通道代码是EFM代码和EFM+代码之一。
4、如权利要求3的方法,其中解调数据包括8位信息数据符号和1位删除标志。
5、一种对从光盘再现的调制数据进行通道解码和错误校正的***,包括:
通道解码器,包括通道代码,该通道代码包括通道数据符号能够具有的通道信息类型相应于各自通道数据类型的信息数据符号,该通道解码器用于通过解调通道数据符号,使用该通道代码,产生包括信息数据符号和删除标志的解调数据;
存储器,用于存储从通道解码器输出的解调数据;
解码单元,用于使用由具有预定值的删除标志指示的错误位置,执行在信息数据符号上的错误-删除校正。
其中,如果相应于该通道数据类型的信息数据符号存在于通道代码中,通道解码器输出信息数据符号,并且如果相应于该通道数据类型的信息数据符号不存在于上述的通道代码中,通道解码器输出删除符号作为信息符号,并且设置删除标志为预定值。
6、如权利要求5的***,其中每一删除符号是在通道代码内的信息数据符号或预定值。
7、如权利要求5的***,其中通道代码是EFM代码和EFM+代码之一。
8、如权利要求7的***,其中解调数据包括8位信息数据符号和1位删除标志。
9、如权利要求5的***,其中解码单元包括:
用于从所述存储器接收从解调数据获得的代码字的装置;
用于检测具有超过预定数目的错误的代码字的装置;
用于将预定值的第二删除标志提供给检测的代码字的信息数据符号的装置。
10、如权利要求9的***,其中预定数目对于光盘(CD)***是二(2),对于数字化视频光盘(DVD)***是五(5)。
11、如权利要求9的***,还包括:
用于对解码单元的数据执行去交织以产生包含信息数据符号和第二删除标志的去交织代码字的装置;
用于通过使用第二删除标志在去交织代码字的信息数据符号上执行错误-删除校正的第二解码单元。
12、一种用于在从光盘再现的调制通道数据上进行错误和删除校正的方法,包括步骤:
提供通道代码,该通道代码包括调制通道数据的通道数据类型和分别相应于该通道数据类型的信息数据符号;
比较该调制通道数据的通道数据符号和在通道代码内的通道数据类型;
产生相应于通道数据符号的通道数据类型的信息数据符号以形成解调数据:
当该通道代码没有和该通道数据符号相匹配的通道数据类型时,产生带删除标志的删除符号以形成该解调数据;
提供从解调数据获得的代码字;和
使用删除标志校正代码字中的错误和删除。
13、如权利要求12中的方法,其中通道代码对于光盘(CD)***是EFM代码以及对于数字化视频光盘(DVD)***EFM+代码。
14、如权利要求12中的方法,还包括步骤:
检测具有超过预定数目的错误的代码字;
将具有预定值的第二删除标志提供给检测的代码字。
15、如权利要求14中的方法,其中,第二删除标志还提供给检测的代码字以便每一第二删除标志被附加到每一信息数据符号或该检测的代码字的删除符号。
16、如权利要求14的方法,还包括步骤:
对已实施了校正步骤的代码字执行去交织;
通过使用第二删除标志确定有错误的符号的位置,来校正去交织的代码中的错误和删除。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR31663/2000 | 2000-06-09 | ||
KR10-2000-0031663A KR100378181B1 (ko) | 2000-06-09 | 2000-06-09 | Efm/efm+ 디코딩에 의해 검출된 에러위치를 이용한c1/pi 워드의 에러정정 방법 및 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1328326A true CN1328326A (zh) | 2001-12-26 |
CN1213428C CN1213428C (zh) | 2005-08-03 |
Family
ID=19671507
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB011047402A Expired - Fee Related CN1213428C (zh) | 2000-06-09 | 2001-02-23 | 利用检测的错误位置校正码字错误的方法和装置 |
Country Status (6)
Country | Link |
---|---|
US (2) | US20020010888A1 (zh) |
JP (1) | JP2002008326A (zh) |
KR (1) | KR100378181B1 (zh) |
CN (1) | CN1213428C (zh) |
NL (1) | NL1017381C2 (zh) |
TW (1) | TW501098B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1979671B (zh) * | 2005-11-30 | 2010-09-29 | 鸿富锦精密工业(深圳)有限公司 | 光存储设备除错装置及方法 |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002073356A2 (en) * | 2001-03-09 | 2002-09-19 | Omnexus Americas, Inc. | Marketplaces for on-line contract negotiation, formation and price and availability querying |
KR100519771B1 (ko) | 2003-07-10 | 2005-10-07 | 삼성전자주식회사 | 에러 정정 디코딩 방법 및 그 장치 |
US7328395B1 (en) * | 2004-04-13 | 2008-02-05 | Marvell International Ltd. | Iterative Reed-Solomon error-correction decoding |
JP2006164503A (ja) * | 2004-12-07 | 2006-06-22 | Samsung Electronics Co Ltd | 光学媒体上の欠陥領域を決定する装置及び方法 |
KR100734262B1 (ko) * | 2004-12-07 | 2007-07-02 | 삼성전자주식회사 | 광 저장 매체의 최적화된 결함 처리를 위한 결함 판단 장치 |
US7404133B2 (en) * | 2004-12-12 | 2008-07-22 | Hewlett-Packard Development Company, L.P. | Error detection and correction employing modulation symbols satisfying predetermined criteria |
US7587657B2 (en) * | 2005-04-29 | 2009-09-08 | Agere Systems Inc. | Method and apparatus for iterative error-erasure decoding |
TWI279782B (en) * | 2005-09-26 | 2007-04-21 | Sunplus Technology Co Ltd | Block code error correction system |
JP4887928B2 (ja) | 2006-06-21 | 2012-02-29 | 株式会社デンソー | 車両用通信システムの受信装置 |
US9178534B2 (en) * | 2012-05-29 | 2015-11-03 | International Business Machines Corporation | Methods for partial reverse concatenation for data storage devices using composite codes |
US11003375B2 (en) | 2018-05-15 | 2021-05-11 | Micron Technology, Inc. | Code word format and structure |
US10831653B2 (en) | 2018-05-15 | 2020-11-10 | Micron Technology, Inc. | Forwarding code word address |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6276825A (ja) * | 1985-09-30 | 1987-04-08 | Hitachi Ltd | 符号誤り訂正方法 |
JPH0799503B2 (ja) * | 1990-09-12 | 1995-10-25 | パイオニア株式会社 | 符号化されたデータの誤り訂正方法 |
US5392299A (en) * | 1992-01-15 | 1995-02-21 | E-Systems, Inc. | Triple orthogonally interleaed error correction system |
KR950002304B1 (ko) * | 1992-10-07 | 1995-03-16 | 삼성전자주식회사 | 다중 오류정정 방법 |
MY110584A (en) * | 1992-10-09 | 1998-08-29 | Koninklijke Philips Electronics Nv | Method of and device for correction errors and erasures in digital information |
JP3328093B2 (ja) * | 1994-07-12 | 2002-09-24 | 三菱電機株式会社 | エラー訂正装置 |
GB2295946B (en) * | 1994-12-01 | 1999-09-29 | Mitsubishi Electric Corp | Digital signal recording device,digital signal playback device,and digital signal decoding device therefor |
US5715262A (en) * | 1995-07-12 | 1998-02-03 | Lsi Logic Corporation | Errors and erasures correcting reed-solomon decoder |
JP3305966B2 (ja) | 1995-12-25 | 2002-07-24 | ソニー株式会社 | データ復号装置及びその方法並びにデータ再生装置 |
US6112324A (en) * | 1996-02-02 | 2000-08-29 | The Arizona Board Of Regents Acting On Behalf Of The University Of Arizona | Direct access compact disc, writing and reading method and device for same |
US5732093A (en) * | 1996-02-08 | 1998-03-24 | United Microelectronics Corporation | Error correction method and apparatus on optical disc system |
US5920578A (en) * | 1997-04-23 | 1999-07-06 | Cirrus Logic, Inc. | Method and apparatus for efficiently processing a multi-dimensional code |
JPH10322226A (ja) * | 1997-05-14 | 1998-12-04 | Texas Instr Japan Ltd | リードソロモン復号方法 |
JP3165099B2 (ja) * | 1998-02-05 | 2001-05-14 | インターナショナル・ビジネス・マシーンズ・コーポレ−ション | 誤り訂正方法及びシステム |
FR2776115B1 (fr) * | 1998-03-13 | 2000-07-21 | Thomson Multimedia Sa | Dispositif de correction d'erreurs et lecteur de disque optique comportant un tel dispositif |
US6119261A (en) * | 1998-03-17 | 2000-09-12 | Quantum Corporation | Method for recovering data from disk with a dynamic erasure offset ECC data recovery protocol |
KR100265769B1 (ko) * | 1998-05-19 | 2000-09-15 | 윤종용 | 광 디스크 시스템에서의 에러 정정 장치 및 그 에러 정정 방법 |
JP3214478B2 (ja) * | 1998-12-28 | 2001-10-02 | 日本電気株式会社 | 誤り訂正復号装置 |
US6389573B1 (en) * | 1999-06-29 | 2002-05-14 | Maxtor Corporation | Enhanced read retrial scheme |
US6557126B1 (en) * | 2000-01-31 | 2003-04-29 | Oak Technology, Inc. | Method and apparatus for calibrating write power |
GB0031436D0 (en) * | 2000-12-22 | 2001-02-07 | Koninkl Philips Electronics Nv | Method and apparatus for data reproduction |
-
2000
- 2000-06-09 KR KR10-2000-0031663A patent/KR100378181B1/ko not_active IP Right Cessation
-
2001
- 2001-01-19 US US09/765,539 patent/US20020010888A1/en not_active Abandoned
- 2001-02-13 TW TW090103174A patent/TW501098B/zh not_active IP Right Cessation
- 2001-02-16 NL NL1017381A patent/NL1017381C2/nl not_active IP Right Cessation
- 2001-02-23 CN CNB011047402A patent/CN1213428C/zh not_active Expired - Fee Related
- 2001-04-24 JP JP2001126583A patent/JP2002008326A/ja active Pending
-
2004
- 2004-04-14 US US10/824,407 patent/US7266748B2/en not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1979671B (zh) * | 2005-11-30 | 2010-09-29 | 鸿富锦精密工业(深圳)有限公司 | 光存储设备除错装置及方法 |
Also Published As
Publication number | Publication date |
---|---|
CN1213428C (zh) | 2005-08-03 |
KR100378181B1 (ko) | 2003-03-29 |
TW501098B (en) | 2002-09-01 |
US7266748B2 (en) | 2007-09-04 |
US20020010888A1 (en) | 2002-01-24 |
JP2002008326A (ja) | 2002-01-11 |
NL1017381C2 (nl) | 2001-12-12 |
KR20010110927A (ko) | 2001-12-15 |
US20040194003A1 (en) | 2004-09-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7421626B2 (en) | Method of recording/reproducing digital data and apparatus for same | |
CN1213428C (zh) | 利用检测的错误位置校正码字错误的方法和装置 | |
EP1182785B1 (en) | Data processing method and apparatus | |
CN1143267C (zh) | 数字音频信号译码方法和装置 | |
CN1779838B (zh) | 执行可变数量的纠错重复的数字信号处理方法和装置 | |
CN1630203A (zh) | 三维纠错编码方法 | |
CN1154554A (zh) | 记录/再现和发/收数据的方法及装置和数据记录介质 | |
CN1140965C (zh) | 消失校正方法以及消失校正电路 | |
JP2004507030A (ja) | ビットストリームを記憶又は復号化する方法 | |
JPH0634313B2 (ja) | エラ−訂正方法 | |
CN1311640C (zh) | 在解码交错rs码过程中使用的纠错方法与纠错装置 | |
JP3768149B2 (ja) | 光記録媒体、データ記録装置及びデータ記録方法 | |
US7512053B2 (en) | Apparatus and method for modulating address data, apparatus and method for demodulating address data therefor, and recording medium for recording modulated address data | |
EP1111799B1 (en) | Error correction with a cross-interleaved Reed-Solomon code, particularly for CD-ROM | |
KR20040014723A (ko) | 에러 정정을 위한 부호화 장치 및 방법과 복호화 장치 및방법 | |
JPH09107294A (ja) | エラー訂正方法 | |
KR20040099946A (ko) | 확장된 포맷의 에러 정정 블록 생성 방법 및 그 장치와이를 구현하기 위한 프로그램을 기록한 기록 매체 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20050803 Termination date: 20150223 |
|
EXPY | Termination of patent right or utility model |