CN1519840A - 数据再现方法和装置 - Google Patents
数据再现方法和装置 Download PDFInfo
- Publication number
- CN1519840A CN1519840A CNA2003101102818A CN200310110281A CN1519840A CN 1519840 A CN1519840 A CN 1519840A CN A2003101102818 A CNA2003101102818 A CN A2003101102818A CN 200310110281 A CN200310110281 A CN 200310110281A CN 1519840 A CN1519840 A CN 1519840A
- Authority
- CN
- China
- Prior art keywords
- data
- conversion
- error correction
- syndrome
- error
- 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
-
- 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
- G11B2020/1836—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a Reed Solomon [RS] code
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
本发明提供一种数据再现方法。在数字数据的调制和解调过程中,在调制时在进行了纠错编码处理后进行加扰处理,在再现时在进行了解扰处理后进行纠错处理。另外,这时的纠错处理尽管还发生由解扰处理所造成的错误传播,但是在进行了校正子运算后使用校正子S0确定错误的位置和值,从所有的校正子的值中减去该值后,通过除以固定值可实现几乎不发生现有技术中产生的纠错能力劣化的数字数据的调制和解调系统。
Description
技术领域
本发明涉及对于信息记录媒体的信息再现技术。本发明尤其涉及对光盘这样的信息记录媒体再现信息的技术。
背景技术
具有4.7G字节容量的DVD已经登场,作为代替CD的高密度、大容量光盘,已经在市场上普及。另外,近年来正进行使用了蓝色激光的下一代光盘的标准化,这种领域的记录再现技术要求更高密度,并要求比现有技术更好的信号处理技术。
在CD、DVD等通常光盘所采用的信号处理技术中存在称为加扰的信号处理。该信号处理通过在长周期内随机改变由光盘上的比特、间隔和标记等形成的数据长度,而降低由连续的同一数据产生的串扰或给伺服误差信号造成的恶劣影响,其目的是得到良好的数据再现波形、稳定的跟踪伺服。
另外由于向盘上的同一位置进行多次写入,而在CD-RW和DVD-RAM、-RW等的相变盘上发生磁盘材料的劣化,产生不能正常进行数据记录或不能正常再现的问题。作为该问题的解决方法,在特开2002-216358号公报中提出了下列方法:每次在记录数据上重叠不同的数据,每次以改变写入数据的方式进行记录。
在该公报中,作为上述问题的解决方法的其中之一,有在记录时的数据处理过程中,在纠错编码处理后进行加扰处理的信号处理的提议。
现有技术中,因为进行加扰处理的目的是随机化数据而得到稳定的跟踪伺服,因此最好将尽可能多的记录数据作为对象来进行加扰处理。
但是,在特开2002-216358号公报中所记载的纠错编码处理后的加扰处理不对所有记录数据进行。
因此,不仅发生伺服性能劣化的问题,而且由于在相变盘上向盘上的同一位置进行了多次写入,而产生盘材料的劣化,故产生不能正常进行数据记录,不能充分地抑制不能正常再现的问题发生的效果这样的问题。对于该问题,当与现有技术相同,在纠错编码处理前采用进行加扰处理的数据变换处理时,当再次将数据写入盘上的同一部位时,由于对于先前写入了的数据需要再次进行加扰处理和纠错编码处理,所以产生在速度、电力上无效率地进行数据变换的问题。
发明内容
因此,本发明提供了一种新的纠错处理方法,用于实现将纠错编码后的所有记录数据作为对象的加扰处理。
通过在数字数据的解调过程中,在进行了解除在所有记录数据上所进行的加扰处理后,进行纠错处理而解决上述问题。
另外,该情况的纠错处理尽管发生由解扰处理造成的错误传播,但是在进行校正子运算后使用校正子S0来特定包含在规定数据中的错误的位置和值,用固定值除所求出的校正子Sn(n为整数),从而具有与现有技术大致相同的纠错能力。
发明的具体结构如下。
一种数据再现方法,再现记录有变换后数据的记录媒体,该变换后数据是通过在由主数据、识别数据和对这些数据的错误检测编码用奇偶位构成的数据上添加纠错编码用奇偶位而生成的纠错块中的前述主数据和前述错误检测用奇偶位上重叠由数据变换信息生成的数据而进行数据变换的,其特征在于:从前述记录媒体中读出数据变换信息;生成由该数据变换信息重叠的数据;使用前述读出的前述数据变换信息和前述生成的重叠数据,数据变换前述变换后的数据;将该数据变换后的数据进行纠错,并将其返回到前述纠错块;再现从该纠错块去除纠错编码用奇偶位的数据。
附图说明
图1是使用了本发明时的光盘再现装置系统的一例的图;
图2是本发明的校正子运算处理的例1的图;
图3是表示构成物理扇区的处理顺序的图;
图4是数据扇区的图;
图5是识别数据(ID)的图;
图6是数据区的CPR MAI的图;
图7是移位寄存器的初始值的图;
图8是产生加扰数据的反馈型移位寄存器的结构的图;
图9是ECC块的图;
图10是行交织后的ECC块的图;
图11是物理扇区的图;
图12是表示DVD的编码流程图的图;
图13是DVD记录再现系统的图;
图14是随机、种码(seed)、加扰的图;
图15是加扰多项式为S(x)=x8时的随机、种码、加扰方式中所使用的加扰电路图;
图16是加扰多项式为S(x)=x8时的随机、种码、加扰方式中所使用的解扰电路图;
图17是进行纠错处理的系统的一例的图;
图18是校正子Si的运算电路图;
图19是本发明的校正子运算处理的例2的图;
图20是使用了本发明的DVD记录再现系统的图。
具体实施方式
首先,表示图中所用的主要标记。
101-光盘解码处理过程,102-再现数据,103-进行了含有错误的两种加扰处理的主数据(第二次加扰数据),104-添加了含有错误的加扰用数据的主数据(加扰数据),105-加扰数据,106-主数据,1301-光盘,1302-拾取器,1303-轴电机,1314-激光驱动器,1304-伺服控制处理,1305-读取通道,1306-解码器,1309-RAM,1311-编码器,1315-接口,1316-微计算机,1701-校正子运算处理,1702-纠错位置多项式和错误评价多项式生成处理,1703-错误位置运算处理,1704-错误值运算处理,1705-错误删除(纠正处理),1706-含有错误的解调数据列保存处理。
接着,说明DVD格式来作为记录格式的一例,使用附图说明将本发明用于其中一例时的实施例,当然,由于本发明可适用于以光盘为基础的多种记录媒体,所以并不限于DVD格式。
说明DVD的记录格式。
图3表示构成DVD的物理扇区用的处理顺序。
根据信号处理的阶段,将扇区称为数据扇区(加扰后的数据扇区1)305、记录扇区(数据扇区2)307和物理扇区(数据扇区3)308,根据图3所示的构成物理扇区用的处理顺序(编码处理流程)来进行处理。
图4表示数据扇区305的结构。
如图4所示,数据扇区305是由主数据的2048个字节、识别数据ID(Identification Data)401等数据识别地址信息的12个字节和错误检测编码用奇偶位EDC(Error Detection Code)404的4个字节构成的2064个字节的数据,由172字节×12行构成。在算出EDC后,将加扰数据加到数据扇区305的主数据的2052个字节中。
图5表示ID401的结构。
ID由3个字节的扇区信息(Data Field Information)和1个字节的扇区号码(Data Field Number)构成。扇区信息405包含盘的格式类型(Sector Format Type)信息407、跟踪方法(Tracking Method)信息408和反射率(Reflectivity)信息409等。进一步,还包含表示数据区域和读入/读写出区域的区域类型(Area Type)信息411、表示再现专用信息或者追加/改写用数据的数据类型(Data Type)信息412、盘中表示层的层号码(Layer Number)信息413。另外,扇区号码406是添加到数据区的连续号码,数据区将030000h分配为开端。
另外,图4中所示的EDC404是添加到加扰前的2060个字节的数据扇区的校验符。通过该EDC404,在纠错处理后进行在数据扇区305中是否产生不能进行纠正的情况或者通过纠错等是否不再含有错误的校验。
图6表示在DVD-ROM中使用图4的数据区的RSV403时的CPR_MAI(Copyright Management Information(著作权管理信息))403的结构。在DVD_ROM中现在使用48比特中的4比特。b47是CPM(Copyrighted Material),表示在该扇区是否包含有著作权的素材,b46是CP_SEC,表示在该扇区是否具有著作权保护系统的特定数据结构,b45和b44是CGMS(Copy Generation Management System),记录了复制限制信息。
图7表示移位寄存器的初始值;图8表示在加扰处理中所用的加扰用随机数据的产生电路。在该图中,128表示1比特寄存器,129表示加法器(逻辑异或)。将对应于图7所示的初始预置号码的初始值作为图8的移位寄存器的初始值,通过反复进行8比特移位来产生加扰用随机数据。在DVD中图7的初始预置号码相当于从ID的b7到b4的4个比特。即,若ID不变化,则从该产生电路产生同一加扰用随机数据。
进一步,之后,经过16数据扇区305,来编码纠错块(ECC(ErrorCorrection Code)块)。记录扇区307是纠错编码处理后的扇区,是在添加外编码奇偶位PO(Parity of Outer-Code)和内编码奇偶位PI(Parityof Inner-Code)后的状态下进行以行为单位的交织的扇区。物理扇区308是在记录扇区307的每91个字节的开头添加同步信号(SYNC编码)的扇区。
图9表示ECC块的结构。
由加扰后的16数据扇区305形成该ECC块来作为信息场。将等于172字节×12行×16数据扇区的172字节×192行作为信息场,通过生成多项式
GPO(x)=(x-α0)(x-α1)...(x-α15)
生成PO502的16字节。172列的各列形成里德.所罗门编码RS(208,192,17)的外编码。接着,通过生成多项式
GPI(x)=(x-α0)(x-α1)...(x-α9)
生成PI501的10字节,包含PO502的全部208行形成里德.所罗门编码RS(182,172,11)的内编码。图9的ECC块以行为单位进行交织,并且调制后记录在盘上。如图10所示,以每12行数据区插入1行共插入16行PO的形式来进行该交织。如前所述,交织后的ECC块内的13行×182字节的部分称为记录扇区307。因此,意味着交织后的ECC块由16个的记录扇区307构成。
图10表示交织后的ECC块的结构。
在第0列和第91列前加上SYNC码701的同时,从前头开始对每行依次调制交织后的13行×182字节的记录扇区的2366字节而构成物理扇区308。另外,组合该SYNC码701和由接着该SYNC码的91字节的数据构成的调制数据并称为SYNC帧。
如图11所示,1物理扇区由13组×2SYNC帧构成,由于进行了将8比特输入数据变换为16信道比特的8/16调制,所以由(2字节+91字节)×2×13行×16比特/字节=38688信道比特构成。SYNC编码701的组合如图11所示。扇区的开头为SY0(SYNC码“0”),另外可通过循环地组合重复的SY1~SY4和SY5、SY6、SY7来进行各行的确定。由于以ECC块为单位进行纠错,所以虽然集中16个扇区来形成,但是在SY0后读取到来的ID信息,故可通过能用16除尽的地址来识别该块的开头。因此,SY0即扇区的开头在将数据解码方面很重要。另外,同时使用其他SYNC码701,通过利用周期性而可特定SY0。
图12是通过流程图表示生成图3所示的记录数据的过程中所进行的处理。
图13是将DVD-RAM驱动器作为一例的光盘记录再现装置的结构例子。1301是光盘,1302是读取记录在光盘1301中的数据的拾取器,1303是使盘旋转的轴电机,1314是激光驱动器。另外,1304是控制光拾取器1302等的伺服控制处理。1305是进行从盘1301读出的模拟再现信号的波形等效处理,进行二值化和同步时钟生成的读取通道,1306是进行读出数据的解调、纠错、解扰等处理的解码器,1309是暂时存储数据的RAM。1311是在数据写入时进行调制、纠错编码和加扰等处理的编码器。1315是控制与上一级装置之间进行数据输入输出的接口,1316是总管系统的微计算机。由于本结构表示为连接在个人计算机上的DVD驱动器的一例,所以意味着接口1315还与个人计算机相连,并记载为连接到MPEG板和HDD(Hard Disc Drive)上的例子。当然,记录再现装置的结构并不限于此,与其相连接的情况也并不特别限定在SRB(Set top box)等接收机和其他的图象、声音记录再现设备的情况等。
用编码器1311处理用于生成图3所示的记录数据的编码处理。与本发明的信号处理有关的部分尤其与解码器1306中进行的解码处理相关。下面说明其处理方法和装置。
图1为本发明的实施例,表示在纠错编码处理后,从记录媒体读出加扰后的记录数据时的解码处理方式的一实施例。
该图中,102表示再现数据,103表示实施含有错误的两种加扰处理后的主数据(第二次加扰数据),104表示添加了含有错误的加扰用数据后的主数据(加扰数据),105表示加扰数据,106表示主数据。
如前所述,由于在现有的DVD中所包含的加扰处理中,移位寄存器的初始值相当于初始预置号码ID从b7到b4的4个比特,所以若不改变ID,则还产生加扰数据是相同数据的情况。由于ID对应于盘上的地址,所以在盘上的同一位置上通常产生相同的加扰数据,在主数据相同时,通常在盘上记录相同数据。为了避免该情况,需要每次用不同的数据写入。
因此,作为在记录时的纠错编码处理后进行的第二次加扰方式,使用随机、种码、加扰(Random Seed Scramble)等。图14表示随机、种码、加扰的处理过程。首先开始在进行加扰的数据列的开头添加被称为种码的任意数据。之后,通过特定的加扰多项式中所规定的加扰方式对包含种码的所有数据进行加扰。当在盘上的相同位置上记录了相同数据时,通过使用与上次的种码值不同的种码而可产生不同的第二次加扰数据。
图15是实现图14所示的随机、种码、加扰的加扰方式的电路的一例,这里加扰多项式为
GRSS(X)=X8
图中,1501是保持1比特数据的寄存器,构成了8比特的移位寄存器。1502是加法器。若将8比特的随机数据作为初始值提供给移位寄存器,并输入输入数据时,生成第二次加扰数据。通过该方式,由于错误传播被抑制在8比特,所以即使假定初始值的再现失败,也可解码其后的加扰数据。
图16表示图15的电路中进行的随机、种码、加扰的解码电路结构的一例。图中,1501是进行一比特的数据保持寄存器,构成8比特的移位寄存器。1502是加法器。若将8比特的初始值提供给移位寄存器,并输入第二次加扰数据,则生成了加扰数据。
因此,这里的随机、种码、加扰的意义是在8比特前由相加进行了加扰的比特值,即如DVD那样,以8比特、1字节为单位处理调制前的数据时,将调制前的数据与加扰前的字节、数据相加而进行的加扰。
即,将n字节的加扰数据设为
{Dn-1,Dn-2,Dn-3,...,D2,D1,D0},
将通过该加扰得到的第二次加扰数据设为
{D’n-1,D’n-2,D’n-3,...,D’2,D’1,D’0}时,
则随机、种码、加扰进行为
D’i=Di+D’i+1(其中,D’n=0)
接着表示由现有DVD进行的纠错处理与图1的解码器处理进行的纠错处理存在的不同。
图17是现有的纠错处理的一例。
纠错处理首先从可能含有错误的某个进行了纠错编码的数据列的校正子运算1701开始。
(1+m,1,m+1)里德·所罗门编码是通过选择长为m的纠错奇偶位P(x),使得用生成多项式G(x)=(x-α0)(x-α1)...(x-αm-1)除I(x)·xm+P(x)(=W(x))时余数为0,并将其添加到长为1的数据列I(x)上进行编码的,在m是偶数时最大能校正(m/2)个错误,在m是奇数时最大能校正((m-1)/2)个错误。另外,由于所有的(x-αi)(其中,i=0,...,m-1)是标称多项式,所以里德·所罗门编码W(x)除以各(x-αi)(其中,i=0,...,m-1)后的余数是0(=W(x)mod(x-αi)=W(αi))。
接着,从E(x)的定义,可看出将错误多项式化的E(x)=e1+m-1x1+m-1+e1+m-2x1+m-2+...+e1x+e0(其中,i=1+m-1,1+m-2,...,0且当ei=0时,表示ei没有错误)加到W(x)的Y(x)(=E(x)+W(x))(这里,设为W(x)=w1+m-1x1+m-1+w1+m-2x1+m-2+...+w1x+W0)中,Y(x)=W(x)时,表示是Y(x)不含有错误,当Y(x)≠W(x)时,表示是Y(x)含有错误。因此,
Y(x)mod(x-αi)=(W(x)+E(x))mod(x-αi)=W(αi)+E(αi)=E(αi)(其中,i=0,...,m-1)成立。即,Y(x)mod(x-αi)不依赖于构成纠错编码W(x)的数据列,而由构成E(x)的错误的值和位置决定。将该Y(x)mod(x-αi)称为校正子Si。这里,实际上校正子SI对应于错误,说明为哪个值。另外,将这里所使用的错误位置设为Li,将其值设为eLi。
在没有错误时,
S0=0
S1=0
S2=0
…
Sm-1=0
在为一个错误时,
S0=eL1
S1=eL1·αL1
S2=eL1·(αL1)2
…
Sm-1=eL1·(αL1)m-1
在为两个错误时,
S0=eL1+eL2
S1=eL1·αL1+ eL2·αL2
S2=eL1·(αL1)2+eL2·(αL2)2
…
Sm-1=eL1·(αL1)m-1+eL2·(αL2)m-1
在为n个错误时,
S0=∑i=1 neLi
S1=∑i=1 neLi·αLi
S2=∑i=1 neLi·(αLi)2
…
Sm-1=∑i=1 neLi·(αLi)m-1
接着,说明其运算电路的结构。图18是求出校正子Si的电路图。
图18中,1801是校正子运算电路,其中的1802是8比特寄存器,1803是(GF(28)中的)αi的乘法电路,1804是8比特的加法电路(异或)。在该校正子运算电路1801中,有可能含有错误的数据列Y(x)以1个块为单位每个输入1个字节,作为输出的校正子Si计算为:
经过1个块时间后:Si=y1+m-1=W1+m-1+e1+m-1
经过2个块时间后:Si=(y1+m-1)·αi+y1+m-2
经过3个块时间后:Si=((y1+m-1)·αi+y1+m-2)·αi+y1+m-3
在经过(1+m)个块时间后所求出的输出校正子Si为
Si=(…((y1+m-1)·αi+y1+m-2)·αi+y1+m-3)+y1+m-4··)·αi+y1)·αi+y0
=y1+m-1·αi·(1+m-1)+y1+m-2·αi·(1+m-2)+y1+m-3·αi·(1+m-3)+…+y1αi+y0
=(W1+m-1·+e1+m-1)αi·(1+m-1)+(W1+m-2·+e1+m-2)·αi·(1+m-2)+…+(W1+e1)αi+(W0+e0)
=W(αi)+E(αi)
=Y(x)mod(x-αi)
可明白与应求出的校正子Si一致。
从到这为止的说明中可看出,在校正子全为0时可判断为该纠错编码后的数据列不含有错误,在至少一个校正子不为0时可判断该列含有错误。在判断为数据列中含有错误时,由欧几里德互除法等从所求出的校正子进行错误位置多项式和错误评价多项式的生成1702、进行使用链检索(chain search)等从错误位置多项式求出错误的位置的错误位置运算1703、进行从错误位置和错误评价多项式对错误值进行确定的错误值运算1704。并且,通过从最后求出的错误位置和值来删除(纠正)判断为含有错误的数据列中的错误1705,来进行纠错处理。
这里,明确了适用于发生由图1的随机、种码、加扰造成的错误传播情况的纠错处理方法,即图1的纠错处理和现有的纠错处理的差别。
已经说明了的由图1的随机、种码、加扰造成的错误传播是因加扰多项式S(x)=x8,而发生下述情况。
在纠错编码后,随机、种码、加扰后的数据列为{D’1+m,...,D’i,D’i-1,...,D’1,D’0},当在该D’i位置上添加了错误eLi时,数据列变为{D’1+m,...,D’i+eLi,D’i-1,...,D’1,D’0}。随机、种码、解扰该数据列后的数据列变为{Dn,Dn-1...,Di+eLi.,Di-1+eLi,Di-2...,D1,D0}。即,同一错误eLi传播到下一字节的数据中。
因此,图1的随机、种码、解扰后,在含有错误的加扰数据208中进行的纠错处理所求出的校正子Si变为下面的值。将这里所使用的错误在第二次加扰数据103上的位置表示为Li,将其值设为eLi。
在没有错误时:
S0=0
S1=0
S2=0
…
Sm-1=0
当第二次加扰数据103的L1位置上有1个错误,解扰后变为有2个错误,在L1≠0(不在数据列,即纠错编码的最后字节、数据的位置上)的情况下:
S0=eL1+eL1=0
S1=eL1·αL1+eL1·αL1-1
S2=eL1·(αL1)2+eL1·(αL1-1)2
…
Sm-1=eL1·(αL1)m-1+eL1·(αL1-1)m-1
当第二次加扰数据103的L1位置上有1个错误,在解扰后还只有1个错误,在L1=0(在数据列,即纠错编码的最后字节、数据的位置上)的情况下:
S0=eL1
S1=eL1·α0=eL1
S2=eL1·(α0)2=eL1
…
Sm-1=eL1·(α0)m-1=eL1
当第二次加扰数据103的L1,L2位置上有2个错误,在解扰后变为有3个或者4个错误,在L1≠0且L2≠0的情况下:
s0=eL1+eL1+eL2+eL2=0
s1=eL1·αL1+eL1·αL1-1+eL2·αL2+eL2·αL2-1
s2=eL1·(αL1)2+eL1·(αL1-1)2+eL2·(αL2)2+eL2·(αL2-1)2
:
sm-1=eL1·(αL1)m-1+eL1·(αL1-1)m-1+eL2·(αL2)m-1+eL2·(αL2-1)m-1
当第二次加扰数据103的L1,L2位置上有2个错误,在解扰后保持2个或者变为有3个错误,在L2=0的情况下:
s0=eL1+eL1+eL2=eL2
s1=eL1·αL1+eL1·αL1-1+eL2·α0=eL1·αL1+eL1·αL1-1+eL2
s2=eL1·(αL1)2+eL1·(αL1-1)2+eL2·(α0)2=eL1·(αL1)2+eL1·(αL1-1)2+eL2
:
sm-1=eL1·(αL1)m-1+eL1·(αL1-1)m-1+eL2·(α0)m-1=eL1·(αL1)m-1+eL1·(αL1-1)m-1+eL2
当第二次加扰数据103的L1,L2,...,Ln位置上有n个错误,在解扰后变为大于(n+1)个错误,在任意Li(其中,i=0,...,n)中Li≠0的情况下:
s0=∑i=1 n(eLi+eLi)=0
s1=∑i=1 n(eLi·αLi+eLi·αLi-1)=(1+α-1)∑i=1 neLi·αL1
s2=∑i=1 n(eLi·(αLi)2+eLi·(αLi-1)2)=(1+α-1)
∑i=1 neLi·(αLi)2
:
sm-1=∑i=1 n(eL1·(αLi)m-1+eLi·(αLi-1)m-1)=(1+α-1)∑i=1 neLi·(αLi)m-1
当第二次加扰数据103的L1,L2,...,Ln位置上有n个错误,在解扰后变为大于n个错误,Ln=0的情况下:
s0=∑i=1 n-1(eLi+eLi)+eLn=eLn
s1=∑i=1 n-1(eLi·αLi+eLi·αLi-1)+eLn=(1+α-1)∑i=1 n-1eLi·αLi+eLn
s2=∑i=1 n-1(eLi·(αLi)2+eLi·(αLi-1)2)+eLn=(1+α-1)∑i=1 n-1eLi·(αLi)2+eLn
:
sm-1=∑i=1 n-1(eLi·(αLi)m-1+eLi·(αLi-1)m-1)+eLn=(1+α-1)∑i=1 n-1eLi·(αLi)m-1+eLn
由此,若用图17来进行说明图1的纠错处理的流程,则该流程如下。
纠错处理首先从有可能含有错误的某个纠错编码后的数据列的校正子运算1701开始。这里,首先与现有技术相同,使用图18的电路,或者通过软件由Y(x)mod(x-αi)的运算来求得校正子si。但是,现有技术中,在至少一个校正子不为0时,虽然可使用所求得的校正子来马上进行由欧几里德互除法等进行的错误位置多项式和错误评价多项式的生成1702,但是在图1的纠错处理的校正子运算1701中追加图2所示的算法的运算,在变更校正子Si的值后进行错误位置多项式和错误评价多项式的生成1702、错误位置运算1703、错误值运算1704,而从最后求出的错误位置和值来进行删除(纠正)判断为含有错误的数据列的错误的处理1705。
图2是表示如前所述的图1的纠错处理中的校正子运算的流程图。
首先与现有技术相同,所求得的校正子Si判断对于所有i,Si是否为0。这里,在所有的校正子为0时,设可能含有错误的某个纠错编码后的数据列208中没有错误,终止处理。但是,即使在最低情况下当一个校正子为除0之外的值时,设该解调数据列208中含有错误,接着判断s0是否为0。若s0不为0,从上面的运算中可明白,设数据列的最后字节、数据中含有值为s0的错误,从所有的校正子si减去s0,即,进行si=si-s0,再次为了判断其他中是否含有错误,而判断对于所有i的si是否为0,在所有的校正子为0时,设为除此之外没有错误,即使在最低情况下仅有1个一个校正子si为除0之外的值时,设为除此之外还含有错误,则与先前分支的s0不为0的情况相同,对于i=0之外的所有Si,进行Si=Si/(1-α-1)(由于该除法可处理为除以固定值的固定值的乘法,所以附加的运算量很小。)。之后使用这样生成的校正子si(其中,i为除了i=0的i=1,...,m-1),来进行错误位置多项式和错误评价多项式生成1702的运算。
因此,使用这样得到的校正子si,在由进行了错误位置运算1703和错误值运算1704后的结果所求得的错误位置和值进行的错误删除(纠正)1705时,设位于所求得的错误位置的下一位置的字节、数据中还含有相同值的错误并进行纠正处理,从而还可纠正随机、种码、加扰时传播的错误。另外,在删除(纠正)该错误1005的处理中,在校正子运算时,当然还删除(纠正)校正子运算时包含在判断为S0≠0时的数据列的最后字节、数据中的错误。
另外,校正子运算方法不仅可使用图2所述的方法,即使使用图19所述的校正子算法也可得到相同的结果。
因此,包含该纠错的DVD驱动器可容易地推测为图20这样的结构。
另外,在每次说明本发明时,虽然使用2字节的错误传播和加扰多项式为S(x)=x8的随机、种码、加扰等特定的技术来进行说明,但是本发明并不限于这些技术,还可更广泛地应用到同一错误进入多个符号,对于连续错误的纠错处理方法。
因此,通过使用本发明的纠错处理,可实现将进行了纠错编码处理后的所有记录数据作为对象的加扰处理。
通过使用本发明,由于在纠错编码后进行为防止现有技术中提议的防止相变光盘的记录膜劣化的目的的随机、种码、加扰,所以对于包含ID的所有记录数据,可实施加扰处理。结果,不需要进行改变加扰的种码值时的纠错编码处理的纠正,可配合稳定的伺服特性来得到。
Claims (10)
1.一种数据再现方法,再现记录有变换后数据的记录媒体,该变换后数据是通过在由主数据、识别数据和对这些数据的错误检测编码用奇偶位构成的数据上添加纠错编码用奇偶位而生成的纠错块中的所述主数据和所述错误检测用奇偶位上重叠由数据变换信息生成的数据而进行数据变换的,其特征在于:
从所述记录媒体中读出数据变换信息;
生成由该数据变换信息重叠的数据;
使用所述读出的所述数据变换信息和所述生成的重叠数据,数据变换所述变换后的数据;
求得所述数据变换后的数据的校正子,在所得到的多个校正子中的1个校正子Sn(n为整数)表示除0以外的数值的情况时,判断所述数据变换后的数据的最后面的数据含有错误,进行纠错,并将其返回到所述纠错块;
再现从该纠错块去除纠错编码用奇偶位的数据。
2.根据权利要求1所述的数据再现方法,其特征在于:所述校正子Sn表示包含在所述数据变换后的数据的最后面的数据中的错误值。
3.根据权利要求1所述的数据再现方法,其特征在于:在所述判断后,取所述得到的多个校正子与所述Sn的差值,使用以(1+α-1)除该差值后所得的值。
4.根据权利要求1所述的数据再现方法,其特征在于:在所述判断后,判断从所得的多个校正子得到的错误位置附近的数据含有错误。
5.根据权利要求4所述的数据再现方法,其特征在于:在所述判断后,从所得的多个校正子求得判断为含有所述错误的错误位置附近的数据的错误值。
6.一种数据再现装置,再现记录有变换后数据的记录媒体,该变换后数据是通过在由主数据、识别数据和对这些数据的错误检测编码用奇偶位构成的数据上添加纠错编码用奇偶位而生成的纠错块中的所述主数据和所述错误检测用奇偶位上重叠由数据变换信息生成的数据而进行数据变换的,其特征在于:
从所述记录媒体中读出数据变换信息;
生成由该数据变换信息重叠的数据;
使用所述读出的所述数据变换信息和所述生成的重叠数据,数据变换所述变换后数据;
求得所述数据变换后的数据的校正子,在所得到的多个校正子中的1个校正子Sn(n为整数)表示为除0以外的数值的情况时,判断在所述数据变换后的数据的最后面的数据含有错误,进行纠错,并将其返回到所述纠错块;
再现从该纠错块去除纠错编码用奇偶位的数据。
7.根据权利要求6所述的数据再现装置,其特征在于:所述校正子Sn表示包含在所述数据变换后的数据的最后面的数据中的错误值。
8.根据权利要求6所述的数据再现装置,其特征在于:在所述判断后,取所得到的多个校正子与所述Sn的差值,使用以(1+α-1)除该差值后所得到的值。
9.根据权利要求6所述的数据再现装置,其特征在于:在所述判断后,判断从所得的多个校正子得到的错误位置附近数据中含有错误。
10.根据权利要求9所述的数据再现装置,其特征在于:在所述判断后,从所得的多个校正子求得判断为含有所述错误的错误位置附近的数据的错误值。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002375847A JP4135497B2 (ja) | 2002-12-26 | 2002-12-26 | データ再生方法及びデータ再生装置 |
JP2002375847 | 2002-12-26 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1519840A true CN1519840A (zh) | 2004-08-11 |
CN1290113C CN1290113C (zh) | 2006-12-13 |
Family
ID=32813457
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2003101102818A Expired - Fee Related CN1290113C (zh) | 2002-12-26 | 2003-12-26 | 数据再现方法和装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7216286B2 (zh) |
JP (1) | JP4135497B2 (zh) |
CN (1) | CN1290113C (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108564972A (zh) * | 2018-03-14 | 2018-09-21 | 广东紫晶信息存储技术股份有限公司 | 一种用于光盘数据存储的冗余恢复码纠错方法 |
US11869861B2 (en) | 2020-07-01 | 2024-01-09 | Tencent Technology (Shenzhen) Company Limited | Method for preparing indium pillar solder, chip substrate and chip |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006114855A1 (ja) * | 2005-04-18 | 2006-11-02 | Mitsubishi Denki Kabushiki Kaisha | 送信局、受信局および無線通信方法 |
JP4833173B2 (ja) * | 2006-10-30 | 2011-12-07 | 富士通株式会社 | 復号化器、符号化・復号化装置及び記録再生装置 |
JP2009055562A (ja) * | 2007-08-29 | 2009-03-12 | Sanyo Electric Co Ltd | 復号方法ならびにそれを利用した復号装置および受信装置 |
KR101437396B1 (ko) * | 2008-02-27 | 2014-09-05 | 삼성전자주식회사 | 레이턴시를 줄일 수 있는 에러 정정 블록을 포함하는메모리 시스템 및 그것의 에러 정정 방법 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4993029A (en) | 1989-03-13 | 1991-02-12 | International Business Machines Corporation | Method and apparatus for randomizing data in a direct access storage device |
JPH06195878A (ja) | 1991-06-14 | 1994-07-15 | Sony Corp | 光ディスク記録再生装置 |
JP2898132B2 (ja) | 1991-10-21 | 1999-05-31 | 池上通信機株式会社 | ディジタル変調方法および装置 |
JP2723832B2 (ja) | 1994-06-07 | 1998-03-09 | 松下電器産業株式会社 | 光学式情報記録担体及び光学式情報記録方法、ならびにそれらを利用した光学式情報再生装置 |
US6519715B1 (en) * | 1998-05-22 | 2003-02-11 | Hitachi, Ltd. | Signal processing apparatus and a data recording and reproducing apparatus including local memory processor |
JP2002222524A (ja) | 2000-08-08 | 2002-08-09 | Hitachi Ltd | 光ディスク装置および光ディスク装置用データランダム化方法 |
JP2002216358A (ja) | 2000-09-04 | 2002-08-02 | Hitachi Ltd | データ記録方法,データ再生方法,データ記録装置及びデータ再生装置 |
-
2002
- 2002-12-26 JP JP2002375847A patent/JP4135497B2/ja not_active Expired - Fee Related
-
2003
- 2003-12-26 CN CNB2003101102818A patent/CN1290113C/zh not_active Expired - Fee Related
- 2003-12-26 US US10/746,007 patent/US7216286B2/en not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108564972A (zh) * | 2018-03-14 | 2018-09-21 | 广东紫晶信息存储技术股份有限公司 | 一种用于光盘数据存储的冗余恢复码纠错方法 |
US11869861B2 (en) | 2020-07-01 | 2024-01-09 | Tencent Technology (Shenzhen) Company Limited | Method for preparing indium pillar solder, chip substrate and chip |
Also Published As
Publication number | Publication date |
---|---|
CN1290113C (zh) | 2006-12-13 |
US7216286B2 (en) | 2007-05-08 |
JP2004206814A (ja) | 2004-07-22 |
US20040205443A1 (en) | 2004-10-14 |
JP4135497B2 (ja) | 2008-08-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1359103A (zh) | 采用纠错码的数据处理方法和采用该方法的设备 | |
CN1198282C (zh) | 扰频数据及记录信息的方法、代码记录和再现设备 | |
CN1143303C (zh) | 含多个数据格式的数据记录/重放装置和方法 | |
CN1077319C (zh) | 记录和重现数据以及传送的方法和装置 | |
CN1554091A (zh) | 在高密度只读记录介质上形成的链接区域的结构及其制造/再现方法和设备 | |
CN1975904A (zh) | 替换处理方法 | |
CN1950887A (zh) | 全息记录和再现设备以及全息再现设备 | |
CN1037794A (zh) | 数字式数据录放装置 | |
CN101047388A (zh) | 纠错装置 | |
CN1909100A (zh) | 误差检测码计算电路、误差检测码计算方法以及记录设备 | |
CN1815609A (zh) | 错误检测码附加电路、错误检测电路和方法及盘片设备 | |
CN1290113C (zh) | 数据再现方法和装置 | |
CN1275255C (zh) | 在记录介质上形成数据的方法 | |
CN100351937C (zh) | 信息记录设备和方法,信息再现设备和方法 | |
CN1263011C (zh) | 信息记录盘、记录和/或再现器件和方法 | |
CN1311464C (zh) | 数据记录方法,数据记录装置,编码方法和编码装置 | |
CN1261941C (zh) | 记录介质的再现装置和再现方法、数据输出控制方法、数据输出方法、检错方法以及数据输出和再现方法 | |
CN1145954C (zh) | 数据记录方法、记录装置和重放装置 | |
CN1650364A (zh) | 数据记录再现装置以及数据记录再现方法 | |
CN1629965A (zh) | 信息处理装置 | |
CN100351936C (zh) | 信息记录再生装置 | |
CN1311461C (zh) | 数据记录方法和装置、以及数据再现方法和装置 | |
CN1565029A (zh) | 数据记录方法及设备 | |
CN1842966A (zh) | 错误检测装置和错误检测方法 | |
CN1617251A (zh) | 记录介质、记录设备和记录方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20061213 Termination date: 20131226 |