CN100433169C - 线性区段码修正系统与方法 - Google Patents
线性区段码修正系统与方法 Download PDFInfo
- Publication number
- CN100433169C CN100433169C CNB031423515A CN03142351A CN100433169C CN 100433169 C CN100433169 C CN 100433169C CN B031423515 A CNB031423515 A CN B031423515A CN 03142351 A CN03142351 A CN 03142351A CN 100433169 C CN100433169 C CN 100433169C
- Authority
- CN
- China
- Prior art keywords
- data
- correcting code
- error correcting
- code
- mistake
- 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
Abstract
一种修正系统,当一原始数据中一预定修正部分与一差错修正数据作修正时,用以对该原始数据经过一数据编码程序所产生的一线性区段码进行修正。该修正系统包含一编码模块以及一修正模块。编码模块用以事先根据该数据编码程序将该差错修正数据进行编码而产生一相对应的差错码。修正模块则用以储存该差错码,并将该差错码与该线性区段码做修正运算而产生一取代码,以取代该线性区段码。因此当一光学记录系统在进行数据编码完成后,如果发生数据更改时,则不需在重复进行繁复的数据编码程序,可以直接加入取代码而获得更新后的线性区段码。
Description
发明领域
本发明是关于一种线性区段码修正系统与方法;特别是有关于一种应用于光学记录系统的线性区段码修正系统与方法。
背景技术
光学记录系统在进行数据的写入或读取时,需要先进行数据的编码或解码。以数字多功能光盘(Digital Versatile Disc,DVD)系统为例,当DVD系统在进行数据的编码写入时,是以一个纠错区段(Error Correction_Code block,ECC block)作为单位,循序将一个纠错区段中的数据写入至DVD碟片中。
欲写入至DVD片的数字数据是先被分解成多个2048比特的主要数据,并暂存至光学记录系统的缓冲存储器中。在DVD系统中,每一个主要数据是具有一代表其位置及号码的4比特认证数据(identification data)以及关于版权问题的一6比特版权管理信息(copyright management information)。DVD系统编码数字数据的第一个步骤,便是对于认证数据进行纠错计算,以获得2比特的一认证纠错码(identification error detection code)。
在获得认证纠错码之后,DVD系统便将认证数据、认证纠错码、版权管理信息以及主要数据暂存至DVD系统的缓冲存储器中,并在缓冲存储器中储存成12×172(12列172行)的区段。接着,DVD系统会将暂存于存储器中的数据读出,并对这些数据进行纠错计算,以获得这些数据的纠错码(Errordetection Code,EDC)。
认证纠错码以及纠错码是采用循环冗余码(Cyclic Redundancy Code,CRC)检测读出数据是否有错。CRC是用以检错,具有很强的检错功能,但却无法对发生错误的数据进行修补,因此熟知CRC皆仅用来检错。在数字数据的编码过程中,纠错码的计算是其中相当重要的一个步骤。
在计算完纠错码后,DVD系统会将主要数据自缓冲存储器中读出,并将其加扰(scramble),以产生一加扰数据(scrambled data),之后再暂存至缓冲存储器中。此一步骤完成后,便称之为一加扰数据区段(scrambled data sector)。在完成16个加扰数据区段后,由于每一个加扰数据区段仅有纠错码进行纠错,但没有纠错码进行错误的纠正。因此,DVD系统会在针对16个加扰数据区段进行纠错计算,以获得16个加扰数据区段的纠错码。将纠错码暂存至缓冲存储器后,即完成一个纠错区段。
然而在数据编码的过程当中,常常容易发生数据更改的问题,例如数据在某一比特从0变成1或从1变成0的情况发生。当发生这种情况时,熟知的编码技术就必须从头计算纠错码以及纠错码,因此造成严重的硬件浪费及执行时间的浪费。
为了解决此一问题,美国专利第6357030号特别针对纠错码的计算方式提出一套解决方案。第6357030号专利中提到可以不用重新计算整个纠错区段,仅需针对错误的位置以及比特变化(0变1或1变0),便可重新计算出修正纠错码,在加入原本的纠错码中即可得到新的纠错码。
然而第6357030号专利所揭露的技术在进行更正时,必须重新根据错误比特进行计算,以获得用来修正的修正码。无法直接快速的填入修正码,对于硬件的资源节省上没有很大的帮助。而且并未对纠错区段内部的纠错码进行更正,因此纠错码仍须重新进行计算。
发明内容
本发明的一目的在于提供一种纠错码的修正方法,可以在数据发生更改时,避免重新计算纠错码。
一种纠错码修正系统,当一原始数据中一认证数据加入一差错修正数据时,用以修正该认证数据经过一认证编码程序所产生的一认证纠错码以及修正该原始数据经过一数据编码程序产生的一纠错码。该修正系统包含一编码模块以及一修正模块。该编码模块是用以根据该认证编码程序对该差错修正数据进行编码而产生一差错认证纠错码,以及根据该数据编码程序对该差错修正数据以及该差错认证纠错码进行编码而产生一相对应的差错码。该修正模块是用以储存该差错认证纠错码以及该差错码,并将差错认证纠错码与该认证纠错码的修正部分做XOR逻辑运算而产生一认证纠错取代码以取代该认证纠错码,最后将该差错码与该纠错码的修正部分做XOR逻辑运算而产生一取代码以取代该纠错码。
当一原始数据发生了数据更改时,透过本发明可以直接找出造成数据更改的差错修正数据,以及相对应的差错码。之后便将该差错码与原始纠错码进行修正运算,而获得一取代码来取代原始的纠错码。因此本发明不需要重复进行繁复的数据编码程序,因而可以节省系统处理数据更改的时间,并且不会耗费硬件的资源。
关于本发明的优点与精神可以藉由以下的发明详述及所附附图得到进一步的了解。
附图说明
图1是本发明第一具体实施例修正系统及一存储器的示意图。
图2是本发明第二具体实施例修正系统示意图。
图3是本发明的修正方法的流程图。
附图标号说明
10、40:修正系统 12、42:编码模块
14、44:修正模块 16:存储器
20、50:原始数据 22:线性区段码
24:预定修正部分 25:线性区段码的修正部分
30、60:差错修正数据 31、65:差错码
32、66:取代码 52:纠错码
53:认证数据 54:认证纠错码
55:版权管理信息 56:主要数据
57:认证纠错码的修正部分 59:纠错码的修正部份
62:认证差错修正数据 63:差错认证纠错码
64:认证纠错取代码
具体实施方式
请参阅图1,图1是本发明第一具体实施例的修正系统10及存储器16的示意图。当光学记录系统(未显示)在编码暂存一段数据后,如果该段数据其中一原始数据20发生更改,意即于原始数据20中一预定修正部分24加入了一差错修正数据30以做修正时,本发明则提供一种修正系统10可对原始数据20经过一数据编码程序所产生的一线性区段码22进行修正。其中,原始数据20与线性区段码22则是暂存于光学记录系统中的一存储器16中。
修正系统10包含一编码模块12以及一修正模块14。如图1所示,其中虚线箭头L11表示编码模块12是用以事先根据该数据编码程序将差错修正数据30进行编码而产生一相对应的差错码31,并将差错码31储存至修正模块14中。修正模块14将差错码31与线性区段码修正部分25做XOR逻辑运算产生取代码32,并将取代码32写入并取代线性区段码22。在本发明的第一具体实施例中,编码模块12是与熟知光学记录系统中用以编码数据的装置相同,并且因为差错修正数据30为事先已知,因此编码模块12可以被软件取代,再将结果送至修正模块14即可。意即编码模块12可以是一程序模块,不需另外增加熟知光学记录系统的硬件需求。
藉此,本发明的修正系统10则直接将取代码32加入取代原始的线性区段码22,便可以获得原始数据20更改后的线性区段码。线性区段码的种类则包含了纠错码(Error Detection Code,EDC),以及纠错码中的外部检查码(OuterParity Code,PO)及内部检查码(Inner Parity Code,PI)。如此一来,当原始数据20发生更改时,光学记录系统就不需要再对更改后的原始数据重新进行数据编码程序,可以有效节省光学纪录系统的硬件资源以及存储器的频宽要求。
本发明第一具体实施例是针对原始数据20经过一次编码获得相对应线性区段码22的情形。如果原始数据20内包含的数据,是经过编码处理的数据时,其情形会较为复杂。请参阅图2,图2是本发明第二具体实施例的修正系统40的示意图。本发明第二具体实施例中,一原始数据50以及其相对应的一纠错码52是暂存于存储器16中。原始数据50包含了一认证数据53、一认证纠错码54、一版权管理信息(copyright management infromation)55以及一主要数据56。认证数据53是用以标明主要数据56的来源位置。认证纠错码54是用以对认证数据53进行纠错与验证,其是由认证数据53经过一认证纠错码编码程序编码而得。版权管理信息55是用以标明原始数据50的版权。
图2的实施例中,原始数据50内包含了认证数据53以及认证纠错码54。因此当原始数据50的一预定修正部分58发生更改,即加入一差错修正数据60时,如果差错修正数据60同时造成认证数据53发生更改,意即差错修正数据60包含一认证差错修正数据62时,则认证数据53所对应的认证纠错码54亦需随认证数据53而更改。如此一来,原始数据50相对应的纠错码52不能直接针对差错修正数据相对应的更改,纠错码52必须确认更改后的认证纠错码后,才获得整个原始数据更改后的完整内容,才可以依据这个完整内容再进行更改。
如图2所示,修正系统40包含了一编码模块42以及一修正模块44。当一差错修正数据60加入于原始数据50,且差错修正数据60包含认证差错修正数据62以修正认证数据53时,修正系统40则用以修正认证数据53经过一认证编码程序所产生的认证纠错码54以及用以修正原始数据50经过一数据编码程序产生的纠错码52。
如图2所示,其中虚线箭头L41表示编码模块42会事先依据该认证纠错码编码程序将认证码差错修正数据62编码为一相对应的差错认证纠错码63,修正模块44则将差错认证纠错码63与认证纠错码的修正部分57做XOR产生认证纠错取代码64以取代原始的认证纠错码54。同样,虚线箭头L43则表示编码模块42会事先根据纠错码编码程序将差错修正数据62及已编好的差错认证纠错码63编码而成一对应的差错码65。修正模块44则会储存差错认证纠错码63以及差错码65,以便发生更改时得以直接进行修正运算。当发生更改时,修正模块44将差错码65与纠错码的修正部分59做XOR逻辑运算而产生取代码66以取代原始纠错码52。在本发明的第二具体实施例修正系统40中,编码模块42是与熟知光学记录系统中用以编码数据的装置相同,并且编码模块的功能可以被软件取代,再将结果送至修正模块即可,不需另外增加熟知光学记录系统的硬件需求。
藉此,本发明的修正系统则直接将认证纠错取代码64以及取代码66加入原始的认证纠错码54以及纠错码52,便可以获得发生数据更改后的认证纠错码以及纠错码。如此一来,当发生数据更改时,光学记录系统就不需要再对更改后的数据重新进行数据编码程序,可以有效节省光学纪录系统的硬件资源以及存储器的频宽要求。
如图2所示,接下来将以实例说明本发明。首先解释用以计算认证纠错码的认证纠错码编码程序。首先可将认证数据53表示为ID(x),认证纠错码54表示为IED(x),则认证纠错码编码程序用以计算认证纠错码的方程序如下:
其中, g(x)=(x+1)(x+α),α是为多项式p(x)=x8+x4+x3+x2+1的根。
接下来可将新的认证数据ID_NEW(x)表示为ID(x)+DATA_BIT(x),而此时认证纠错码应随的更改为新的认证纠错码IED_NEW(x),此时新的认证数据与新的认证纠错码的关系式应该表示如下:
IED_NEW(x)={ID_NEW(x)·x2}mod{g(x)}
将ID_NEW(x)=ID(x)+DATA_BIT(x)代入,
则得
IED_NEW(x)
={(ID(x)+DATA_BIT(x))·x2}mod{g(x)}
={ID(x)·x2}mod{g(x)}+{DATA_BIT(x)·x2}mod{g(x)}
=IED(x)+IED_DATA_BIT(x)
其中,IED_DATA_BIT(x)即为差错认证纠错码
假设差错修正数据60是修改认证数据53中的一比特数据使其由0转变为1时,根据上式计算,其代表为原来的认证数据53加上「h020000」,此「h020000」即为本发明所称的差错修正数据60。如果再将「h020000」代入方程序中,则会得到其所代表的差错认证纠错码63为「h3e3c」。
接下来描述本发明编码模块编码纠错码的方法。由于纠错码必须随着认证数据以及认证纠错码更改而更改,如果将认证数据表示为ID(x),认证纠错码表示为IED(x),版权管理信息表示为CPR_MAI(x),主要数据表示为M(x),因此数据编码程序编码纠错码的方式可以表示如下:
其中,
其中b是为多项式g(x)=x32+x31+x4+1的根。
接下来同样将新的认证数据ID_NEW(x)表示为ID(x)+DATA_BIT(x),新的认证纠错码IED_NEW(x)亦随之表示为IED(x)+IED_DATA_BIT(x),并将新的纠错码表示为EDC_NEW(x),此时数据编码程序所用以计算纠错码的方程序可以表示为:
EDC_NEW(x)
={ID_NEW(x)+IED_NEW(x)+CPR_MAI(x)+M(x)}mod{g(x)}
={ID(x)+IED(x)+CPR_MAI(x)+M(x)}mod{g(x)}+
{DATA_BIT(x)+IED_DATA_BIT(x)}mod{g(x)}
=EDC(x)+{DATA_BIT(x)+IED_DATA_BIT(x)}mod{g(x)}
由上式可知,新的纠错码可分解成原先的纠错码加上修正数据以及认证纠错修正码进行数据编码计算而得的修正码。
假设差错修正数据60是修改认证数据53中的一比特数据使其由0转变为1时,根据上式计算,其代表为原来的认证数据53加上「h020000」,此「h020000」即为本发明所称的差错修正数据60。如果再将「h020000」代入方程序中,则会得到其所代表的差错码为「hbc8ea19d」。
从上面这个结果可以看出,当光学记录系统在编码数据时,如果发生已经编码结束的数据,其认证数据中一比特由原先的0转变为1,则此时的光学记录系统仅需利用本发明的修正系统40将先前已计算而得的差错认证纠错码「h3e3c」送到修正模块44,修正模块44将差错认证纠错码与认证纠错码的修正部分做XOR逻辑运算产生认证纠错取代码以取代原先的认证纠错码。以及将差错纠错码「hbc8ea19d」送到修正模块44,修正模块44将差错纠错码与纠错码的修正部分做XOR逻辑运算产生取代码以取代原始纠错码,不需再重新进行计算认证纠错码编码程序以及数据编码程序。
因此本发明的修正系统不需再对认证修正数据重新计算,即可利用先前计算完成的认证纠错修正码填入至原始的认证纠错码中,较熟知技术方便许多。
请参阅图3,图3是本发明的修正方法的流程图。接下来将详述本发明的方法流程,本发明的纠错码修正方法包含下列步骤:
步骤S70:开始,接收差错修正数据60。
步骤S72:判断差错修正数据60是否包含认证差错修正数据62,若是则进行步骤S74,若否则进行步骤S76。
步骤S74:事先根据认证编码程序对认证差错修正数据62进行编码而产生差错认证纠错码63。
步骤S76:根据数据编码程序对差错修正数据60以及差错认证纠错码63进行编码而产生一相对应的差错码65。
步骤S77:储存差错认证纠错码63以及差错码65。
步骤S78:将差错认证纠错码63与认证纠错码的修正部分57做XOR逻辑运算产生认证纠错取代码64。
步骤S79:将差错码65与纠错码的修正部分59做XOR逻辑运算以产生取代码66。
步骤S80:根据认证纠错取代码64来取代认证纠错码54。
步骤S82:根据取代码66来取代纠错码52。
步骤S84:结束。
当一原始数据在纠错码编码完成后,该原始数据如果发生数据更改,并且其更改的差错部分为已知,熟知技术则需要在重复进行繁复的数据编码程序,以获得新的纠错码。透过本发明的实行,只要是线性区段的编码(LinearBlock Code),即可以直接找出造成数据更改的修正数据,以及相对应的修正码后,直接修正发生更改前的纠错码而获得更新后的纠错码。因此可以节省系统处理数据更改的时间,并且不会耗费硬件的资源。
藉由以上较佳具体实施例的详述,是希望能更加清楚描述本发明的特征与精神,而并非以上述所揭露的较佳具体实施例来对本发明的范畴加以限制。相反地,其目的是希望能涵盖各种改变及具相等性的安排于本发明所欲申请的权利要求的范畴内。因此,本发明所申请的权利要求的范畴应该根据上述的说明作最宽广的解释,以致使其涵盖所有可能的改变以及具相等性的安排。
Claims (7)
1.一种修正系统,当对一原始数据中包含的一预定修正部分与一差错修正数据作修正时,用以对该原始数据经过一数据编码程序所产生的一线性区段码进行修正,该修正系统包含:
一编码模块,用以事先根据该数据编码程序将该差错修正数据进行编码而产生一相对应的差错码;以及
一修正模块,用以储存该差错码,并将该差错码与该线性区段码的修正部分做XOR逻辑运算而产生一取代码,以取代该线性区段码。
2.如权利要求1所述的修正系统,其中该编码模块为一程序模块。
3.如权利要求1所述的修正系统,其中该原始数据中包含一认证数据、一认证纠错码以及一主要数据,该认证数据是用以标明该主要数据的来源位置,该认证纠错码是将该认证数据经过一认证编码程序编码而得,用以对该认证数据进行纠错与验证。
4.如权利要求3所述的修正系统,当该差错修正数据包含一认证差错修正数据以修正该认证数据时,该编码模块根据一认证编码程序将该认证差错修正数据进行编码而得到差错认证纠错码,该修正模块将该差错认证纠错码与被修正的认证纠错码的修正部分做XOR运算而产生认证纠错取代码以取代该认证纠错码,并根据该数据编码程序将该差错修正数据以及该差错认证纠错码编码而成该差错码。
5.如权利要求1所述的修正系统,其中该线性区段码是为一纠错码。
6.一种线性区段码修正系统,当一原始数据中一认证数据加入一差错修正数据时,用以修正该认证数据经过一认证编码程序所产生的一认证纠错码以及修正该原始数据经过一数据编码程序产生的一纠错码,该修正系统包含:
一编码模块,用以根据该认证编码程序对该差错修正数据进行编码而产生一差错认证纠错码;以及
根据该数据编码程序对该差错修正数据以及该差错认证纠错码进行编码而产生一相对应的差错码;以及
一修正模块,用以储存该差错认证纠错码以及该差错码;
将该差错认证纠错码与该认证纠错码的修正部分做XOR逻辑运算而产生一认证纠错取代码以取代该认证纠错码;以及
将该差错码与该纠错码的修正部分做XOR逻辑运算而产生一取代码以取代该纠错码。
7.如权利要求6所述的修正系统,其中该编码模块为一程序模块。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB031423515A CN100433169C (zh) | 2003-06-13 | 2003-06-13 | 线性区段码修正系统与方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB031423515A CN100433169C (zh) | 2003-06-13 | 2003-06-13 | 线性区段码修正系统与方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1567464A CN1567464A (zh) | 2005-01-19 |
CN100433169C true CN100433169C (zh) | 2008-11-12 |
Family
ID=34471090
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB031423515A Expired - Fee Related CN100433169C (zh) | 2003-06-13 | 2003-06-13 | 线性区段码修正系统与方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100433169C (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1318836A (zh) * | 2000-01-31 | 2001-10-24 | 三洋电机株式会社 | 可抑制电路规模能进行高速纠错的纠错装置和解码装置 |
US6357030B1 (en) * | 1997-12-16 | 2002-03-12 | International Business Machines Corporation | ECC block format for storage device |
US20020067679A1 (en) * | 2000-11-20 | 2002-06-06 | Eom Woo-Sik | Recording medium storing link information and apparatus and method for linking data |
WO2003009289A2 (en) * | 2001-07-19 | 2003-01-30 | Matsushita Electric Industrial Co., Ltd. | Data recording method, recording medium and reproduction apparatus |
-
2003
- 2003-06-13 CN CNB031423515A patent/CN100433169C/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6357030B1 (en) * | 1997-12-16 | 2002-03-12 | International Business Machines Corporation | ECC block format for storage device |
CN1318836A (zh) * | 2000-01-31 | 2001-10-24 | 三洋电机株式会社 | 可抑制电路规模能进行高速纠错的纠错装置和解码装置 |
US20020067679A1 (en) * | 2000-11-20 | 2002-06-06 | Eom Woo-Sik | Recording medium storing link information and apparatus and method for linking data |
WO2003009289A2 (en) * | 2001-07-19 | 2003-01-30 | Matsushita Electric Industrial Co., Ltd. | Data recording method, recording medium and reproduction apparatus |
Also Published As
Publication number | Publication date |
---|---|
CN1567464A (zh) | 2005-01-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101572125B (zh) | 错误更正电路及其方法 | |
CN102017425B (zh) | 用于执行级联纠错的方法和系统 | |
JP2003507985A (ja) | 2ビット・エラーを検出し、構成要素の障害によるエラーを訂正するためのシステムおよび方法 | |
CN111143107B (zh) | 一种fpga单粒子反转校验电路和方法 | |
CN101477481A (zh) | 一种自动纠错系统及方法 | |
US5257270A (en) | Shift-correction code rate-enhancing parity encoding/decoding | |
US6772385B2 (en) | Error-correcting device and decoder enabling fast error correction with reduced circuit scale | |
US20100011247A1 (en) | Method and apparatus for parallel ecc error location | |
US10469270B2 (en) | Data processing devices and methods for reconstructing a PUF value | |
CN105191146A (zh) | 用于解码涡轮乘积码的校验子表 | |
US20050149834A1 (en) | (18, 9) Error correction code for double error correction and triple error detection | |
US20180151197A1 (en) | Error correction code encoder, encoding method, and memory controller including the encoder | |
CN101779379A (zh) | 使用通用级联码(gcc)进行编码和解码 | |
CN101938280B (zh) | 错误修正码的编码及解码方法以及编码解码器 | |
CN100433169C (zh) | 线性区段码修正系统与方法 | |
CN101256521A (zh) | 提高闪存资料存取可靠性的方法 | |
RU164633U1 (ru) | Устройство хранения и передачи информации с обнаружением ошибок | |
CN110852098B (zh) | 一种数据修正方法及电子设备和存储介质 | |
CN101452722B (zh) | 错误检测码产生电路和使用该电路的编码电路及相关方法 | |
CN115269258A (zh) | 一种数据恢复的方法和系统 | |
CN110896309A (zh) | Turbo乘积码的译码方法、装置、译码器及计算机存储介质 | |
US8397135B2 (en) | Recording apparatus and recording method | |
CN111752747A (zh) | 一种增强检错能力的内存安全校验方法 | |
JP3628013B2 (ja) | 信号送信装置および符号化装置 | |
RU2211492C2 (ru) | Отказоустойчивое оперативное запоминающее устройство |
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: 20081112 Termination date: 20190613 |
|
CF01 | Termination of patent right due to non-payment of annual fee |