CN1754221A - 编码和解码纠错块的方法 - Google Patents
编码和解码纠错块的方法 Download PDFInfo
- Publication number
- CN1754221A CN1754221A CNA2004800052922A CN200480005292A CN1754221A CN 1754221 A CN1754221 A CN 1754221A CN A2004800052922 A CNA2004800052922 A CN A2004800052922A CN 200480005292 A CN200480005292 A CN 200480005292A CN 1754221 A CN1754221 A CN 1754221A
- Authority
- CN
- China
- Prior art keywords
- byte
- eraser
- error
- data stream
- ecc
- 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.)
- Pending
Links
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
- B01D—SEPARATION
- B01D53/00—Separation of gases or vapours; Recovering vapours of volatile solvents from gases; Chemical or biological purification of waste gases, e.g. engine exhaust gases, smoke, fumes, flue gases, aerosols
- B01D53/34—Chemical or biological purification of waste gases
- B01D53/46—Removing components of defined structure
- B01D53/68—Halogens or halogen compounds
- B01D53/70—Organic halogen compounds
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
- B01D—SEPARATION
- B01D53/00—Separation of gases or vapours; Recovering vapours of volatile solvents from gases; Chemical or biological purification of waste gases, e.g. engine exhaust gases, smoke, fumes, flue gases, aerosols
- B01D53/002—Separation of gases or vapours; Recovering vapours of volatile solvents from gases; Chemical or biological purification of waste gases, e.g. engine exhaust gases, smoke, fumes, flue gases, aerosols by condensation
-
- F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
- F23—COMBUSTION APPARATUS; COMBUSTION PROCESSES
- F23G—CREMATION FURNACES; CONSUMING WASTE PRODUCTS BY COMBUSTION
- F23G7/00—Incinerators or other apparatus for consuming industrial waste, e.g. chemicals
- F23G7/06—Incinerators or other apparatus for consuming industrial waste, e.g. chemicals of waste gases or noxious gases, e.g. exhaust gases
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
- B01D—SEPARATION
- B01D2257/00—Components to be removed
- B01D2257/20—Halogens or halogen compounds
- B01D2257/206—Organic halogen compounds
- B01D2257/2064—Chlorine
Landscapes
- Engineering & Computer Science (AREA)
- Chemical & Material Sciences (AREA)
- Environmental & Geological Engineering (AREA)
- General Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Oil, Petroleum & Natural Gas (AREA)
- Chemical Kinetics & Catalysis (AREA)
- Biomedical Technology (AREA)
- Health & Medical Sciences (AREA)
- Mechanical Engineering (AREA)
- General Engineering & Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
本发明涉及一种用于编码和解码纠错块的方法,尤其涉及用于高密度光盘的编码和解码纠错块的方法。当编码纠错块时,产生用户数据块并生成用户数据块内的垂直数据流的奇偶外信息。随后,用水平数据流中包含的擦除器检测码或至少一个症状检查奇偶生成奇偶内信息,在用户数据块内产生同步字节和指示标记,以便在预定间隔处在水平数据流中可以声明擦除器。另一方面,当解码纠错块时,确定是否从擦除器检测码、症状检查奇偶等中检测出错误,且根据确定结果声明擦除器。
Description
技术领域
本发明涉及用于编码和解码纠错码(ECC)块的方法,尤其涉及用于为光记录媒介编码和解码最佳纠错码(ECC)块的方法,例如具有比数字通用盘(DVD)更高记录密度的下一代高密度光盘。
背景技术
现在,将基于诸如高密度光盘的光学记录媒介给出以下描述。
适用于常规数字通用盘(DVD)的纠错码(ECC)使用Reed-Solomon(RS)码。DVD中的数据块包含信息,其中由RS(182、172、11)组成的内码与由RS(192、208、17)组成的外码交错。内码可以校正5个错误,且外码可以校正8个错误。
如图1所示,一个ECC块包含混杂的“172×192”个字节的用户数据,以及添加到用户数据上的16个奇偶外码(PO)行和10字节的奇偶内码(PI)列。ECC块由“182×208”字节的代码字构成。
此外,ECC块中包含的代码字具有如图2所示的16个PO行与12个内码字交错的格式。总共208个内码字由16个区段(sector)构成,且一个区段由13个内码字构成。因此,ECC块包括16个区段,一个区段包括13个内码字,且一个内码字包括182字节。
但是,在如上所述构成的DVD格式的ECC块内出现水平或垂直连续猝发错误的情况下,纠错能力明显劣化,因此用户数据不能被适当地恢复。特别是,在记录密度高于DVD的下一代光盘的情况下,问题在于由于猝发错误不能进行纠错操作。
发明内容
因此,本发明考虑了上述问题,且本发明的一个目的在于提供一种用于编码和解码高密度光盘的纠错码(ECC)块的方法,即使水平或垂直的连续猝发错误出现于记录密度高于数字通用盘(DVD)的下一代高密度光盘中,它也可最小化由于猝发错误引起的纠错失败。
本发明的另一个目的在于提供一种用于编码和解码高密度光盘的纠错码(ECC)块的方法,它能有效防止由于记录密度高于数字通用盘(DVD)的下一代高密度光盘中的ECC块内随机错误引起的纠错失败。
本发明的另一个目的在于提供一种用于编码和解码高密度光盘的纠错码(ECC)块的方法,它能简化记录密度高于数字通用盘(DVD)的下一代高密度光盘中的编码和解码操作。
根据本发明的一个方面,通过以下一种用于编码纠错码(ECC)块的方法的规定可以实现以上和其它目的,它包括以下步骤:(a)生成具有预定大小的用户数据块;以及(b)在用户数据块中,为垂直数据流生成奇偶外码(PO)并为水平数据流生成奇偶内码(PI),其中用户数据块包含至少一列擦除器检测码(ERDC),以便以预定间隔对水平数据流能够设定或声明擦除器。
根据本发明的另一个方面,通过以下一种用于解码纠错码(ECC)块的方法的规定可以实现以上和其它目的,它包括以下步骤:(a)使用ECC块的奇偶内码(PI)检测水平数据流中产生错误的位置;(b)当检测出的错误是以预定间隔连续产生于相应数据流中包含的擦除器检测码(ERDC)中时,设定或声明擦除器;以及(c)利用ECC块的奇偶外码(PO)对垂直数据流执行纠错操作,参考与设定或声明的擦除器关联的位置信息,以及选择性地声明纠错操作是不可能的。
根据本发明的另一个方面,通过以下一种用于编码纠错码(ECC)块的方法的规定可以实现以上和其它目的,它包括以下步骤:(a)生成具有预定大小的用户数据块;以及(b)为用户数据块的垂直数据流生成奇偶外码(PO),并在用户数据块中生成至少一个症状检查奇偶(SCP),以便可以在预定间隔上在水平数据流中设定或声明擦除器。
根据本发明的另一个方面,通过以下一种用于解码纠错码(ECC)块的方法的规定可以实现以上和其它目的,它包括以下步骤:(a)检测预定间隔处ECC块的水平数据流中包含的多个症状检查奇偶(SCP)的症状检查值;(b)在SCP中连续检测出其中检测出的检查值不为零的错误的情况下,设定或声明擦除器;以及(c)用ECC块的奇偶外码(PO)对垂直数据流执行纠错操作,参考与设定或声明的擦除器有关的位置信息,以及选择性地声明纠错操作是不可能的。
根据本发明的另一个方面,通过以下一种用于解码纠错码(ECC)块的方法的规定可以实现以上和其它目的,它包括以下步骤:(a)检测预定间隔处ECC块的水平数据流中包含的多个症状检查奇偶(SCP)的症状检查值和同步字节的值;(b)在SCP中连续检测出其中检测出的症状检查值不为零的错误的情况下,或者在连续产生其中检测出的同步字节值不具有预设唯一值的错误以及其中检测出的症状检查值之一不为零的错误的情况下,设定或声明擦除器;以及(c)利用ECC块的奇偶外码(PO)为垂直数据流执行纠错操作,参考与设定或声明的擦除器有关的位置信息,以及选择性地声明纠错操作是不可能的。
根据本发明的另一个方面,通过以下一种用于编码纠错码(ECC)块的方法的规定可以实现以上和其它目的,它包括以下步骤:(a)生成具有预定大小的用户数据块;以及(b)为用户数据块的垂直数据流生成奇偶外码(PO),并在用户数据块中生成至少一个指示标记(IF),以便以预定间隔在水平数据流中设定或声明擦除器。
根据本发明的另一个方面,通过以下一种用于解码纠错码(ECC)块的方法的规定可以实现以上和其它目的,它包括以下步骤:(a)检测预定间隔处ECC块的水平数据流中包含的多个指示标记(IF)的值;(b)在其中检测出的IF值不是预设固定值的错误在IF中被连续检测出的情况下,设定或声明擦除器;以及(c)利用ECC块的奇偶外码(PO)对垂直数据流执行纠错操作,参考与设定或声明的擦除器有关的位置信息,以及选择性地声明纠错操作是不可能的。
附图说明
用于提供本发明的进一步理解的附图说明了本发明的较佳实施例,且与描述一起用于说明本发明的原理。
图1和2是说明常规数字通用盘(DVD)的纠错码(ECC)块的格式的示图;
图3是说明应用了根据本发明编码ECC块的方法的编码器的概念框图;
图4是说明根据本发明第一实施例的要编码和解码的高密度光盘的ECC块格式的示图;
图5是说明应用了根据本发明解码ECC块的方法的解码器的概念性框图;
图6和7是说明根据本发明第一实施例的要编码和解码的高密度光盘的ECC块格式的详细示图;
图8到10是说明根据本发明第二实施例的要编码和解码的高密度光盘的ECC块格式的示图;
图11到13是说明根据本发明第三实施例的要编码和解码的高密度光盘的ECC块格式的示图;
图14到16是说明根据本发明第四实施例的要编码和解码的高密度光盘的ECC块格式的示图;以及
图17到19是说明根据本发明第五实施例的要编码和解码的高密度光盘的ECC块格式的示图。
在不同的附图中由相同标号表示的本发明的部件、元件和方面代表根据一个或多个实施例的相同、等效或类似的部件、元件或方面。
具体实施方式
将详细参考附图描述根据本发明较佳实施例的用于编码和解码高密度光盘的纠错码(ECC)块的方法。
图3是说明应用了根据本发明编码ECC块的方法的编码器100的概念性框图。编码器100可包括用于通过输入的用户数据产生预定尺寸的数据块的数据块发生器10;用于为数据块生成PO的奇偶外码(PO)发生器11;以及用于为数据块生成PI的奇偶内码(PI)发生器12。根据以下所述的第二到第四实施例,PI发生器12可以由用于为数据块生成SCP的症状校验奇偶(SCP)发生器构成,或者根据以下所述的第五实施例,它可以由用于生成IF的指示标记(IF)发生器构成,从而可以进行数据块的擦除器声明(eraser declaration)操作。
如图4所示,编码器100编码用户数据并生成具有“N1×N2”字节大小的ECC块。将擦除器检测码(ERDC)值从“K1×K2”字节的用户数据块中减去。减法结果除以包含“OP”字节的PO和“IP”字节的PI的“N1×N2”字节的大小。ECC块的编码率是除法结果,即“((K1×K2)-ERDC)/(N1×N2))”。
此外,ECC块的最大纠错能力对应于“N2×OP”字节。借助ECC块中由RS(L+IP,L,IP+1)构成的内码和由RS(N1,K1,N1-K1+1)构成的外码,进行基于ECC块的纠错操作。
编码器100生成“K1×K2”字节的用户数据块,根据RS(N1,K1,N1-K1+1)为垂直“K1”字节生成“OP”(=N1-K1)字节的PO,以及基于RS(L+IP,L,IP+1)为水平“I”-字节间隔处策划出(hatched)的“L”-字节的ERDC生成“IP”(=N2-K2)字节的PI,如图4所示。
“I”-字节间隔可设定为任意字节间隔,以便能控制ECC块的编码率。基于水平数据流,顺序地读取大小为“N1×N2”字节的最终ECC块。
图5是说明应用了根据本发明的用于解码纠错码(ECC)块的方法的概念性框图。解码器200包括奇偶内码(PI)计算器20,用于接收根据水平数据流读取的数据流以构成ECC块,并在用水平数据流和PI在错误检测操作后设定或声明擦除器;奇偶外码(PO)计算器21,用于用设定或声明的擦除器和PO的位置信息执行擦除器解码操作;以及数据块发生器22,用于生成其中借助擦除器解码操作校正错误的用户数据块。根据以下所述的第二到第四实施例,PI计算器20可由用于用信息字节I和水平数据流中包含的SCP进行错误检测操作的症状检查奇偶(SCP)计算器构成,或者根据以下描述的第五实施例,它可由用于用预定间隔处的水平数据流中包含的IF为数据块执行擦除声明或设定操作的指示标记(IF)检测器构成。
在从参考图4构成的ECC块读取水平数据流时,解码器200基于内码利用数据流和PI进行解码操作,并设定或声明擦除器的存在。当数据流中包含的擦除器检测码(ERDC)中出现连续错误时,为数据流设定或声明擦除器,在其中进行基于当前内码的解码操作。
这样,在根据RS(L+IP,L,IP+1)构成的内码通过解码操作在相同线上从在数据流中包含的ERDC中连续检测出错误的情况下,相对于为其进行基于当前内码的解码操作的预定数据流,擦除器可以被设定或声明。
此外,解码器200利用通过上述操作获得的擦除器位置信息单元执行基于外码的擦除器解码操作。仅在“(设定或声明的擦除器数)+(2×随机错误数)”“(N1-K1)”的情况下,进行基于外码的擦除器解码操作。在其它情况下,解码器200声明纠错操作是不可能的。
图6和7是说明要编码和解码的高密度光盘的纠错码(ECC)块的详细示图。参考图3和4构成和运作的编码器100所产生的ECC块可具有“212×180”字节的大小。将擦除器检测码(ERDC)列从“192×172”字节的用户数据块中减去。减法结果除以包含20字节奇偶外码(PO)和8字节奇偶内码(PI)的“212×180”字节的大小。ECC块的编码率是除法的结果,即“0.845”。在包含1字节ERDC的ERDC列是由真用户数据构成的情况下,通过将“192×172”字节的用户数据块除以“212×180”字节的总ECC块,ECC块的编码率是“0.865”。
此外,ECC块的最大纠错能力是“3,600”字节。根据ECC块总的RS(12,4,9)构成的内码和RS(212,192,21)构成的外码进行纠错操作。
编码器100利用伽罗瓦域(Galois field)(GF)(28),以配置数据块生成垂直192个字节和水平172个字节。随后,编码器100根据RS(212,192,21)为垂直192个字节生成20字节的PO,并基于图6所示的RS(12,4,9)为水平43字节间隔处策划的四个1字节的ERDC生成8字节PI。编码器100生成具有“212×180”大小的ECC块。
另一方面,当从ECC块连续接收水平数据流时,解码器200基于RS(12,4,9)进行解码操作,并确认位置信息单元,其指示从数据流中的哪里出现错误。
此外,在确认错误连续发生于如图7所示的相同线上数据流中包含的ERDC中的情况下,相关于ERDC间的信息块,设定或声明擦除器。这里,数据流中包含的数据列(DC)(如同ERDC列)构成真用户数据。
另一方面,在作为实例基于水平数据在相同线上第二ERDC列DC2和第三ERDC列DC3中连续产生错误的情况中,解码器200设定或声明擦除器。在仅在第四ERDC列DC4中产生错误的情况中,不设定或声明擦除器。
此外,解码器200利用从上述操作获得的擦除器位置信息单元基于外码执行擦除器解码操作。仅在“(设定或声明擦除器的数量)+(2×随机错误数)”“20”的情况中,进行基于外码的擦除器解码操作。在其它情况中,解码器200声明纠错操作是不可能的。
因此,减少了与基于内码的解码操作有关的块大小,因此,减少了执行解码操作所需的时间间隔。此外,本发明的方法对由于基于块接块的解码操作和擦除器设定或声明引起的猝发错误是不受影响的。随着PO字节的数量增加,可以进一步改善最大纠错能力。
图8到10是示出根据本发明第二实施例的要编码和解码的高密度光盘的纠错码(ECC)块的说明性示图。
如图8所示,包括数据块发生器10、PO发生器11和SCP发生器12(用于为数据块生成症状检查奇偶(SCP))的编码器100,编码用户数据并生成ECC块,其大小为“N1×N2”字节。通过将“K1×(K2×L)”字节除以包含“OP”字节的PO和SCP的“N1×N2”字节,ECC块的编码率是“K1×(K2×L)/(N1×N2)”。
此外,ECC块的最大纠错能力对应于“N2×OP”字节。对于ECC块中由RS(In+1,In,2)构成的内码和由RS(N1,K1,N1-K1+1)构成的外码,进行纠错操作。
编码器100构成由垂直“K1”字节和水平“(K2×L)”字节构成的数据块。如图8所示,编码器100根据RS(N1,K1,N1-K1+1)为垂直“K1”字节生成“OP”(=N1-K1)字节的PO,并根据RS(In+1,In,2)用含“K2”字节的数据块内选择的“n”信息字节(In)列生成1字节的SCP。
“In”字节的数量是重要因数,能确定相关于随机错误和猝发错误的纠错能力。例如,当“In”字节的数量等于“K2”字节的数量时,错误检测能力提升但纠错能力降低。“K2”字节的数量可以可变地调节,以便可以调节编码率。
含“K2”字节的数据块内信息字节I1~In之间的间隔以及信息字节I1~In的数量可进行可变地调节,以便能生成SCP。基于水平数据流,大小为“N1×N2”字节的最终ECC块顺序地读取。
另一方面,在由SCP计算器20、PO计算器21和数据块发生器22构成的解码器200读取如参考图8所述般构成的水平数据流时,用“K2+1”字节的数据流执行基于由RS(In+1,In,2)构成的内码的症状检查操作。在相对于水平数据流将症状检查操作重复“L”次后,在症状检查值不是零时确定检测出相应数据块的错误,而在症状检查值是零时确定没有检测出相应数据块的错误。
如果在相同线上数据流中包含的SCP中连续检测出错误作为确定的结果,则相对于基于当前症状检查操作对其进行解码操作的数据流设定或声明擦除器。
这样,在基于由RS(In+1,In,2)构成的内码的症状检查操作检测出的错误连续产生于相同线上数据流中包含的SCP中时,在当前SCP和前面的或后续的SCP之间设定或声明擦除器。
此外,解码器200利用从上述操作获得的擦除器位置信息单元执行基于外码的擦除器解码操作。仅在“(设定或声明的擦除器数量)+(2×随机错误数)”“(N1-K1)”的情况下,执行基于外码的擦除器解码操作。在其它情况下,解码器200声明纠错操作是不可能的。
图9和10是根据本发明第二实施例的要编码和解码的高密度光盘的ECC块的详细示图。参考图3和8构成和运行的编码器100所生成的ECC块可具有“246×312”字节的大小。在这种情况中,ECC块的编码率对应于“0.859”且最大纠错能力对应于“9,984”字节。借助ECC块中由RS(3,2,2)构成的内码和由RS(246,214,33)构成的外码进行纠错操作。
编码器100利用伽罗瓦域(Galois field)(GF)(28)配置数据块,以生成垂直214字节和水平308字节。接着,编码器100根据RS(246,214,33)为垂直214字节生成32字节PO,并借助由RS(3,2,2)构成的内码为2信息字节(I)重复生成1字节的SCP四次,以使编码器100生成大小为“246×312“字节的ECC块。
另一方面,当顺序接收ECC块的水平数据流时,解码器200利用含78(77+1)字节的数据流中含2信息字节和1字节SCP的总共3个字节确定症状检查值是否是零,即是否检测出错误。在这点上,对水平数据流的症状检查操作被重复四次,因此设定或声明擦除器。
例如,在将对水平数据流的症状检查操作重复四次后相同线上数据流中包含的SCP中连续检测出错误的情况下,如图10所示,相对于SCP之间的信息块,设定或声明擦除器。在错误仅产生于一个SCP中时,不设定或声明擦除器。
此外,解码器200利用从上述操作获得的擦除器位置信息单元执行基于外码的擦除器解码操作。仅在“(设定或声明的擦除器数量)+(2×随机错误数)”“32”的情况下,执行基于外码的擦除器解码操作。在其它情况下,解码器200声明纠错操作是不可能的。
因此,解码操作是简单的,因为仅利用症状检查操作来设定或声明擦除器,并降低了执行解码操作所需的时间间隔,因为配置内码的数据单元数有所减少。此外,本发明的方法对由于基于块接块的解码操作和擦除器设定或声明引起的猝发错误是不受影响的。随着PO字节的数量增加,可以改善纠错能力。
图11到13是说明根据本发明第三实施例的要编码和解码的高密度光盘的纠错码(ECC)块的说明性示图。根据本发明第三实施例生成的ECC块具有参考图8描述的相同的大小和编码率。此外,编码器100将为含“K2”字节的数据块生成1字节SCP的操作重复“L”次。在这种情况下,编码器100利用含“K2”字节的数据块中连续包含的所有信息字节(I)生成1字节SCP。
“K2”字节的数量可以进行可变地调节,以便可以调节编码率。基于水平数据流顺序地读取“N1×N2”字节大小的最终ECC块。例如,编码器100所生成的ECC块可具有“197×390”字节的大小,如图12所示。在这种情况中,ECC块的编码率对应于“0.855”,数据块的大小对应于“65,664”字节,且最大纠错能力对应于“10,140”字节。根据ECC块中由RS(65,64,2)构成的内码和由RS(197,171,27)构成的外码进行纠错操作。
此外,编码器100生成垂直171字节和水平384字节,以配置数据块。如图12所示,编码器100借助基于RS(197,171,27)的外码为垂直171字节生成26字节的PO,并借助由RS(65,64,2)构成的内码为64信息字节(I)重复生成1字节的SCP六次,以使编码器100生成大小为“197×390”字节的ECC块。
另一方面,当顺序接收ECC块的水平数据流时,解码器200利用含64个信息字节和1字节SCP的总共65个字节来确定症状检查值是否是零,即是否检测出错误。在这点上,将对水平数据流的症状检查操作重复六次,并由此设定或声明擦除器。
例如,在将对水平数据流的症状检查操作重复六次后在相同线上数据流中包含的SCP中连续产生错误的情况下,如图13所示,相对于SCP之间的信息块,设定或声明擦除器。在错误仅产生于一个SCP的情况下,不设定或声明擦除器。
此外,解码器200利用通过上述操作获得的擦除器位置信息单元执行基于外码的擦除器解码操作。仅在“(设定或声明擦除器的数量)+(2×随机错误数)”“26”的情况下,进行基于外码的擦除器解码操作。在其它情况下,解码器200声明纠错操作是不可能的。
图14到16是说明根据本发明第四实施例的要编码和解码的高密度光盘的纠错码(ECC)块的说明性示图。编码器100将设定或声明擦除器所必要的SCP记录于用户数据块内,同时生成大小为“N1×N2”字节的ECC块,如参考图8所示的。如图14所示,用于设定或声明擦除器的同步字节以预定间隔包含于用户数据块中,且同步字节具有大于1字节的固定值。
如图15所示,ECC块可具有“248×312”字节的大小。在这种情况中,ECC块的编码率对应于“0.849”,数据块的大小对应于“65,664”字节,且最大纠错能力对应于“9,920”字节。根据ECC块中由RS(39,38,2)构成的内码和由RS(248,216,33)构成的外码进行纠错操作。
此外,编码器100生成垂直216字节和水平304字节,以配置数据块。如图15所示,编码器100借助RS(248,216,33)的外码为垂直216字节生成32字节的PO,并生成在水平方向中的引入和中间区域中具有固定值的同步字节。编码器100借助RS(39,38,2)的内码以38字节间隔重复生成1字节的SCP六次,以使编码器100生成大小为“242×312”字节的ECC块。
另一方面,当顺序接收ECC块的水平数据流时,借助于RS(39,38,2)的内码,解码器200利用含信息和SCP字节的总共39个字节来确定症状检查值是否是零,即是否检测出错误。此外,解码器确定同步字节是否被检测为固定值。在这点上,执行症状和同步字节检查操作,因此设定或声明擦除器。
例如,在相同线上数据流中包含的SCP中连续检测出错误的情况下,如图16所示,相对于SCP之间的信息块,设定或声明擦除器。在错误仅产生于一个SCP的情况下,不设定或声明擦除器。
在同步字节没有被检测为预设固定值且错误产生于与同步字节邻接的SCP中时,设定或声明用于同步字节和SCP之间的信息块的擦除器。
此外,解码器200利用通过上述操作获得的擦除器位置信息单元执行基于外码的擦除器解码操作。仅在“(设定或声明擦除器的数量)+(2×随机错误数)”“32”的情况下,进行基于外码的擦除器解码操作。在其它情况下,解码器200声明纠错操作是不可能的。
图17到19是说明根据本发明第五实施例的要编码和解码的高密度光盘的纠错码(ECC)块的说明性示图。
如图17所示,包括数据块发生器10、PO发生器11和指示标记(IF)发生器12(用于生成指示标记(IF)以便可以进行对数据块的擦除器声明操作)的编码器100编码用户数据,并生成大小“N1×N2”字节的ECC块。通过将“K1×(K2×L)”字节除以含“OP”字节的PO和预定字节的IF的“N1×N2”字节,ECC块的编码率是“K1×(K2×L)/(N1×N2)”。
此外,ECC块的最大纠错能力对应于“N2×OP”字节。借助IF以及由ECC块中的RS(N1,K1,N1-K1+1)构成的外码,声明擦除器。
编码器100构成由垂直“K1”字节和水平“(K2×L)”字节组成的数据块。如图17所示,编码器100根据RS(N1,K1,N1-K1+1)为垂直“K1”字节生成“OP”(=N1-K1)字节的PO,并以“K2”字节间隔将具有预设固定值(例如,“0”)的1字节IF重复生成“L”次。
IF没有纠错能力而仅有错误检测性能。“K2”字节的数量可进行调节,以便可以调节编码率。以及,基于水平数据流,顺序地读取大小“N1×N2”字节的最终ECC块。
另一方面,在由IF检测器20、PO计算器21和数据块发生器22构成的解码器200顺序接收参考图17的描述构成的水平数据流的情况下,解码器200进行IF检测操作。在相对于水平数据流将IF检测操作重复“L”次后,在IF检测值不是零时确定检测出相应数据块的错误,而在IF检测值是零时确定没有检测出相应数据块的错误。
如果在相同线上数据流中包含的IF中连续检测出错误是作为确定的结果,则相对于基于当前IF检测操作为其进行解码操作的数据流设定或声明擦除器。
此外,解码器200利用通过上述操作获得的擦除器位置信息单元执行基于外码的擦除器解码操作。仅在“(设定或声明擦除器的数量)+(2×随机错误数)”“(N1-K1)”的情况下,进行基于外码的擦除器解码操作。在其它情况下,解码器200声明纠错操作是不可能的。
图18和19是说明根据本发明第五实施例的要编码和解码的高密度光盘的ECC块的详细说明性示图。参考图3和17的描述构成和运行的编码器100生成的ECC块可具有“246×312”字节的大小。在这种情况中,ECC块的编码率对应于“0.859”,数据块的大小对应于“65,912”字节,且最大纠错能力对应于“9,984”字节。借助由ECC块中的RS(246,214,33)构成的外码进行纠错操作。
编码器100生成垂直214字节和水平308字节,以配置数据块。随后,编码器100根据RS(246,214,33)为垂直214字节生成32字节的PO,并以水平77字节间隔重复生成“0”的1字节IF四次,以使编码器100生成具有”246×312“字节大小的ECC块。
另一方面,当顺序接收ECC块的水平数据流时,解码器200确定含77信息字节和1字节IF的78字节间隔中的IF是否被检测为预设的固定值,例如“0”,即是否检测出错误。
例如,借助如图19所示对水平数据流的IF检测操作在相同线上数据流中包含的IF中连续检测出错误的情况下,相对于IF之间的信息块,设定或声明擦除器。在错误仅产生于一个IF的情况下,不设定或声明擦除器。
此外,编码器200利用从上述操作获得的擦除器位置信息单元执行基于RS(246,214,33)的外码的擦除器解码操作。仅在“(设定或声明擦除器的数量)+(2×随机错误数)”“32”的情况下,进行基于外码的擦除器解码操作。在其它情况下,解码器200声明纠错操作是不可能的。
因此,解码操作是简单的,因为仅通过检查IF值来设定或声明擦除器,且本发明的方法对由于基于块接块的解码操作和擦除器设定或声明引起的猝发错误是不受影响的。随着PO字节的数量增加,可以改善纠错能力。
作为参考,IF可以被分配“0”以外的另一个固定值,并可以等于或大于1字节。
通过以上描述显而易见地,本发明提供了用于编码和解码纠错码(ECC)块的方法,虽然水平或垂直连续猝发错误出现于记录密度更高的下一代高密度光盘中但该方法最小化了由于猝发错误引起的纠错失败,可以有效防止由于随机错误引起的纠错失败,可以减少编码和解码操作所需的时间间隔,并可以改善最大纠错能力。
虽然已结合特定较佳实施例描述了本发明,但本领域的熟练技术人员可以理解,对具体元素的各种修改、添加和替换都是可以的,而不会背离本发明的范围和精神,如所附权利要求书中所揭示的。
Claims (29)
1.一种用于编码纠错码(ECC)块的方法,其特征在于,包括以下步骤:
(a)生成具有预定大小的用户数据块;以及
(b)在用户数据块中,为垂直数据流生成奇偶外码(PO)并为水平数据流生成奇偶内码(PI),
其中用户数据块包含至少一列擦除器检测码(ERDC),以便以预定间隔对水平数据流设定或声明擦除器。
2.如权利要求1所述的方法,其特征在于,ERDC是真用户数据。
3.如权利要求1所述的方法,其特征在于,根据由大小为“N1×N2”字节的ECC块中垂直“N1”字节的数量以及大小为“K1×K2”字节的用户数据块中垂直“K1”字节的数量确定的RS(N1,K1,N1-K1+1)生成PO,以使所生成的PO对应于“N1-K1”字节的数量。
4.如权利要求1所述的方法,其特征在于,用ERDC和数据流生成PI,以使所生成的PI对应于“N2-K2”字节的数量,它表示大小为“N1×N2”字节的ECC块中水平“N2”字节的数量与大小为“K1×K2”字节的用户数据块中水平“K2”字节的数量之间的差。
5.如权利要求4所述的方法,其特征在于,ERDC分别具有1字节的大小,并以预定间隔包含于水平数据流中,其中PI是利用ERDC生成的。
6.如权利要求5所述的方法,其特征在于,根据由ERDC的“L”数和水平数据流中包含的PI字节的“IP”数所确定的RS(L+IP,L,IP+1)生成PI。
7.一种用于解码纠错码(ECC)块的方法,其特征在于,包括以下步骤:
(a)使用ECC块的奇偶内码(PI)检测水平数据流中产生错误的位置;
(b)当检测出的错误以预定间隔连续产生于相应数据流中包含的擦除器检测码(ERDC)中时,设定或声明擦除器;以及
(c)利用ECC块的奇偶外码(PO)对垂直数据流执行纠错操作,参考与设定或声明的擦除器有关的位置信息,以及选择性地声明纠错操作是不可能的。
8.如权利要求7所述的方法,其特征在于,步骤(b)包括以下步骤:
当检测出的错误没有连续产生于相应数据流中的ERDC中时,声明没有擦除器。
9.如权利要求7所述的方法,其特征在于,如果不满足“(设定或声明的擦除器的数量)+(2×随机错误数)”≤“(垂直PO字节的数量)”,则声明纠错操作是不可能的。
10.一种用于编码纠错码(ECC)块的方法,其特征在于,包括以下步骤:
(a)生成具有预定大小的用户数据块;以及
(b)为用户数据块的垂直数据流生成奇偶外码(PO),并在用户数据块中生成至少一个症状检查奇偶(SCP),以便可以在预定间隔上的水平数据流中设定或声明擦除器。
11.如权利要求10所述的方法,其特征在于,步骤(b)包括以下步骤:
在用户数据块中生成至少一个同步字节,以便可以在预定间隔上的水平数据流中设定或声明擦除器,代替所生成的至少一个SCP的一部分。
12.如权利要求11所述的方法,其特征在于,同步字节指示预设的唯一值。
13.如权利要求10所述的方法,其特征在于,根据由大小为“N1×N2”字节的ECC块中垂直“N1”字节的数量以及大小为“K1×K2”字节的用户数据块中垂直“K1”字节的数量确定的RS(N1,K1,N1-K1+1)生成PO,以使所生成的PO对应于“N1-K1”字节的数量。
14.如权利要求10所述的方法,其特征在于,分别用水平数据流的预定间隔中间歇包含的多个信息字节生成至少一个SCP,其中所生成的至少一个SCP的数量对应于预定间隔的数量。
15.如权利要求10所述的方法,其特征在于,分别用水平数据流的预定间隔中连续包含的多个信息字节生成至少一个SCP,其中所生成的至少一个SCP的数量对应于预定间隔的数量。
16.如权利要求14或15所述的方法,其特征在于,通过由预定间隔中包含的信息字节的“In”数和一个症状检查字节确定的RS(In+1,In,1+1)生成SCP。
17.一种用于解码纠错码(ECC)块的方法,其特征在于,包括以下步骤:
(a)检测预定间隔处ECC块的水平数据流中包含的多个症状检查奇偶(SCP)的症状检查值;
(b)在SCP中连续检测出其中检测出的检查值不为零的错误的情况下,设定或声明擦除器;以及
(c)用ECC块的奇偶外码(PO)对垂直数据流执行纠错操作,参考与设定或声明的擦除器有关的位置信息,以及选择性地声明纠错操作是不可能的。
18.如权利要求17所述的方法,其特征在于,步骤(b)包括以下步骤:
当在相应数据流中仅在一个SCP中检测出错误时,声明没有擦除器。
19.如权利要求17所述的方法,其特征在于,如果不满足“(设定或声明的擦除器的数量)+(2×随机错误数)”≤“(垂直PO字节的数量)”,则声明纠错操作是不可能的。
20.一种用于解码纠错码(ECC)块的方法,其特征在于,包括以下步骤:
(a)检测预定间隔处ECC块的水平数据流中包含的多个症状检查奇偶(SCP)的症状检查值和同步字节的值;
(b)在SCP中连续检测出其中检测出的症状检查值不为零的错误的情况下,或者在连续产生其中检测出的同步字节值不具有预设唯一值的错误以及其中检测出的症状检查值之一不为零的错误的情况下,设定或声明擦除器;以及
(c)利用ECC块的奇偶外码(PO)为垂直数据流执行纠错操作,参考与设定或声明的擦除器有关的位置信息,以及选择性地声明纠错操作是不可能的。
21.如权利要求20所述的方法,其特征在于,步骤(b)包括以下步骤:
当在相应数据流中仅在一个SCP或同步字节中产生错误时,声明没有擦除器。
22.如权利要求20所述的方法,其特征在于,如果不满足“(设定或声明的擦除器的数量)+(2×随机错误数)”≤“(垂直PO字节的数量)”,则声明纠错操作是不可能的。
23.一种用于编码纠错码(ECC)块的方法,其特征在于,包括以下步骤:
(a)生成具有预定大小的用户数据块;以及
(b)为用户数据块的垂直数据流生成奇偶外码(PO),并在用户数据块中生成至少一个指示标记(IF),以便以预定间隔在水平数据流中设定或声明擦除器。
24.如权利要求23所述的方法,其特征在于,根据由大小为“N1×N2”字节的ECC块中垂直“N1”字节的数量以及大小为“K1×K2”字节的用户数据块中垂直“K1”字节的数量确定的RS(N1,K1,N1-K1+1)生成PO,以使所生成的PO对应于“N1-K1”字节的数量。
25.如权利要求23所述的方法,其特征在于,IF指示等于或大于1个字节的预设唯一值,其中所生成的至少一个IF的数量对应于预定间隔的数量。
26.如权利要求25所述的方法,其特征在于,所生成的至少个IF分别是一个字节的“0”。
27.一种用于解码纠错码(ECC)块的方法,其特征在于,包括以下步骤:
(a)检测预定间隔处ECC块的水平数据流中包含的多个指示标记(IF)的值;
(b)在其中检测出的IF值不是预设固定值的错误在IF中被连续检测出的情况下,设定或声明擦除器;以及
(c)利用ECC块的奇偶外码(PO)对垂直数据流执行纠错操作,参考与设定或声明的擦除器有关的位置信息,以及选择性地声明纠错操作是不可能的。
28.如权利要求27所述的方法,其特征在于,步骤(b)包括以下步骤:
当在相应数据流中仅在一个IF中检测出错误时,声明没有擦除器。
29.如权利要求27所述的方法,其特征在于,如果不满足“(设定或声明的擦除器的数量)+(2×随机错误数)”≤“(垂直PO字节的数量)”,则声明纠错操作是不可能的。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020030004081 | 2003-01-21 | ||
KR1020030004079 | 2003-01-21 | ||
KR1020030004079A KR20040067102A (ko) | 2003-01-21 | 2003-01-21 | 고밀도 광디스크의 에러정정 블록 엔코딩 및 디코딩 방법 |
KR1020030004080 | 2003-01-21 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1754221A true CN1754221A (zh) | 2006-03-29 |
Family
ID=36680304
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2004800052922A Pending CN1754221A (zh) | 2003-01-21 | 2004-01-17 | 编码和解码纠错块的方法 |
Country Status (2)
Country | Link |
---|---|
KR (1) | KR20040067102A (zh) |
CN (1) | CN1754221A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009067899A1 (fr) * | 2007-11-12 | 2009-06-04 | Huawei Technologies Co., Ltd. | Procédé et dispositif de codage de données et de décodage de données |
CN108073471A (zh) * | 2016-11-15 | 2018-05-25 | 西部数据技术公司 | 链接的存储系统和主机系统错误校正码 |
-
2003
- 2003-01-21 KR KR1020030004079A patent/KR20040067102A/ko not_active Application Discontinuation
-
2004
- 2004-01-17 CN CNA2004800052922A patent/CN1754221A/zh active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009067899A1 (fr) * | 2007-11-12 | 2009-06-04 | Huawei Technologies Co., Ltd. | Procédé et dispositif de codage de données et de décodage de données |
US8375276B2 (en) | 2007-11-12 | 2013-02-12 | Huawei Technologies Co., Ltd. | Method and apparatus for encoding and decoding data |
CN108073471A (zh) * | 2016-11-15 | 2018-05-25 | 西部数据技术公司 | 链接的存储系统和主机系统错误校正码 |
Also Published As
Publication number | Publication date |
---|---|
KR20040067102A (ko) | 2004-07-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1288561C (zh) | 具有字方式交错和多字编码信息的记录载体 | |
CN1273982C (zh) | 光盘复制保护的方法 | |
CN1465140A (zh) | 编码和解码事前部分地已知的信息 | |
CN1440034A (zh) | 解码方法及其装置 | |
CN1288542A (zh) | 用于循环纠错码的物理块地址恢复设备、系统和方法 | |
CN101064162A (zh) | 纠错装置、编码器、解码器、方法以及信息存储装置 | |
CN1169141C (zh) | 数字数据记录再现方法及其装置 | |
CN1572059A (zh) | 用于有信息的解码器的增强编码 | |
CN1143267C (zh) | 数字音频信号译码方法和装置 | |
CN1202527C (zh) | 用于高密度光盘的纠错方法 | |
CN1756089A (zh) | 多重字符信息的译码方法与装置 | |
EP1590808A4 (en) | METHOD FOR ENCODING AND DECODING AN ERROR CORRECTION BLOCK | |
CN1754221A (zh) | 编码和解码纠错块的方法 | |
CN1838297A (zh) | 高密度光盘的纠错编码及数据格式 | |
CN1485848A (zh) | 代数解码器和用于纠正任意组合的突发和随机错误的方法 | |
CN1670853A (zh) | 编码装置 | |
CN1650364A (zh) | 数据记录再现装置以及数据记录再现方法 | |
CN1476013A (zh) | 具有错误处理的光盘数据读取方法 | |
CN1200409C (zh) | 数据记录装置和该装置使用的数据记录方法 | |
CN1293562C (zh) | 数据读取装置与方法 | |
CN1797585A (zh) | 检测由磁记录介质再现的码字中的错误事件的方法及设备 | |
CN1311640C (zh) | 在解码交错rs码过程中使用的纠错方法与纠错装置 | |
CN1806247A (zh) | 对复制保护光盘的复制 | |
CN1282186C (zh) | 数据读取方法 | |
CN1783315A (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 | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20060329 |