CN101266824B - 交错数据纠错方法及纠错装置 - Google Patents
交错数据纠错方法及纠错装置 Download PDFInfo
- Publication number
- CN101266824B CN101266824B CN2008100957192A CN200810095719A CN101266824B CN 101266824 B CN101266824 B CN 101266824B CN 2008100957192 A CN2008100957192 A CN 2008100957192A CN 200810095719 A CN200810095719 A CN 200810095719A CN 101266824 B CN101266824 B CN 101266824B
- Authority
- CN
- China
- Prior art keywords
- error correction
- data
- mentioned
- code string
- disappearance
- 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
Landscapes
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
本发明提供交错数据纠错方法及纠错装置。在对主数据实施了交错的纠错单位块进行纠错的纠错方法中,在进行纠错的顺序重排后,只对主数据区和副数据区或SY区的边界部分的代码串的全部Byte(字节)位置,判定对应的消失位置信息是否表示数据的消失,只对新取得的消失位置信息的地点设定消失位置信息。对其以外的Byte(字节)位置,设定纠错顺序与前面的代码串的相同的Byte(字节)位置的消失位置信息。但是,在前面的代码串是不能纠错的代码串时,对纠错顺序为该不能纠错的代码串的下一个代码串的全部Byte(字节)位置设定消失位置信息,对其以后的代码串,一直到Byte(字节)位置成为主数据区和副数据区或SY区的边界部分为止,设定消失位置信息。由此,可以缩短纠错处理的时间。
Description
本申请是申请号为03802494.2、申请日为2003年6月2日、发明名称为“交错数据纠错方法及纠错装置”的专利申请的分案申请。
技术领域
本发明涉及纠错方法及纠错装置,特别涉及对交错数据的纠错方法及纠错装置。
背景技术
从前在进行数字数据的记录/再生系统中,因为在再生时或记录时,有时在数据中发生错误,必须对该错误进行检测纠正。作为在这种纠错处理中使用的纠错编码公知的是里德-索罗蒙编码。
下面利用图1以利用里德-索罗蒙编码对记录于光媒体DVD上的数据纠错为例对现有的纠错方法进行说明。图1为示出将记录于DVD的数据划分为纠错单位块(ECC块)的示图。
首先,对里德-索罗蒙编码的数据执行里德-索罗蒙译码,对图1所示的C1方向或C2方向进行纠错。此时,由经过里德-索罗蒙译码的数据生成位置多项式及数值多项式,通过对其求根,计算出错误位置及错误数值。于是,当在各代码串中存在超过纠错能力的差错时,就将该代码串作为不能纠正代码串,并将有关该不能纠正代码串的信息作为消失位置信息进行存储。对于C1方向或C2方向,在对1个ECC块中的全部代码串纠错完成之后,对与前次不同的方向,利用上述消失位置信息进行纠错。这样,在预先了解错误数据的位置时,通过利用表示错误数据的位置的消失位置信息,在生成上述多项式之时,只要只求出数值多项式就可以了。其结果,可使纠错能力提高。另外,这一点利用,在DVD中,由于数据的记录顺序和代码串顺序是同一C1方向,消失位置信息设定在1个ECC块内全部相同。
比如,如图2所示,最初,对C1方向进行纠错,第50、90、130、200代码串是不能纠正代码串。此时,如图3所示,在进行作为下次的纠错方向的C2方向的纠错时,通过根据表示前次不能纠正代码串的消失位置信息指定第50、90、130、200Byte(字节)为消失位置信息,可以使C2方向的纠错能力提高。
可是,如果像DVD这样记录的数据的记录顺序和编码顺序相同,随着记录数据的高密度化的进展,对由于碟片表面受污的原因产生的连续数据差错(猝发差错)的纠错能力下降。所以,为了使即使在数据中发生大规模的猝发差错时纠错能力也不降低,提出了对进行纠错的数据实施交错的纠错方式(日本专利特表2002-521789(P2002-521789A))。
在这种纠错方式中,在使ECC块中的数据的记录顺序和编码顺序正交后,将进行纠错的数据划分为记录信息的主数据(MD)和用来计算主数据的消失位置信息的副数据(SD),对主数据实施交错。记录这种实施交错的数据的高密度光碟的Rewritale(重写)区域的ECC块示于图4(a)~(c)。如图4(a)所示,由于ECC块分配有32Byte(字节)的奇偶校验区,在主数据纠错时,对每1个代码串可进行数目达32个的地点的消失位置信息的设定。另外,图4(b)中的“SY”表示记录SYNC检测用的位置信息的代码串。另外,示于图4(a)~(c)的主数据的长度及奇偶校验数据,仅是一个示例而已,并不限定于这一示例。
下面对图4所示的ECC块的J纠错处理予以说明。首先,对副数据进行纠错,根据其结果计算出主数据的消失位置信息。于是,在主数据纠错时使用这一消失位置信息。由此,可以使对主数据的纠错能力提高。另外,副数据间,或SY和副数据间的区域的主数据,全部是相同的消失位置信息。比如,在图4(b)的副数据A和副数据B中存在差错,在进行纠错时,可以发现在夹在副数据A和副数据B之间的主数据区α中发生猝发差错。于是,在主数据纠错时,将从副数据A和副数据B计算出的消失位置信息设定为区α的主数据的消失位置信息。另外,在图4示出的ECC块中,由于对主数据,针对行方向(数据记录顺序)实施交错,对列方向(编码顺序)的消失位置信息的设定,与图1所示的ECC块不同,在1个ECC块内不全部相同。所以,必须对每1个代码串设定消失位置信息。因此,为了对ECC块内的主数据进行一次纠正必须进行9782(32×304)次的消失位置信息设定。
如上所述,已经提出了实现利用预先已知的消失位置信息,进行纠错的纠错方式的纠错装置。作为这种纠错装置,提出了中央运算装置(CPU)对纠错电路设定消失位置信息的装置(第1纠错装置)和由纠错电路本身对存放消失位置信息的存储器电路进行访问而取得消失位置信息的装置(第2纠错装置)。
可是,在上述示出的纠错装置中,产生以下所示的问题。首先,在第1纠错装置中,在对实施了图4所示的交错的数据进行纠错时,必须由CPU对纠错电路进行9728次消失位置设定。因此,对CPU整个处理而言的纠错处理的处理时间比其他处理相比时间长,在以集成电路构成纠错装置之际,集成电路整体的性能显著降低。
另外,在第2纠错装置中,由于是纠错电路本身对预先存放消失位置信息的存储器电路进行访问取得消失位置信息,在对实施了图4所示的交错的数据进行纠错时,用来取得消失位置信息的访问对每1个代码串发生248次。就是说,要对全部主数据进行纠错,要发生75392次访问,纠错处理需要花费庞大的时间。
如上所述,在上述第1、2纠错装置中,就产生了纠错处理需要庞大的时间的问题。
由此,在本发明中,其目的在于在对实施了交错的数据进行纠错的方法中,缩短纠错处理花费的时间。此外,其目的在于在对实施了交错的数据进行纠错的装置中,缩短纠错处理花费的时间。
发明内容
根据本发明的第1技术方案的纠错方法,把构成相对于纠错对象的代码串的纠错代码独立的纠错代码的副数据用于消失位置信息的设定,所述纠错方法的特征在于包括:判断步骤,判断作为上述纠错对象的代码串的要素之一的第一数据和在上一次纠错的代码串中与第一数据处于相同位置的第二数据在去交错前是否存在于相同的副数据之间;设定步骤,当存在于相同的副数据之间的情况下,把上述第二数据的消失位置信息作为上述第一数据的消失位置信息来设定;以及纠错步骤,进行上述纠错对象的代码串的纠错。
根据本发明,在利用用来查明的线索对实施了交错的数据进行纠错的纠错方法中,可以缩短上述数据的纠错处理时间。
另外,根据本发明的第2技术方案的纠错方法,其特征在于上述纠错对象的代码串在去交错前跨越多个副数据之间。
另外,根据本发明的第3技术方案的纠错方法,其特征在于把以规定的间隔在数据间所插入的同步数据用于上述第一数据的消失位置信息的设定。
另外,根据本发明的第4技术方案的纠错方法,其特征在于在上述第一数据是数据记录顺序中的副数据区域或者同步区域的下一个数据的情况下,上述判断步骤判断为与上述第二数据不存在于相同的副组之间。
另外,根据本发明的第5技术方案的纠错方法,其特征在于在上述设定步骤中设定的消失位置信息的个数多于奇偶数据个数时,上述纠错步骤不使用上述消失位置信息进行纠错。
另外,根据本发明的第6技术方案的纠错方法,把构成相对于纠错对象的代码串的纠错代码独立的纠错代码的副数据用于消失位置信息的设定,所述纠错方法的特征在于包括:判断步骤,判断使用上述消失位置信息对上一次纠错的代码串进行了纠错的情况下,作为上述纠错对象的代码串的要素之一的第一数据和在上一次纠错的代码串中与第一数据处于相同位置的第二数据在去交错前是否存在于相同的副数据之间;设定步骤,在上述判断步骤中判断为存在于相同的副数据之间的情况下,把上述第二数据的消失位置信息以作为上述第一数据的消失位置信息来设定,在不使用上述消失位置信息对上一次纠错的代码串进行了纠错的情况下,对于上述纠错对象的代码串的所有要素设定消失位置信息;以及纠错步骤,进行上述纠错对象的代码串的纠错。
另外,根据本发明的第7技术方案的纠错装置,其特征在于上述纠错对象的代码串在去交错前跨越多个副数据之间。
另外,根据本发明的第8技术方案的纠错装置,其特征在于把以规定的间隔在数据间所插入的同步数据用于上述第一数据的消失位置信息的设定。
另外,根据本发明的第9技术方案的纠错装置,其特征在于在上述第一数据是数据记录顺序中的副数据区域或者同步区域的下一个数据的情况下,上述判断步骤判断为与上述第二数据不存在于相同的副组之间。
另外,根据本发明的第10技术方案的纠错装置,其特征在于在上述设定步骤中设定的消失位置信息的个数多于奇偶数据个数时,上述纠错步骤不使用上述消失位置信息进行纠错。
另外,根据本发明的第11技术方案的纠错装置,把构成相对于纠错对象的代码串的纠错代码独立的纠错代码的副数据用于消失位置信息的设定,所述纠错装置的特征在于包括:判断装置,判断作为上述纠错对象的代码串的要素之一的第一数据和在上一次纠错的代码串中与第一数据处于相同位置的第二数据在去交错前是否存在于相同的副数据之间;设定装置,当存在于相同的副数据之间的情况下,把上述第二数据的消失位置信息作为上述第一数据的消失位置信息来设定;以及纠错装置,进行上述纠错对象的代码串的纠错。
另外,根据本发明的第12技术方案的纠错装置,其特征在于上述纠错对象的代码串在去交错前跨越多个副数据之间。
另外,根据本发明的第13技术方案的纠错装置,其特征在于把以规定的间隔在数据间所插入的同步数据用于上述第一数据的消失位置信息的设定。
另外,根据本发明的第14技术方案的纠错装置,其特征在于在上述第一数据是数据记录顺序中的副数据区域或者同步区域的下一个数据的情况下,上述判断装置判断为与上述第二数据不存在于相同的副组之间。
另外,根据本发明的第15技术方案的纠错装置,其特征在于在上述设定装置中设定的消失位置信息的个数多于奇偶数据个数时,上述纠错装置不使用上述消失位置信息进行纠错。
另外,根据本发明的第16技术方案的纠错装置,把构成相对于纠错对象的代码串的纠错代码独立的纠错代码的副数据用于消失位置信息的设定,所述纠错装置的特征在于包括:判断装置,判断使用上述消失位置信息对上一次纠错的代码串进行了纠错的情况下,作为上述纠错对象的代码串的要素之一的第一数据和在上一次纠错的代码串中与第一数据处于相同位置的第二数据在去交错前是否存在于相同的副数据之间;设定装置,在上述判断装置中判断为存在于相同的副数据之间的情况下,把上述第二数据的消失位置信息作为上述第一数据的消失位置信息来设定,在不使用上述消失位置信息对上一次纠错的代码串进行了纠错的情况下,对于上述纠错对象的代码串的所有要素设定消失位置信息;以及纠错装置,进行上述纠错对象的代码串的纠错。
另外,根据本发明的第17技术方案的纠错装置,其特征在于上述纠错对象的代码串在去交错前跨越多个副数据之间。
另外,根据本发明的第18技术方案的纠错装置,其特征在于把以规定的间隔在数据间所插入的同步数据用于上述第一数据的消失位置信息的设定。
另外,根据本发明的第19技术方案的纠错装置,其特征在于在上述第一数据是数据记录顺序中的副数据区域或者同步区域的下一个数据的情况下,上述判断装置判断为与上述第二数据不存在于相同的副组之间。
另外,根据本发明的第20技术方案的纠错装置,其特征在于在上述设定装置中设定的消失位置信息的个数多于奇偶数据个数时,上述纠错装置不使用上述消失位置信息进行纠错。
附图说明
图1为示出DVD上的ECC块的构成例。
图2为示出对图1所示的ECC块的C1方向纠错的实施例的示图。
图3为示出对图1所示的ECC块的C2方向纠错的实施例的示图。
图4(a)~(c)为示出记录实施了交错的数据的高密度光碟上的Rewritale(重写)区域的ECC块的构成例的示图。
图5为示出对图4所示的ECC块中的主数据进行纠错处理的步骤的流程图。
图6为示出本发明的实施方式1的纠错装置的构成例的概图。
图7为示出在图6所示的纠错装置内的主数据的转送顺序的示意图。
图8为示出在图6所示的纠错装置内的主数据的纠错处理顺序的示意图。
具体实施方式
(实施方式1)
下面利用图5~图8对本发明的实施方式1予以说明。涉及实施方式1的纠错方法,是对图4所示的实施了交错的ECC块内的数据进行纠错的纠错方法。于是,首先,如现有例所说明的,对副数据进行纠错,之后,根据该纠错结果计算出主数据的消失位置信息,该信息在主数据的纠错时使用。就是说,此消失位置信息成为用来查明主数据的各代码串的错误的线索。另外,在ECC块中的数据是里德-索罗蒙编码时,根据从里德-索罗蒙译码时计算出的位置多项式所得到的纠错位置信息利用特定的算法计算出的结果成为消失位置信息。
下面利用图5的流程图对主数据的纠错处理的步骤予以详细说明。首先,对代码串0的所有的Byte(字节)位置的消失位置信息进行设定,计数0中的数据消失个数S(步骤S104)。另外,在步骤S104的处理之前,对表示代码串是否不能纠错的不能纠错标志进行初始化(步骤S103)。在步骤S104中计数的数据消失个数S小于等于32时,利用消失位置信息进行纠错(步骤S106)。另一方面,在数据消失个数S大于等于33时,将不能纠错标志从0设置为1(步骤S107),不利用消失位置信息进行纠错(步骤S108)。这是因为,如图4所示,在ECC块中,奇偶校验部分是32Byte(字节),在数据消失个数S小于等于32时,可以利用消失位置信息对数据进行纠错,但在数据消失个数S大于等于33时,不能利用消失位置信息对数据进行纠错之故。其次,将纠错完成的代码串数递增2(步骤S109)。这是由于进行纠错的代码串的顺序是跳过1个实施交错,代码串要按照纠错顺序重排。就是说,在对代码串0进行纠错后,进行偶数代码串(代码串2、4、6、8、...304)的纠错,在其后,进行奇数代码串(代码串1、3、5、7、...303)的纠错这样的代码串的顺序重排。在代码串按纠错顺序重排时,代码串1成为第152号的纠错顺序。另外,在本实施方式中,为了对图4所示的ECC块进行纠错的场合进行说明,在步骤S109中递增2,而这个递增数取决于进行纠错的代码串在纠错顺序中跳过几个进行排列。比如,在进行纠错的代码串是跳过2个进行排列的场合,在步骤S109中代码串递增3。在步骤S109的处理后,当递增的代码串数为305时(n=305),则判定对全部的代码串消失位置信息的设定结束(步骤S110)。另一方面,在递增的代码串数不是305时,则判定对偶数的代码串消失位置信息的设定是否结束(步骤S111)。在步骤S111的判定结果是“Yes(是)”时,对代码串1的全部Byte(字节)位置的消失位置信息的设定开始。另一方面,在S111的判定结果是“No”时,则判定前次纠错处理的代码串是否是不能纠错的(步骤S113)。在本实施方式1中,前面1个代码串,即步骤S109的递增的结果是n=2的话,判定代码串0是否是不能纠错的代码串。在步骤S113的判定结果是“Yes”时,重复步骤S103~S108的处理,在设定对象代码串的消失位置信息的同时,计算数据消失个数。另一方面,在步骤S113的判定结果是“No”时,对于对象代码串的全部的Byte(字节)位置i=0起顺序地(步骤S114)判定是否表示副数据区或SY区的边界(步骤S115)。这是因为副数据间、或副数据和SY之间的区域的主数据,由于消失位置信息相同,只设定主数据区和副数据区或SY区的边界的消失位置信息之故。具体说,判定在按照纠错顺序对代码串重排时,代码串0、代码串38、代码串76、代码串114、代码串152、代码串190、代码串228以及代码串266的代码串的Byte(字节)位置是副数据区或SY区的边界。在步骤S115的判定结果为“No”时,由于使用前个代码串的相同Byte(字节)位置的消失位置信息,进入步骤119,判定下一个Byte(字节)位置是否是副数据区或SY区的边界。另一方面,在步骤S115的判定结果为“Yes”时,即Byte(字节)位置是和副数据区的边界时,判定对象代码串的对象Byte(字节)位置的消失位置信息是否显示消失(步骤S116)。在步骤S116的判定结果显示消失时,使消失个数递增(步骤S117),而在判定结果显示没有消失时,使消失个数递减(步骤S118)。将以上的步骤S115~S118的动作重复到1个代码串的最终Byte(字节)(i=248)为止(步骤S119),如果直到1个代码串的最终Byte(字节)为止消失信息设定结束后,就进入步骤S105的处理,进行纠错。
如上所述,在本实施方式1的纠错方法中,对于ECC块中的代码串0和代码串1,针对全部Byte(字节)位置设定相对应的消失位置信息。于是,在对代码串以纠错顺序进行重排后,对主数据区和副数据区或SY区的边界部分的代码串的全部Byte(字节)位置,判定相对应的消失位置信息是否显示数据的消失,只对新取得的消失位置信息地点,设定消失位置信息。对于其以外的Byte(字节)位置,纠错顺序设定前面的代码串的相同Byte(字节)位置的消失位置信息。但是,前面的代码串是不能纠错代码串时,纠错顺序对该不能纠错代码串的下一个代码串的全部Byte(字节)位置设定消失位置信息,在其以后的代码串中,一直到对象Byte(字节)位置成为主数据区和副数据区或SY区的边界部分为止,对其消失位置信息进行再设定。由此,与对全部代码串的全部地点进行消失位置信息设定相比较,消失位置信息设定次数可以减少,纠错处理的时间可以缩短。
接着,利用图6~图8对实现以上这种纠错方式的纠错装置予以说明。图6为示出纠错装置的构成例的概图。如图6所示,纠错装置具有第1存储器电路61;第2存储器电路62;第1控制电路63;第2控制电路64;纠错电路65;数据比较器66;寄存器组67;以及第3控制电路68。寄存器组67,具有第1寄存器67a、第2寄存器67b、第3寄存器67c及第4寄存器67d。第1存储器电路61存放进行纠错数据。第1控制电路63控制从第1存储器电路61向纠错电路65的数据转送。纠错电路65对从第1控制电路63转送的数据进行纠错。另外,纠错电路65具有接收大于等于2个代码串的数据的接收单元(未图示)。比如,具有保持大于等于2个代码串的数据的保持电路作为接收单元。第2存储器电路62存放关于纠错的信息。在本实施方式1中,存放消失位置信息。第2控制电路64控制从第2存储器电路62向寄存器组67的数据转送。第1寄存器67a保持从第2存储器电路64取得的信息(参数值)的个数。所谓参数值指的是消失位置信息,所谓参数值的个数指的是消失位置信息的个数。第2寄存器67b是移位寄存器,保持从第2存储器电路62取得的消失位置信息作为参数值。数据比较器66,将存放于第2寄存器67b中的参数值和从第2存储器电路62转送来的参数值进行比较。另外,通过将第2寄存器67b做成移位寄存器,就不需要每个参数值都备有数据比较器66,由于可以对每一个移位的参数值进行比较,所以可以削减纠错装置的电路规模。第3寄存器67c保持第3控制电路68计数的代码串数。第4寄存器67d保持第3控制电路68计数的Byte(字节)数。
另外,上述个电路通过内部总线互连。内部总线除地址总线、数据总线之外,还包括读选通、写选通、复位信号等的控制总线。
下面对在如上所述的构成的纠错装置中,对图4所示的ECC块进行纠错时的动作予以说明。
首先,存放与第1存储器电路61中的数据基于第1控制电路63的控制转送到纠错电路65。在图7中示出向纠错电路65转送数据的顺序设定例。如图7所示,数据转送顺序设定为不是每次1个代码串(第0代码串、第1代码串、第2代码串、...、第303代码串),而是跳过中间的1个代码串的顺序(第0代码串、第2代码串、第4代码串、...、第302代码串、第1代码串、第3代码串、...、第303代码串)。这是由于在图4所示的ECC块中,代码串,为使对于编码顺序每次跳过2个,对数据实施交错之故。就是说,第1控制电路63,对代码串以大于等于2串的间隔重排。
纠错电路65,对经过第1控制电路63转送的数据进行纠错。下面利用图8对纠错处理予以说明。图8为示出主数据的纠错顺序的示意图。首先,对副数据进行纠错,根据其结果计算出主数据的消失位置信息。该消失位置信息存放于存放于第2存储器电路62。在副数据纠错之后,向纠错电路65,从第1存储器电路61经第1控制电路63,首先,转送主数据的代码串0。纠错电路65,在转送代码串0的同时,从第2存储器电路62经第2控制电路64,取得与代码串0相对应的248Byte(字节)全部的消失位置信息。于是,纠错电路65从代码串0起顺序进行纠错。此时,第3控制电路68,根据消失位置信息,计数数据消失个数。计数结果存放于第1寄存器67a中。在消失个数不超过32个时,利用消失位置信息进行纠错。纠错电路65使用的消失位置信息存放于第2寄存器67b。另一方面,在消失个数超过32个时,不能纠错,不利用消失位置信息进行纠错。在纠错时设定的消失位置信息保持于第2寄存器67b中。
之后,第1控制电路63,与实际的存放于记录碟片的代码串的顺序不同,将跳过1个代码串的代码串2转送到纠错电路65。纠错电路65,在对代码串2进行纠错时,再次利用在代码串0纠错时存放于第2寄存器67b中的消失位置信息进行纠错。这是因为,如图4(b)所示,代码串0~37代码串为止消失位置信息是相同的原因。但是,在主数据区和副数据区或SY区的边界部分的代码串时,由于不能再次利用已经取得的消失位置信息,要重新从第2存储器电路62经第2控制电路64取得与对象代码串相对应的消失位置信息进行纠错。另外,为读出消失位置信息所需要的地址,由第2控制电路64根据存放于寄存器组67中的信息生成。在图4所示的ECC块中,在以纠错顺序重排代码串时,38代码串、76代码串、114代码串、152代码串、190代码串、228代码串以及266代码串相当于边界部分的代码串。是否是边界部分的代码串,由第3控制电路68判定。另外,对象代码串之前的代码串中的数据消失地点超过32个时,纠错顺序对于下一个代码串(对象代码串),要重新经第2控制电路64从第2存储器电路62取得消失位置信息。
数据比较器66,对于从第2控制电路64读出的必需的代码串的全部Byte(字节)位置,即取得图8所示的消失位置信息所必需的地点,将存放于第2存储器电路62中的参数值和保持于第2寄存器67b中的参数值进行比较。另外,对于比较的Byte(字节)数,第3控制电路68进行计数,计数结果保持于第4寄存器67d中。此外,从消失位置信息得到的数据的消失个数也由第3控制电路68计数,计数结果保持于第1寄存器67a中。第3控制电路68,基于此比较结果,对已经保持于第2寄存器67b中的消失位置信息,判定不需要从第2存储器电路62读出时,纠错电路65就利用保持于第2寄存器67b中的消失位置信息进行纠错。
如上所述,根据本实施方式1的纠错装置,对ECC块中的代码串0和代码串1,将对应的消失位置信息全部从第2存储器电路62读出。于是,在代码串以纠错顺序进行重排后,对主数据区和副数据区或SY区的边界部分的代码串的全部Byte(字节)位置,将第2存储器电路62和第2寄存器67b中存放的消失位置信息进行比较,只对新取得的消失位置信息地点,通过访问第2存储器电路62取得消失位置信息。但是,在对象代码串前面的代码串是不能纠错代码串时,将纠错顺序与下一个代码串(对象代码串)相对应的消失位置信息从第2存储器电路62中读出,由此,与对全部代码串的全部地点进行消失位置信息设定相比较,消失位置信息设定次数可以减少,纠错处理的时间可以缩短。
另外,图6所示的纠错装置,具有2个存储器电路、3个控制电路和2个寄存器,但是这些数目并不限定于图6所示的数目。比如,既可以由一个电路构成,也可以由大于等于2个电路构成。
另外,在实施方式1中,是以图6所示的第2寄存器67b是移位寄存器进行说明的,但本发明并不限定于此。
本发明适用于记录或再生实施了交错的数据的高密度光碟记录再生装置。
Claims (20)
1.一种纠错方法,把构成相对于纠错对象的代码串的纠错代码独立的纠错代码的副数据用于消失位置信息的设定,所述纠错方法的特征在于包括:
判断步骤,判断作为上述纠错对象的代码串的要素之一的第一数据和在上一次纠错的代码串中与第一数据处于相同位置的第二数据在去交错前是否存在于相同的副数据之间;
设定步骤,当存在于相同的副数据之间的情况下,把上述第二数据的消失位置信息作为上述第一数据的消失位置信息来设定;以及
纠错步骤,进行上述纠错对象的代码串的纠错。
2.根据权利要求1所述的纠错方法,其特征在于:
上述纠错对象的代码串在去交错前跨越多个副数据之间。
3.根据权利要求1或2所述的纠错方法,其特征在于:
把以规定的间隔在数据间所插入的同步数据用于上述第一数据的消失位置信息的设定。
4.根据权利要求3所述的纠错方法,其特征在于:
在上述第一数据是数据记录顺序中的副数据区域或者同步区域的下一个数据的情况下,上述判断步骤判断为上述第一数据与上述第二数据不存在于相同的副组之间。
5.根据权利要求4所述的纠错方法,其特征在于:
在上述设定步骤中设定的消失位置信息的个数多于奇偶数据个数时,上述纠错步骤不使用上述消失位置信息进行纠错。
6.一种纠错方法,把构成相对于纠错对象的代码串的纠错代码独立的纠错代码的副数据用于消失位置信息的设定,所述纠错方法的特征在于包括:
判断步骤,判断使用上述消失位置信息对上一次纠错的代码串进行了纠错的情况下,作为上述纠错对象的代码串的要素之一的第一数据和在上一次纠错的代码串中与第一数据处于相同位置的第二数据在去交错前是否存在于相同的副数据之间;
设定步骤,在上述判断步骤中判断为存在于相同的副数据之间的情况下,把上述第二数据的消失位置信息作为上述第一数据的消失位置信息来设定,在不使用消失位置信息对上一次纠错的代码串进行了纠错的情况下,对于上述纠错对象的代码串的所有要素设定消失位置信息;以及
纠错步骤,进行上述纠错对象的代码串的纠错。
7.根据权利要求6所述的纠错方法,其特征在于:
上述纠错对象的代码串在去交错前跨越多个副数据之间。
8.根据权利要求6或7所述的纠错方法,其特征在于:
把以规定的间隔在数据间所插入的同步数据用于上述第一数据的消失位置信息的设定。
9.根据权利要求8所述的纠错方法,其特征在于:
在上述第一数据是数据记录顺序中的副数据区域或者同步区域的下一个数据的情况下,上述判断步骤判断为上述第一数据与上述第二数据不存在于相同的副组之间。
10.根据权利要求9所述的纠错方法,其特征在于:
在上述设定步骤中设定的消失位置信息的个数多于奇偶数据个数时,上述纠错步骤不使用上述消失位置信息进行纠错。
11.一种纠错装置,把构成相对于纠错对象的代码串的纠错代码独立的纠错代码的副数据用于消失位置信息的设定,所述纠错装置的特征在于包括:
判断装置,判断作为上述纠错对象的代码串的要素之一的第一数据和在上一次纠错的代码串中与第一数据处于相同位置的第二数据在去交错前是否存在于相同的副数据之间;
设定装置,当存在于相同的副数据之间的情况下,把上述第二数据的消失位置信息作为上述第一数据的消失位置信息来设定;以及
纠错装置,进行上述纠错对象的代码串的纠错。
12.根据权利要求11所述的纠错装置,其特征在于:
上述纠错对象的代码串在去交错前跨越多个副数据之间。
13.根据权利要求11或12所述的纠错装置,其特征在于:
把以规定的间隔在数据间所插入的同步数据用于上述第一数据的消失位置信息的设定。
14.根据权利要求13所述的纠错装置,其特征在于:
在上述第一数据是数据记录顺序中的副数据区域或者同步区域的下一个数据的情况下,上述判断装置判断为上述第一数据与上述第二数据不存在于相同的副组之间。
15.根据权利要求14所述的纠错装置,其特征在于:
在上述设定装置中设定的消失位置信息的个数多于奇偶数据个数时,上述纠错装置不使用上述消失位置信息进行纠错。
16.一种纠错装置,把构成相对于纠错对象的代码串的纠错代码独立的纠错代码的副数据用于消失位置信息的设定,所述纠错装置的特征在于包括:
判断装置,判断使用上述消失位置信息对上一次纠错的代码串进行了纠错的情况下,作为上述纠错对象的代码串的要素之一的第一数据和在上一次纠错的代码串中与第一数据处于相同位置的第二数据在去交错前是否存在于相同的副数据之间;
设定装置,在上述判断装置中判断为存在于相同的副数据之间的情况下,把上述第二数据的消失位置信息作为上述第一数据的消失位置信息来设定,在不使用上述消失位置信息对上一次纠错的代码串进行了纠错的情况下,对于上述纠错对象的代码串的所有要素设定消失位置信息;以及
纠错装置,进行上述纠错对象的代码串的纠错。
17.根据权利要求16所述的纠错装置,其特征在于:
上述纠错对象的代码串在去交错前跨越多个副数据之间。
18.根据权利要求16或17所述的纠错装置,其特征在于:
把以规定的间隔在数据间所插入的同步数据用于上述第一数据的消失位置信息的设定。
19.根据权利要求18所述的纠错装置,其特征在于:
在上述第一数据是数据记录顺序中的副数据区域或者同步区域的下一个数据的情况下,上述判断装置判断为上述第一数据与上述第二数据不存在于相同的副组之间。
20.根据权利要求19所述的纠错装置,其特征在于:
在上述设定装置中设定的消失位置信息的个数多于奇偶数据个数时,上述纠错装置不使用上述消失位置信息进行纠错。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100957192A CN101266824B (zh) | 2003-06-02 | 2003-06-02 | 交错数据纠错方法及纠错装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100957192A CN101266824B (zh) | 2003-06-02 | 2003-06-02 | 交错数据纠错方法及纠错装置 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA038024942A Division CN1628351A (zh) | 2003-06-02 | 2003-06-02 | 交错数据纠错方法及纠错装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101266824A CN101266824A (zh) | 2008-09-17 |
CN101266824B true CN101266824B (zh) | 2011-03-30 |
Family
ID=39989153
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008100957192A Expired - Fee Related CN101266824B (zh) | 2003-06-02 | 2003-06-02 | 交错数据纠错方法及纠错装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101266824B (zh) |
Citations (2)
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 |
US20020157055A1 (en) * | 2001-04-19 | 2002-10-24 | Koninklijke Philips Electronics N.V. | Method and device for encoding information words, method and device for decoding information words, storage medium and signal |
-
2003
- 2003-06-02 CN CN2008100957192A patent/CN101266824B/zh not_active Expired - Fee Related
Patent Citations (2)
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 |
US20020157055A1 (en) * | 2001-04-19 | 2002-10-24 | Koninklijke Philips Electronics N.V. | Method and device for encoding information words, method and device for decoding information words, storage medium and signal |
Also Published As
Publication number | Publication date |
---|---|
CN101266824A (zh) | 2008-09-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5172381A (en) | Enhanced data formats and machine operations for enabling error correction | |
CN100559718C (zh) | 盘上整合区段格式raid纠错码系统和方法 | |
US5109385A (en) | Enhanced data formats and machine operations for enabling error correction | |
US8331051B2 (en) | Device and method for error detection | |
CA1275739C (en) | Error correction method | |
US4958337A (en) | Disk recording checking method for determining if a disk is defective by the number of errors present | |
US20070277080A1 (en) | Method for decoding multiword information | |
US6282040B1 (en) | Write pass identifier | |
US6462898B2 (en) | Disk drive with information encoded in the position error signal fields | |
EP0936618A2 (en) | Write pass identifier | |
CN101266824B (zh) | 交错数据纠错方法及纠错装置 | |
CN1628351A (zh) | 交错数据纠错方法及纠错装置 | |
CN1368731A (zh) | 信息再现装置 | |
JPH0644362B2 (ja) | 光ディスク媒体及び光ディスク装置 | |
EP2386107B1 (en) | Recording multiple codeword sets during latency period | |
JP2000010807A (ja) | ディジタルデータ再生装置 | |
US20050216816A1 (en) | Error correction code generator, generation method of error correction code, error correction device, and error correction method | |
CA2112452C (en) | Enhanced data formats and machine operations for enabling error correction | |
JP2006269063A (ja) | インタリーブデータに対する誤り訂正方法および装置 | |
JPS61107575A (ja) | 光デイスク装置 | |
JP3903569B2 (ja) | 記録再生方法 | |
SU1354179A1 (ru) | Устройство дл ввода измерительной информации | |
KR19980065997A (ko) | 디지탈 비디오 디스크 시스템의 에러 정정 장치 및 방법 | |
CN1971746A (zh) | 光盘装置的纠错装置 | |
JPH07121880A (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 | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110330 Termination date: 20130602 |