CN1440034A - 解码方法及其装置 - Google Patents
解码方法及其装置 Download PDFInfo
- Publication number
- CN1440034A CN1440034A CN03107581A CN03107581A CN1440034A CN 1440034 A CN1440034 A CN 1440034A CN 03107581 A CN03107581 A CN 03107581A CN 03107581 A CN03107581 A CN 03107581A CN 1440034 A CN1440034 A CN 1440034A
- Authority
- CN
- China
- Prior art keywords
- code
- error
- error code
- word
- mark
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
- H04L1/0079—Formats for control data
- H04L1/0082—Formats for control data fields explicitly indicating existence of error in data being transmitted, e.g. so that downstream stations can avoid decoding erroneous packet; relays
-
- 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
-
- 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
- H03M13/47—Error detection, forward error correction or error protection, not provided for in groups H03M13/01 - H03M13/37
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
本发明提供了一种解码方法和装置。解码方法包括(a)在从行方向和列方向中选择出的一个方向上,对误码纠正码块的码字进行纠错;(b)对从具有不可纠正误码的码字中除去至少一部分之后的剩余码字标示误码标记;和(c)根据这些误码标记在另一个方向上对码字进行纠正。据此,传统上认为是无法纠正的误码现在能够被纠正了。
Description
技术领域
本发明涉及一种解码方法及其装置,并且特别涉及一种用于纠正从信息存储介质中读出的误码纠正码(ECC)块的误码的方法及装置。
背景技术
数据,例如图像或声音,被存储在盘片中,例如高密度光盘(CDs)或数字通用盘(DVDs),这些都是信息存储介质。装配在再现装置中的拾波器向盘片发射激光束并接收从盘片反射的激光束,以读取储存在盘片上的数据。
在操作和使用中,光盘很容易被划伤,或被污染,例如灰尘很容易附着在光盘的表面上。因此,从光盘读取数据时,误码突发的可能性会很高。为了克服这一问题,在记录过程中,数据被编码为许多ECC块,以使在读取数据时可能发生的误码能够被纠正出来。
再现装置针对行/列码字对从盘片读取的ECC块进行纠错。在行/列码字上发生误码时,它将被用误码标记标示,然后根据该误码标记对列/行码字进行错误纠正。
对于DVD,其中行码字的长度是182字节,包括10字节的奇偶校验位,如果行码字的182字节中有超过6字节产生误码,那么再现装置中的解码器将对行码字标示一个误码标记。对列码字的纠错是根据对行码字纠错而产生的误码标记进行的。当对列码字进行纠错时,认为被做了误码标记的行的所有的字节都产生了误码。因为该误码标记只是在182字节中的超过6个字节产生误码的情况下产生的,正常读取没有错误的字节数大大超过了发生错误的字节数。然而,当对列码字进行纠错时,被标示了误码标记的行码字的所有182个字节都被认为是错误的。因此,即使一个码字实际上是可以被纠正的,也将会被认为是无法纠正的,因此降低了纠错率。
发明内容
通过改进误码标记的产生方式,本发明提供了一种用于提高纠错率的方法和装置。
根据本发明的一个实施例,这里提供了一种对已编码数据的解码方法。该方法包括:(a)在从行方向和列方向中选择出的一个方向上,对误码纠正码块的码字进行纠错;(b)对除了具有不可纠正误码的码字的至少一部分之外的剩余码字标示误码标记;和(c)根据误码标记在另一个方向上对码字进行纠正。
优选地,步骤(b)包括(b1)只有当不可纠正的错误在至少所述两个连续的码字中连续发生时,对两个连续的码字标示误码标记,或者(b2)忽略不是连续发生在至少三个连续的码字中的不可纠正的误码,而当不可纠正的误码连续发生在至少三个连续的码字中时,忽略在至少连续三个码字的顶端和底部中发生的不可纠正误码并且对至少剩下的码字标示误码标记。在步骤(c)中,认为包括在每个标示了误码标志的码字中的数据全部是不可纠正的误码。
根据另一个实施例,这里提供了一种对已编码数据的解码方法。该方法包括:(a)在行方向上对误码纠正码块的码字进行纠错;(b)对具有不可纠正误码的码字标示误码标志;(c)根据误码标记在列方向上对该误码纠正码块的码字进行纠错;(d)对除去在步骤(a)中得到的具有不可纠正误码的码字之中的至少一部分的剩余的码字标示误码标记;和(e)根据步骤(d)得到的误码标记在列方向上对误码纠正码块的码字进行纠错。
优选地,该方法还包括:(f)对具有不可纠正的误码的码字标示误码标记;和(g)根据步骤(f)中的误码标记执行步骤(a)。
优选地,步骤(d)包括(d1)只有当不可纠正的误码发生在至少两个连续的码字中时,对这两个连续的码字标示误码标记,或者(d2)忽略不是连续出现在至少三个连续的码字中不可纠正误码,并且当不可纠正误码连续出现在至少三个连续的码字中时,忽略发生在这至少三个连续码字的顶端和底部的不可纠正误码并对至少剩余码字标示误码标记。
根据再有的另一个实施例,这里提供了一种装置,包括:一个读取器,它从信息存储介质读取数据;一个调制器,它对读取的数据执行信道解调;以及一个解码器,它从解调后的数据产生一个误码纠正码块,在行和列方向中的一个方向上对误码纠正码块的码字进行纠错,对除去具有不可纠正误码的码字之中的至少一部分码字后的剩余的码字标示误码标记,并根据误码标记在另一个方向上对码字进行纠错。
优选地,只有当不可纠正的误码连续出现在至少两个连续的码字中时,解码器才对所述的两个连续码字标示误码标记。可选地,解码器忽略不是连续出现在至少三个连续的码字中的不可纠正的误码,并且当不可纠正的误码连续出现在至少三个连续的码字中时,解码器忽略在所述至少三个连续码字中的顶端和底部码字中出现不可纠正误码,并且只是对剩余的码字标示误码标记。而且,优选地,解码器在另外的方向上对码字进行纠错,则认为包含在每一个被标示了误码标记的码字中的所有的数据都出现了不可纠正的误码。
根据再有的另一个实施例,这里提供了一种装置,包括:一个误码纠正码(ECC)块发生器,它产生一个ECC块;一个纠错器,它在行方向上对ECC块的码字进行纠错,对具有不可纠正误码的码字标示误码标记,根据误码标记对误码纠正码块的码字在列方向上进行纠错,并根据由误码标记管理得到的误码标记再次在列方向上对误码纠正码块的码字进行纠错;以及一个标记管理单元,它对除去在行方向上对码字进行纠错之后的到的具有不可纠正误码的码字之中的至少一部分码字后的剩余的码字标示误码标记。
优选地,只有当不可纠正误码连续出现在至少两个连续的码字中时,标记管理单元才对所述两个连续的码字标示误码标记。可选择地,标记管理单元忽略不是连续出现在至少三个连续码字中的不可纠正误码,并且当不可纠正误码连续出现在至少三个连续的码字中时,标记管理单元忽略出现在这至少三个连续的码字中的顶端和底部的码字中的不可纠正误码并且对剩余的码字标示误码标记。
附图说明
通过参照附图对首选实施例的详细描述,上述的本发明的目的和优点将变得更加显而易见,其中:
图1是根据本发明优选实施例的纠错装置的框图;
图2是图1中的解码器的详细的框图;
图3是误码纠正码(ECC)块中的一个单个扇区的数据结构图;
图4是一个ECC块的数据结构图;
图5是记录在盘片上的一个ECC块的结构图;
图6A和6B是解释了误码标记如何影响下一步纠错的示意图;
图7是根据本发明的一种处理方法产生误码标记的示意图;
图8是根据本发明的另一种处理方法产生误码标记的示意图;
图9是根据本发明的一个优选实施例的解码方法的流程图;
图10是根据本发明的另一个优选实施例的解码方法的流程图;
图11是误码标记管理的流程图;和
图12和13是图11中的误码标记管理的例子的流程图。
具体实施方式
在下文中,将参照附图详细说明本发明的优选实施例。
在介绍本发明之前,将首先介绍本说明书中使用到的术语。
“误码标记”产生于当一个位置没有被标示的误码出现时。“清除标记”产生于当一个位置被标示的误码出现时。“清除纠正”表示位置已确定的误码的纠正。通常,位置已确定的误码的纠正,就是指,清除纠正,需要的奇偶校验比位置不确定的误码的纠正少,也就是,狭义上的纠错。在本说明书中“纠错”是在广义上的,包括清除纠正以及狭义上的纠错。
“清除信息”是指关于对一个码字进行了纠错之后产生的误码标记的信息。当有208行码字时,对这208行码字进行了纠错之后得到的清除信息有208位。可以识别是否基于清除信息产生用于码字的误码标记。产生了误码标记的码字的所有的字节在下一次的纠错中都将被认为是有错误的。
图1是根据本发明的一个优选实施例的纠错装置的框图。参照图1,纠错装置包括一个读取器1、一个解调器2和一个解码器3。读取器1从盘片100读出数据。解调器2对读取器1读出的数据进行解调。基本上,数据通过信道调制被记录,所以解调通常指信道解调。当数据被记录在盘片100上时,它将被以允许误码突发同时数据被读出的方式解码,以进行高效率的检测和纠正。解码器3根据本发明对信道调制数据进行纠错并输出用户数据和标题信息。
图2是图1中的解码器3的详细框图。参照图2,解码器3包括一个误码纠正码(ECC)块发生器31、一个纠错器32和一个标记管理单元33。ECC块发生器31将信道解调信号安排为包括行码字和列码字的ECC块的形式。
标记管理单元33根据由纠错器32进行的纠错的结果管理误码标记的产生。当采用以行码字、列码字、行码字和列码字的顺序对ECC块进行四步纠错时,在第一步和第二步依据常规的方法产生误码标记,而在第三步中,依据第一步中对行码字进行的纠错的结果,仅对除去了码字中的出现了不可纠正的误码的至少一部分之后剩余的码字产生误码标记。纠错的顺序和次数可以根据需要改变。更加详细的管理方式将在下面介绍。
纠错器32对一个输入行或列码字进行纠错。在纠错器32根据先前的纠错结果确定在哪里进行纠错的情况下,它根据标记管理单元33产生的误码标记进行纠错,换句话说,在纠错器32进行纠错时,认为标示了误码标记的行或列码字的全部数据都是错误的。
图3是ECC块中单个扇区的数据结构的示意图。参照图3,在本发明的实施例中,单个扇区具有12行×172字节的大小并且由2048字节的用户数据、标题数据以及误码检测码(EDC)数据。
图4是一个ECC块的数据结构的示意图。参照图4,在设置了16个扇区以形成大小为192行×172字节的主数据之后,又对192行主数据附加了16行外部奇偶校验(PO),并且对这208行的每一行附加了10字节的内部奇偶校验(PI),这样构成了一个单一的ECC块。
图5一个ECC块被记录在盘片100上的结构图。参照图5,一个ECC块被分为416个91字节的片段,然后被信道调制。然后,这416个调制后的片段的每一个都被加上了同步数据,再然后ECC块的这416个调制后的片段被记录在盘片100上。在ECC块被分为多个片段之前,将根据预先确定的交织算法对它进行交织操作。交织操作是为了分散错误群并且是一种广义上的编码方法。通过这样的方法,多个ECC块被顺序地记录在盘片100上。
读取器1按顺序从盘片100上读取按照图5中的结构记录的数据。解调器2清除同步数据并执行信道解调。ECC块发生器31将解调后的数据排列成图4中所示的ECC块的形式。当记录期间已经对ECC块进行了交织操作时,就要进行解交织操作以形成ECC块。
图6A和6B是解释误码标记如何影响后续的纠错的示意图。图6A表示对ECC块的行码字进行纠错的结果产生了误码标记。误码标记的产生是标记管理单元33进行处理的结果。在本发明的实施例中,传统的方法和根据本发明的方法选择性地应用于每一个纠错过程中。根据传统的方法,当超过最大误码可纠正字节数量的误码出现在每一个码字中时,所有的码字被标示误码标记。然而,根据本发明,只有除去被认为具有不可纠正误码的码字的至少一部分之后的剩余码字被标示误码标记,这将在下面说明。
接下来,将根据图6A所示的结果对列码字进行纠错。认为图6B中在行码字1、2、3、4的每一个中的整个数据都是错误的,所以数据中的每一个字节都被标示了清除标记。除了在读取剩下的列中的数据的时候可能出现的误码之外,四个误码(四个字节的误码)已经出现在每个列码字中了。虽然需要清除纠正的奇偶校验的数量少于位置不确定的误码的纠正所要求的数量,但是每一个列码字消耗清除纠正的两个周期所必需的奇偶校验位。如上面所述的,在先的纠错的结果影响随后的纠错。
假设一个行码字=(182,172,11),而只有不大于5的误码可以被纠正,那么当182个字符中出现了5个或更少的误码时,纠错器32进行纠错,但当6个或更多的误码出现时,纠错器32用一个误码标记标示所有的182个字符。如果一个列码字=(208,192,17),清除纠正需要一个奇偶校验位,而纠正一个位置不确定的误码需要两个奇偶校验位,4个清除纠正所需要的4个奇偶校验位在16个奇偶校验位中减掉,还剩12个,而利用这12个奇偶校验位可以纠正6个误码。据此,如果发生超过6个误码,纠错是无法进行的。
图7是根据本发明的一种处理方法产生误码标记的示意图。参照图7,当在一个行码字中出现超过5个误码的情况下而纠错无法进行时,根据传统的方法该行码字被标示误码标记,即使在该行码字中只有10个字节的误码。然而,根据本发明的处理方法,如果误码没有连续发生在两行中,那么当前的误码就被忽略。换句话说,只有当至少两个连续的行码字被标示误码标记,当前的行码字才被标示误码标记。据此,行码字上的误码标记减少了,则被当做出现在列码字纠错期间的误码数量也减少了,因此提高了对于列码字的纠错率。换句话说,与依据传统方法的基于在预先的处理过程中在行码字上产生的误码标记来对列码字进行的纠错相比较,基于依据本发明的处理方法产生的误码标记来对行码字进行的纠错能够增加将被进行纠错的列码字的数量。
图8根据本发明的另一种处理方法产生误码标记的示意图。参照图8,当在一个行码字中出现超过5个误码的情况下而纠错无法进行时,根据传统的方法该行码字被标示误码标记,即使在该行码字中只有10个字节的误码。然而,根据本发明的处理方法,如果误码没有连续发生在三行中,那么误码就被忽略。如果误码连续发生在三个或更多的连续的行码字中的话,出现在顶端和底部的行码字中的误码就被忽略,而剩下的行码字被标示误码标记。据此,在行码字上的误码标记的数量减少了,则被当做出现在列码字纠错期间的误码的数量就减少了,因此提高了对于列码字的纠错率。换句话说,与依据传统方法的基于在预先的处理过程中在行码字上产生的误码标记来对列码字进行的纠错相比较,基于依据本发明的处理方法产生的误码标记来对行码字进行的纠错能够增加将被进行纠错的列码字的数量。
下面将基于上述的结构说明根据本发明的一种解码方法。
图9是根据本发明的一个优选实施例的一种解码方法的流程图。参照图9,步骤901中,图1中的解码器3在ECC块的行或列方向上对码字进行纠错。在步骤902中,在纠错后得到的已经被确定具有不可纠正错误的码字中,只有除去至少一部分之后剩余的码字被标示误码标记。在步骤903中,根据误码标记在另一个方向上对码字进行纠错。
图10是根据本发明的另一个优选的实施例的解码方法的流程图。参照图10,ECC块发生器31产生一个ECC块,在步骤1001中,纠错器32对ECC块的行码字进行纠错并且对具有不可纠正误码的行码字标示误码标记。这里,误码标记是按照传统的方法产生的。换句话说,为所有的误码数量超过最大可纠正误码数量的所有的码字产生误码标记。标记管理单元33存储有关误码标记的信息,也就是,具有行码字数那么多位数的清除信息,并且计算误码标记的数量。在步骤1002中,当确定了误码标记的数量n1是0时,就是说,当误码已经被全部纠正时,就不再需要进行纠错了,所以纠错结束。当在步骤1002确定误码标记的数量n1非零时,就是说,当至少产生了一个误码标记时,纠错器32认为相应的码字的所有字节都有误码并对列码字进行纠错。这里,纠错包括清除纠正。然后,在步骤1003中,纠错器32给具有无法纠正的误码的码字标示误码标记。误码标记是根据传统的方法产生的。换句话说,针对每一个具有超过最大可纠正误码数量的误码的码字产生误码标记。标记管理单元33存储有关误码标记的信息,也就是,具有行码字数那么多位数的清除信息,并且计算误码标记的数量。在步骤1004中,当确定了误码标记的数量n2是0时,就是说,当误码全部被纠正了时,就不需要再进行纠错了,所以纠错结束。
在步骤1004中,当确定了误码标记的数量n2非零时,标记管理单元33将误码标记数量n2与可以通过关于行码字的清除纠正来纠正的误码最大值A比较。在步骤1005中,当确定误码标记的数量n2不大于A时,纠错器32再次对列码字进行纠错并在步骤1006中为具有不可纠正的误码的列码字标示误码标记。标记管理单元33存储关于误码标记的信息,也就是,具有行码字数量那么多位的清除信息,并计算误码标记的数量。当在步骤1007中确定了误码标记的数量n3是0时,就是说,当误码已经全部被纠正了时,就不需要再进行纠错了。当在步骤1007中确定了误码标记的数量非零时,纠错器32根据误码标记对列码字进行纠错并在步骤1008中为具有无法纠正误码的码字标示误码标记,并中止纠错。
其间,当在步骤1005中确定了误码标记的数量n2大于可以通过关于行码字的清除纠正来纠正的误码的最大数量A时,在步骤1009中标记管理单元33执行误码标记管理。根据误码标记管理的结果,进程跳转到①或②。
图11是误码标记管理的流程图。参照图11,当在步骤1101中确定了对所有的列码字进行的纠错的次数至少为2时,进程跳转到图10中的步骤1006。当在步骤1101中确定了对所有的列码字进行的纠错的次数少于2时,作为图10中步骤1001对行码字进行纠错的结果,只有除去行码字中的至少一部分之后剩下的行码字被确定为具有无法纠正的误码,并在步骤1102中对这些行码字标示误码标记。接下来,进程跳转到图10中的步骤1003以根据在步骤1002中新产生的误码标记对列码字进行纠错。当接下来对列码字进行纠错时误码信息被表现出来,该误码信息中每一个行码字中的除去突发错误之外的局部错误通过步骤1102的误码标记管理而被忽略掉,因此纠错率被提高了。
图12和13是图11的误码标记管理的例子的流程图。
参照图12,只有当无法纠正误码发生在至少两个连续的码字中时,才在步骤1201中为这两个码字分别地产生误码标记。假设基于根据常规的方法产生的误码标记的清除信息被表示为Erase[i],而基于在步骤1201中产生的误码标记的清除信息被表示为Erase_Manager[i],这两种清除信息之间的关系可以用下面的公式(1)表示:
Erase_Manager[i]=Erase[i],i=0或207
Erase_Manager[i]=(Erase[i-1]AND Erase[i])OR …(1)
(Erase[i]AND Erase[i+1]),1≤i≤206
标记管理单元33能够根据公式(1)更新现有的清除信息。
参照图13,当无法纠正的误码没有连续出现在至少三个连续的行码字中时,一个或多个无法纠正的误码被忽略。当无法纠正的误码连续出现在至少三个连续的行码字中时,这些连续行码字中的顶端和底部的码字中出现的无法纠正误码被忽略,而只有剩下的行码字在步骤1301中被标示误码标记。假设基于根据常规的方法产生的误码标记的清除信息被表示为Erase[i],而基于在步骤1301中产生的误码标记的清除信息被表示为Erase_Manager[i],这两种清除信息之间的关系可以用下面的公式(2)表示:
Erase_Manager[i]=Erase[i],i=0或207
Erase_Manager[i]=(Erase_Manager[i-1]AND Erase_Manager[i]) …(2)
AND(Erase_Manager[i]AND Erase_Manager[i+1]),1≤i≤206
标记管理单元33能够根据公式(2)更新现有的清除信息。
下面说明的内容涉及用来检验根据本发明使用了误码标记管理方式的解码方法的效果所进行的模拟的结果。
在DVD表面上沿着磁道方向出现了长度为大约3.936mm的划痕的情况下,在该DVD上ECC块以依据信道调制被设置为0.4μm的3T(这里T是单个的信道时钟信号周期)的记号长度记录,每个ECC块具有根据里德-索罗蒙乘积码产生的208行和182列,一个误码群遍布了大约29520个信道位=14760个数据位,就是说,大约10行码字。
在按照传统的解码方法对具有如图7和8中所示的误码的ECC块进行四步纠错(行码字纠正→列码字纠正→行码字纠正→列码字纠正)的情况下,对ECC块的纠错是不可能不考虑纠错要重复多少次的。然而,在第二步的列码字纠正之后,如果在第一步中基于按照传统解码方法产生的误码标记得到的清除信息Erase[i]被按照公式(1)和(2)变换(处理)了,并且随后列码字纠正被再次进行了,那么图7和8的误码型式能够被纠正。
其间,可以采用不同的用于忽略了某些误码的误码标记管理的算法。在上面的实施例中,在四步纠错中行码字纠正在第一步中执行。然而,显然列码字纠正也可以在第一步中执行。
如上面所述的,按照本发明的解码方法和装置,误码可以通过利用忽略了某些误码的误码标记管理来进行纠正,即使这些误码在传统技术中是无法纠正的。
Claims (17)
1.一种对已编码数据的解码方法,该方法包括:
(a)在从行方向和列方向中选择的一个方向上对误码纠正码块的码字进行纠错;
(b)为从具有无法纠正误码的码字中除去至少一部分码字之后的剩余码字标示误码标记;
(c)根据这些误码标记对码字在另一个方向上进行纠错。
2.如权利要求1所述的方法,其中步骤(b)包括(b1)只有当无法纠正的误码连续出现在至少两个连续的码字中时,才为所述的两个连续的码字标示误码标记。
3.如权利要求1所述的方法,其中步骤(b)包括(b2)忽略没有连续出现在至少三个连续的码字中的无法纠正误码,而当无法纠正误码连续出现在至少三个连续的码字中时,忽略出现在这三个连续码字的顶端和底部码字中的无法纠正误码并且为至少剩下的码字标示误码标记。
4.如权利要求1所述的方法,其中在步骤(c)中,认为包括在每个标示了误码标志的码字中的数据全部是不可纠正的误码。
5.一种对已编码数据的解码方法,该方法包括:
(a)在行方向上对误码纠正码块的码字进行纠错;
(b)为具有无法纠正误码的码字标示误码标记;
(c)根据该误码标记对误码纠正码块的码字在列方向上进行纠错;
(d)为从在步骤(a)中得到的具有无法纠正误码的码字中除去至少一部分后剩余的码字标示误码标记;和
(e)根据步骤(d)中的误码标记在列方向上对误码纠正码块的码字进行纠错。
6.如权利要求5所述的方法,进一步包括:(f)对具有不可纠正的误码的码字标示误码标记;和(g)根据步骤(f)中的误码标记执行步骤(a)。
7.如权利要求6所述的方法,其中步骤(d)包括(d1)只有当无法纠正误码出现在至少两个连续的码字中时,才为这两个连续的码字标示误码标记。
8.如权利要求6所述的方法,其中步骤(d)包括(d2)忽略不是连续出现在至少三个连续的码字中的无法纠正误码,而当无法纠正误码连续出现在至少三个连续的码字中时,忽略出现在这至少三个连续码字中的顶端和底部码字中的无法纠正误码并为至少剩下的码字标示误码标记。
9.一种装置包括:
一个读取器,它从信息储存介质中读取数据;
一个调制器,它对读取到的数据进行信道解调;和
一个解码器,它根据已解调数据产生一个误码纠正码块,在行和列方向中的一个方向上对误码纠正码块的码字进行纠错,为从具有无法纠正误码的码字中除去至少一部分码字后剩下的码字标示误码标记,并根据这些误码标记在另一个方向上对码字进行纠错。
10.如权利要求9所述的装置,其中只有当无法纠正的误码连续出现在至少两个连续的码字中时,所述解码器才为所述的两个连续的码字标示误码标记。
11.如权利要求9所述的装置,其中所述解码器忽略不是连续出现在至少三个连续的码字中的无法纠正误码,而当无法纠正误码连续出现在至少三个连续码字中时,所述解码器忽略出现在所述至少三个连续码字中的顶端和底部码字中的无法纠正误码并且为剩下的码字标示误码标记。
12.如权利要求9所述的装置,其中所述解码器在另一个方向上对码字进行纠错时,认为包括在每个标示了误码标志的码字中的数据全部是不可纠正的误码。
13.一种装置包括:
一个误码纠正码(ECC)块发生器,它产生一个ECC块;
一个纠错器,它在行方向上对ECC块的码字进行纠错,为具有无法纠正误码的码字标示误码标记,在列方向上根据这些误码标记对误码纠正码块的码字进行纠错,并再次在列方向根据由误码标记管理产生的误码标记对误码纠正码块的码字进行纠错;和
一个标记管理单元,它为从在行方向上对码字进行的纠错产生的具有无法纠正误码的码字中除去至少一部分后剩余的码字标示误码标记。
14.如权利要求13所述的装置,其中所述标记管理单元只有当无法纠正误码连续出现在至少两个连续的码字中时,才为所述的两个连续码字标示误码标记。
15.如权利要求14所述的装置,其中当有208行码字时,基于为无法纠正误码产生的误码标记的清除信息被表示为Erase[i],而基于只有当无法纠正误码连续出现在至少两个连续码字中时产生的误码标记的清除信息被表示为Erase_Manager[i],所述标记管理单元按照下面的关系式进行误码标记管理:
Erase_Manager[i]=Erase[i],i=0或207
Erase_Manager[i]=(Erase[i-1]AND Erase[i])OR(Erase[i]ANDErase[i+1]),1≤i≤206
16.如权利要求13所述的装置,其中所述标记管理单元忽略不是连续出现在至少三个连续的码字中的无法纠正误码,而当无法纠正误码连续出现在至少三个连续的码字中时,所述标记管理单元忽略出现在这至少三个连续码字中的顶端和底部码字中出现的无法纠正误码并为剩下的码字标示误码标记。
17.如权利要求16所述的装置,其中当有208行码字时,基于为无法纠正误码产生的误码标记的清除信息被表示为Erase[i],而基于只有当无法纠正误码连续出现在至少三个连续码字中时产生的误码标记的清除信息被表示为Erase_Manager[i],所述标记管理单元按照下面的关系式进行误码标记管理:
Erase_Manager[i]=Erase[i],i=0或207
Erase_Manager[i]=(Erase_Manager[i-1]AND Erase_Manager[i])
AND(Erase_Manager[i]AND Erase_Manager[i+1]),1≤i≤206
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020020003856A KR100856399B1 (ko) | 2002-01-23 | 2002-01-23 | 디코딩 방법 및 그 장치 |
KR3856/2002 | 2002-01-23 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1440034A true CN1440034A (zh) | 2003-09-03 |
CN1220208C CN1220208C (zh) | 2005-09-21 |
Family
ID=27607005
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB031075819A Expired - Fee Related CN1220208C (zh) | 2002-01-23 | 2003-01-23 | 解码方法及其装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7137045B2 (zh) |
JP (1) | JP3737484B2 (zh) |
KR (1) | KR100856399B1 (zh) |
CN (1) | CN1220208C (zh) |
TW (1) | TWI251212B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100495932C (zh) * | 2005-12-31 | 2009-06-03 | 财团法人工业技术研究院 | 可错误更正的数据编码方法 |
CN102742164A (zh) * | 2012-02-14 | 2012-10-17 | 华为技术有限公司 | 一种译码方法和译码装置 |
Families Citing this family (59)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7664987B2 (en) * | 2003-05-25 | 2010-02-16 | Sandisk Il Ltd. | Flash memory device with fast reading rate |
GB2407946A (en) * | 2003-11-05 | 2005-05-11 | Nokia Corp | Forward Error Correction decoder suitable for use with data comprising variable padding |
JP4056488B2 (ja) * | 2004-03-30 | 2008-03-05 | エルピーダメモリ株式会社 | 半導体装置の試験方法及び製造方法 |
US7328395B1 (en) * | 2004-04-13 | 2008-02-05 | Marvell International Ltd. | Iterative Reed-Solomon error-correction decoding |
US20060168499A1 (en) * | 2005-01-27 | 2006-07-27 | Edwards Jathan D | Data archive verify software |
US20060256615A1 (en) * | 2005-05-10 | 2006-11-16 | Larson Thane M | Horizontal and vertical error correction coding (ECC) system and method |
US20100169742A1 (en) * | 2008-12-29 | 2010-07-01 | Texas Instruments Incorporated | Flash memory soft error recovery |
US8132073B1 (en) * | 2009-06-30 | 2012-03-06 | Emc Corporation | Distributed storage system with enhanced security |
CN104424040B (zh) * | 2013-08-23 | 2017-10-31 | 慧荣科技股份有限公司 | 存取快闪存储器中储存单元的方法以及使用该方法的装置 |
CN104425018B (zh) | 2013-08-23 | 2019-07-23 | 慧荣科技股份有限公司 | 存取快闪存储器中储存单元的方法以及使用该方法的装置 |
CN104425019B (zh) | 2013-08-23 | 2018-07-06 | 慧荣科技股份有限公司 | 存取快闪存储器中存储单元的方法以及使用该方法的装置 |
CN104424127A (zh) | 2013-08-23 | 2015-03-18 | 慧荣科技股份有限公司 | 存取快闪存储器中储存单元的方法以及使用该方法的装置 |
JP6028709B2 (ja) * | 2013-10-18 | 2016-11-16 | ソニー株式会社 | 記憶制御装置、記憶装置、情報処理システムおよびその記憶制御方法 |
US10230401B2 (en) | 2015-03-10 | 2019-03-12 | Toshiba Memory Corporation | Memory controller for a non-volatile memory, memory system and method |
KR20190030923A (ko) * | 2017-09-15 | 2019-03-25 | 에스케이하이닉스 주식회사 | 에러 정정 회로, 그것의 동작 방법 및 그것을 포함하는 데이터 저장 장치 |
US10877898B2 (en) | 2017-11-16 | 2020-12-29 | Alibaba Group Holding Limited | Method and system for enhancing flash translation layer mapping flexibility for performance and lifespan improvements |
US10831596B2 (en) * | 2018-01-22 | 2020-11-10 | Micron Technology, Inc. | Enhanced error correcting code capability using variable logical to physical associations of a data block |
US10496548B2 (en) | 2018-02-07 | 2019-12-03 | Alibaba Group Holding Limited | Method and system for user-space storage I/O stack with user-space flash translation layer |
US11379155B2 (en) | 2018-05-24 | 2022-07-05 | Alibaba Group Holding Limited | System and method for flash storage management using multiple open page stripes |
US10921992B2 (en) | 2018-06-25 | 2021-02-16 | Alibaba Group Holding Limited | Method and system for data placement in a hard disk drive based on access frequency for improved IOPS and utilization efficiency |
US11816043B2 (en) | 2018-06-25 | 2023-11-14 | Alibaba Group Holding Limited | System and method for managing resources of a storage device and quantifying the cost of I/O requests |
US10996886B2 (en) | 2018-08-02 | 2021-05-04 | Alibaba Group Holding Limited | Method and system for facilitating atomicity and latency assurance on variable sized I/O |
US11327929B2 (en) | 2018-09-17 | 2022-05-10 | Alibaba Group Holding Limited | Method and system for reduced data movement compression using in-storage computing and a customized file system |
US10977122B2 (en) | 2018-12-31 | 2021-04-13 | Alibaba Group Holding Limited | System and method for facilitating differentiated error correction in high-density flash devices |
US11061735B2 (en) | 2019-01-02 | 2021-07-13 | Alibaba Group Holding Limited | System and method for offloading computation to storage nodes in distributed system |
US11132291B2 (en) | 2019-01-04 | 2021-09-28 | Alibaba Group Holding Limited | System and method of FPGA-executed flash translation layer in multiple solid state drives |
US10860420B2 (en) * | 2019-02-05 | 2020-12-08 | Alibaba Group Holding Limited | Method and system for mitigating read disturb impact on persistent memory |
US11200337B2 (en) | 2019-02-11 | 2021-12-14 | Alibaba Group Holding Limited | System and method for user data isolation |
US10970212B2 (en) | 2019-02-15 | 2021-04-06 | Alibaba Group Holding Limited | Method and system for facilitating a distributed storage system with a total cost of ownership reduction for multiple available zones |
US11061834B2 (en) | 2019-02-26 | 2021-07-13 | Alibaba Group Holding Limited | Method and system for facilitating an improved storage system by decoupling the controller from the storage medium |
US10891065B2 (en) | 2019-04-01 | 2021-01-12 | Alibaba Group Holding Limited | Method and system for online conversion of bad blocks for improvement of performance and longevity in a solid state drive |
US10922234B2 (en) | 2019-04-11 | 2021-02-16 | Alibaba Group Holding Limited | Method and system for online recovery of logical-to-physical mapping table affected by noise sources in a solid state drive |
US10908960B2 (en) | 2019-04-16 | 2021-02-02 | Alibaba Group Holding Limited | Resource allocation based on comprehensive I/O monitoring in a distributed storage system |
US11169873B2 (en) | 2019-05-21 | 2021-11-09 | Alibaba Group Holding Limited | Method and system for extending lifespan and enhancing throughput in a high-density solid state drive |
US10860223B1 (en) | 2019-07-18 | 2020-12-08 | Alibaba Group Holding Limited | Method and system for enhancing a distributed storage system by decoupling computation and network tasks |
US11074124B2 (en) | 2019-07-23 | 2021-07-27 | Alibaba Group Holding Limited | Method and system for enhancing throughput of big data analysis in a NAND-based read source storage |
US11617282B2 (en) | 2019-10-01 | 2023-03-28 | Alibaba Group Holding Limited | System and method for reshaping power budget of cabinet to facilitate improved deployment density of servers |
US11126561B2 (en) | 2019-10-01 | 2021-09-21 | Alibaba Group Holding Limited | Method and system for organizing NAND blocks and placing data to facilitate high-throughput for random writes in a solid state drive |
US11449455B2 (en) | 2020-01-15 | 2022-09-20 | Alibaba Group Holding Limited | Method and system for facilitating a high-capacity object storage system with configuration agility and mixed deployment flexibility |
US11150986B2 (en) | 2020-02-26 | 2021-10-19 | Alibaba Group Holding Limited | Efficient compaction on log-structured distributed file system using erasure coding for resource consumption reduction |
US11200114B2 (en) | 2020-03-17 | 2021-12-14 | Alibaba Group Holding Limited | System and method for facilitating elastic error correction code in memory |
US11385833B2 (en) | 2020-04-20 | 2022-07-12 | Alibaba Group Holding Limited | Method and system for facilitating a light-weight garbage collection with a reduced utilization of resources |
US11281575B2 (en) | 2020-05-11 | 2022-03-22 | Alibaba Group Holding Limited | Method and system for facilitating data placement and control of physical addresses with multi-queue I/O blocks |
US11494115B2 (en) | 2020-05-13 | 2022-11-08 | Alibaba Group Holding Limited | System method for facilitating memory media as file storage device based on real-time hashing by performing integrity check with a cyclical redundancy check (CRC) |
US11461262B2 (en) | 2020-05-13 | 2022-10-04 | Alibaba Group Holding Limited | Method and system for facilitating a converged computation and storage node in a distributed storage system |
US11218165B2 (en) | 2020-05-15 | 2022-01-04 | Alibaba Group Holding Limited | Memory-mapped two-dimensional error correction code for multi-bit error tolerance in DRAM |
US11507499B2 (en) | 2020-05-19 | 2022-11-22 | Alibaba Group Holding Limited | System and method for facilitating mitigation of read/write amplification in data compression |
US11556277B2 (en) | 2020-05-19 | 2023-01-17 | Alibaba Group Holding Limited | System and method for facilitating improved performance in ordering key-value storage with input/output stack simplification |
US11263132B2 (en) | 2020-06-11 | 2022-03-01 | Alibaba Group Holding Limited | Method and system for facilitating log-structure data organization |
US11354200B2 (en) | 2020-06-17 | 2022-06-07 | Alibaba Group Holding Limited | Method and system for facilitating data recovery and version rollback in a storage device |
US11422931B2 (en) | 2020-06-17 | 2022-08-23 | Alibaba Group Holding Limited | Method and system for facilitating a physically isolated storage unit for multi-tenancy virtualization |
US11354233B2 (en) | 2020-07-27 | 2022-06-07 | Alibaba Group Holding Limited | Method and system for facilitating fast crash recovery in a storage device |
US11372774B2 (en) | 2020-08-24 | 2022-06-28 | Alibaba Group Holding Limited | Method and system for a solid state drive with on-chip memory integration |
US11487465B2 (en) | 2020-12-11 | 2022-11-01 | Alibaba Group Holding Limited | Method and system for a local storage engine collaborating with a solid state drive controller |
US11734115B2 (en) | 2020-12-28 | 2023-08-22 | Alibaba Group Holding Limited | Method and system for facilitating write latency reduction in a queue depth of one scenario |
US11416365B2 (en) | 2020-12-30 | 2022-08-16 | Alibaba Group Holding Limited | Method and system for open NAND block detection and correction in an open-channel SSD |
US11726699B2 (en) | 2021-03-30 | 2023-08-15 | Alibaba Singapore Holding Private Limited | Method and system for facilitating multi-stream sequential read performance improvement with reduced read amplification |
US11461173B1 (en) | 2021-04-21 | 2022-10-04 | Alibaba Singapore Holding Private Limited | Method and system for facilitating efficient data compression based on error correction code and reorganization of data placement |
US11476874B1 (en) | 2021-05-14 | 2022-10-18 | Alibaba Singapore Holding Private Limited | Method and system for facilitating a storage server with hybrid memory for journaling and data storage |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2751201B2 (ja) * | 1988-04-19 | 1998-05-18 | ソニー株式会社 | データ伝送装置及び受信装置 |
JP3154607B2 (ja) * | 1993-12-28 | 2001-04-09 | 三菱電機株式会社 | 誤り訂正復号装置及び誤り訂正復号方法 |
JP3708619B2 (ja) | 1996-03-25 | 2005-10-19 | 株式会社東芝 | 消失フラグを用いたエラー訂正システム |
JP3562544B2 (ja) * | 1996-08-13 | 2004-09-08 | ソニー株式会社 | 復号化装置および復号化方法 |
KR19990071860A (ko) * | 1996-09-30 | 1999-09-27 | 이데이 노부유끼 | 재생장치,에러정정장치,및에러정정방법 |
JP3708646B2 (ja) * | 1996-10-24 | 2005-10-19 | 株式会社東芝 | 誤り訂正回路 |
KR100219495B1 (ko) * | 1996-10-28 | 1999-09-01 | 윤종용 | 디브이디의 에러정정코드 싱크보호회로 |
US6047395A (en) * | 1998-01-30 | 2000-04-04 | Cirrus Logic, Inc. | Error correction processor for correcting a multi-dimensional code by generating an erasure polynomial over one dimension for correcting multiple codewords in another dimension |
US5974529A (en) * | 1998-05-12 | 1999-10-26 | Mcdonnell Douglas Corp. | Systems and methods for control flow error detection in reduced instruction set computer processors |
KR100265769B1 (ko) * | 1998-05-19 | 2000-09-15 | 윤종용 | 광 디스크 시스템에서의 에러 정정 장치 및 그 에러 정정 방법 |
US6115837A (en) * | 1998-07-29 | 2000-09-05 | Neomagic Corp. | Dual-column syndrome generation for DVD error correction using an embedded DRAM |
KR100611956B1 (ko) * | 1999-08-19 | 2006-08-11 | 삼성전자주식회사 | 에러 정정 방법과 장치 |
-
2002
- 2002-01-23 KR KR1020020003856A patent/KR100856399B1/ko active IP Right Grant
-
2003
- 2003-01-09 TW TW092100388A patent/TWI251212B/zh not_active IP Right Cessation
- 2003-01-21 US US10/347,524 patent/US7137045B2/en not_active Expired - Lifetime
- 2003-01-22 JP JP2003013698A patent/JP3737484B2/ja not_active Expired - Fee Related
- 2003-01-23 CN CNB031075819A patent/CN1220208C/zh not_active Expired - Fee Related
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100495932C (zh) * | 2005-12-31 | 2009-06-03 | 财团法人工业技术研究院 | 可错误更正的数据编码方法 |
CN102742164A (zh) * | 2012-02-14 | 2012-10-17 | 华为技术有限公司 | 一种译码方法和译码装置 |
WO2012092902A3 (zh) * | 2012-02-14 | 2013-01-24 | 华为技术有限公司 | 一种译码方法和译码装置 |
CN102742164B (zh) * | 2012-02-14 | 2014-04-30 | 华为技术有限公司 | 一种译码方法和译码装置 |
US9059735B2 (en) | 2012-02-14 | 2015-06-16 | Huawei Technologies Co., Ltd. | Decoding method and decoding device |
Also Published As
Publication number | Publication date |
---|---|
KR20030063629A (ko) | 2003-07-31 |
KR100856399B1 (ko) | 2008-09-04 |
CN1220208C (zh) | 2005-09-21 |
TW200302454A (en) | 2003-08-01 |
US7137045B2 (en) | 2006-11-14 |
TWI251212B (en) | 2006-03-11 |
JP3737484B2 (ja) | 2006-01-18 |
US20030145274A1 (en) | 2003-07-31 |
JP2003281834A (ja) | 2003-10-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1440034A (zh) | 解码方法及其装置 | |
CN1288561C (zh) | 具有字方式交错和多字编码信息的记录载体 | |
CN1122998C (zh) | 数据记录/重放装置及其方法 | |
CN1103992C (zh) | 以多区段格式在记录介质上记录/重放数据的方法及装置 | |
CN1577588A (zh) | 具有强健差错处理能力的数据记录/再现方法及其设备 | |
CN1815615A (zh) | 用于确定在光媒体上的缺陷区域的器件和方法 | |
CN1143267C (zh) | 数字音频信号译码方法和装置 | |
CN1169141C (zh) | 数字数据记录再现方法及其装置 | |
CN1217490C (zh) | 高密度数字通用视盘短脉冲串纠错的交织法 | |
CN1265362C (zh) | 错误检测码产生方法和对多个区段产生错误检测码的方法 | |
CN1751443A (zh) | 纠错编码设备和方法及纠错解码设备和方法 | |
CN1244911C (zh) | 数据记录方法和数据记录装置 | |
US20060218464A1 (en) | Optical information recording medium and data recording apparatus thereon | |
CN1489145A (zh) | 地址数据调制和解调装置及方法、调制地址数据记录介质 | |
CN1383134A (zh) | 光记录介质、数据记录装置和该装置使用的数据记录方法 | |
CN1293562C (zh) | 数据读取装置与方法 | |
CN1806247A (zh) | 对复制保护光盘的复制 | |
CN1522442A (zh) | 数据记录介质和数据记录方法及装置 | |
CN1309472A (zh) | 在解码交错rs码过程中使用的纠错方法与纠错装置 | |
CN1783987A (zh) | 数字多媒体光盘录像机及相关装置及其方法 | |
CN1240069C (zh) | 在光信息记录介质上记录数据的方法 | |
CN1701519A (zh) | 联合译码可能损坏的码字的方法 | |
CN100339833C (zh) | 用于编码数据的电路和方法以及数据记录器 | |
CN101452721B (zh) | 解码装置及方法 | |
CN1700179A (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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20050921 Termination date: 20170123 |
|
CF01 | Termination of patent right due to non-payment of annual fee |