公开(公告)号：US06625774B1

公开(公告)日：2003-09-23

申请号：US09429039

申请日：1999-10-29

申请人： Honda Yang

发明人： Honda Yang

IPC分类号： H03M1300

CPC分类号： H03M13/2942 ,  H03M13/09 ,  H03M13/151 ,  H03M13/1515 ,  H03M13/27 ,  H03M13/2906 ,  H03M13/293

摘要： An iterative method and system are disclosed for locating errors in interleaved code words. The system and method generate column parity check symbols using symbols from selected columns in the interleaved code words. The width of each column parity check symbol is reduced, followed by the reduced column parity check symbols being merged to create merged column check symbols. A Reed-Solomon encoding algorithm is performed on the merged column check symbols to generate error locating check symbols which are combined with the reduced column parity check symbols to create an error locating code word. The error locating check symbols are stored with the interleaved code words in memory. Following retrieval from memory, the error locating code word is reconstructed and decoded upon the detection of at least one uncorrectable interleaved code word from decoding the interleaved code words. Errors identified from decoding the error locating code word are marked as erasures in the appropriate columns of the interleaved code words. Decoding of the previously uncorrectable interleaved code words is subsequently performed.

摘要翻译： 公开了一种用于定位交错码字中的错误的迭代方法和系统。 系统和方法使用交织代码字中所选列的符号生成列奇偶校验符号。 减少每列奇偶校验符号的宽度，然后合并缩小的列奇偶校验符号以创建合并的列校验符号。 对合并的列校验符号执行里德 - 所罗门编码算法以产生与减少的列奇偶校验符号组合的错误定位检查符号，以创建错误定位码字。 错误定位检查符号与存储器中的交错码字一起存储。 在从存储器检索之后，通过从交织的代码字的解码检测至少一个不可校正的交错码字来重建和解码错误定位码字。 从解码错误定位码字中识别的错误在交错码字的适当列中标记为擦除。 随后执行先前不可校正的交错码字的解码。

公开(公告)号：US06363511B1

公开(公告)日：2002-03-26

申请号：US09052912

申请日：1998-03-31

申请人： Firooz Massoudi

发明人： Firooz Massoudi

IPC分类号： H03M1329

CPC分类号： H03M13/1515 ,  G11B20/1833 ,  H03M13/29 ,  H03M13/2909 ,  H03M13/293

摘要： A device for detecting and correcting errors in error correction coded (ECC) data blocks that are read sequentially from a DVD medium is disclosed. Each ECC data block is defined as a two dimensional block of a plurality of columns and rows. Each of the ECC data blocks is read from the DVD medium sequentially in rows. The device includes row correction circuitry, a buffer, column correction circuitry, and repeat correction circuitry. The row correction circuitry is configured to sequentially receive the rows of an ECC data block for detecting and correcting up to a first predetermined number of errors in each of the received rows. The buffer is coupled to the row correction circuitry for receiving the error corrected rows of the ECC data block as a receiving buffer. The buffer also stores the ECC data block as a correction buffer when all the rows of the ECC data block have received. The column correction circuitry is coupled to the row correction circuitry and the buffer to sequentially receive the row error corrected rows of the ECC data block for detecting the uncorrected errors. The column correction circuitry is also configured to correct the uncorrected errors in the columns of the ECC data block that is stored in the correction buffer. The repeat correction circuitry is coupled to the buffer for detecting and correcting the remaining uncorrected errors in the correction buffer.

摘要翻译： 公开了一种用于检测和校正从DVD介质顺序读取的纠错编码（ECC）数据块中的错误的装置。 每个ECC数据块被定义为多个列和行的二维块。 ECC数据块中的每一个依次从DVD介质中读取。 该装置包括行校正电路，缓冲器，列校正电路和重复校正电路。 行校正电路被配置为顺序地接收ECC数据块的行，用于在每个接收的行中检测和校正高达第一预定数量的错误。 缓冲器耦合到行校正电路，用于接收作为接收缓冲器的ECC数据块的纠错行。 当ECC数据块的所有行已经接收到时，缓冲器还将ECC数据块存储为校正缓冲器。 列校正电路耦合到行校正电路和缓冲器以顺序地接收ECC数据块的行纠错行，以检测未校正的错误。 列校正电路还被配置为校正存储在校正缓冲器中的ECC数据块的列中的未校正错误。 重复校正电路耦合到缓冲器，用于检测和校正校正缓冲器中剩余的未校正误差。

公开(公告)号：US20010056562A1

公开(公告)日：2001-12-27

申请号：US09742408

申请日：2000-12-22

发明人： Jia-Horng Shieh

IPC分类号： H03M013/00

CPC分类号： H03M13/293 ,  H03M13/2912

摘要： A method and system for optical disk decoding, which is used for decoding an error correction code (ECC) block. The method and system can determine whether it is to perform the outer code decoding or the inner code decoding first. In addition, during the inner code decoding, the EDC checking is performed. After the inner code decoding or the outer code decoding, it is determined whether one of the following is true: (1) the error correction of the ECC block is complete; (2) the number of errors is over the limitation of error correction so that the error-correcting operation cannot be performed; or (3) the decoding operations are performed for a number of times but the correction is not complete. If one of the conditions is true, the inner code decoding or the outer code decoding is terminated. Next, the descrambling and the EDC checking are performed. Being passed in the EDC checking, the data are sent to a host; otherwise, re-transmission of the corresponding data for processing is required. By the invention, it results in reducing the memory access time, increasing the speed of decoding, and improving the error correction capability.

摘要翻译： 一种用于解码纠错码（ECC）块的光盘解码方法和系统。 该方法和系统可以确定是否首先执行外码解码或内码解码。 此外，在内部码解码期间，执行EDC检查。 在内码解码或外码解码之后，确定以下之一是否为真：（1）ECC块的纠错完成; （2）错误数量超过纠错限制，无法进行纠错操作; 或（3）解码操作多次执行，但校正不完成。 如果其中一个条件为真，内码解码或外码解码终止。 接下来，进行解扰和EDC检查。 在EDC检查中通过，将数据发送给主机; 否则需要重新发送相应的数据进行处理。 通过本发明，可以减少存储器访问时间，提高解码速度，提高纠错能力。

公开(公告)号：US6138263A

公开(公告)日：2000-10-24

申请号：US55911

申请日：1998-04-07

申请人： Kunihiko Kodama

发明人： Kunihiko Kodama

IPC分类号： G06F11/10 ,  G11B20/10 ,  G11B20/18 ,  H03M13/00 ,  H03M13/15 ,  H03M13/27 ,  H03M13/29

CPC分类号： H03M13/293 ,  G11B20/1813 ,  H03M13/00 ,  H03M13/15 ,  H03M13/151 ,  H03M13/29 ,  H03M13/2909 ,  G11B20/10527 ,  H03M13/1515

摘要： When the number of pieces of error position information detected by using one symbol, of internal and external symbols constituting an error correcting code added to information data, which has a data sequence substantially corresponding to the reception order of the information data exceeds the erasure correcting ability based on the other symbol, error position information is selected upon weighting based on the continuity of the error position information in consideration of the fact that burst error position information exhibits high continuity. By selecting error position information upon weighting based on continuity, erasure correction, which cannot be performed in the prior art, can be performed.

摘要翻译： 当通过使用一个符号，构成添加到信息数据的纠错码的内部和外部符号检测到的具有与信息数据的接收顺序基本对应的数据序列的错误位置信息的数量超过了擦除校正能力 基于另一符号，考虑到突发错误位置信息表现出高连续性的事实，基于误差位置信息的连续性加权来选择错误位置信息。 通过基于连续性加权来选择错误位置信息，可以执行在现有技术中不能执行的擦除校正。

公开(公告)号：US6047395A

公开(公告)日：2000-04-04

申请号：US16563

申请日：1998-01-30

申请人： Christopher P. Zook

发明人： Christopher P. Zook

IPC分类号： G11B20/18 ,  H03M13/15 ,  H03M13/29 ,  H03M13/00

CPC分类号： H03M13/154 ,  G11B20/1833 ,  H03M13/158 ,  H03M13/29 ,  H03M13/2909 ,  H03M13/2924 ,  H03M13/293 ,  G11B20/18

摘要： An error correction processor is disclosed for correcting errors in binary data read from a disk storage medium, wherein the binary data comprises a first and second set of intersecting ECC codewords of a multi-dimensional codeword. The error correction processor comprises a data buffer for storing the ECC codewords read from the disk storage medium; a syndrome generator for generating ECC syndromes in response to a codeword in the second set; an error-locator polynomial generator for generating an error locator polynomial .sigma.(x) in response to the ECC syndromes; a selector for selecting between the error-locator polynomial .sigma.(x) and an erasure polynomial .sigma.(x).sub.EP, wherein:(i) the erasure polynomial .sigma.(x).sub.EP is generated while processing the first set codewords; and(ii) the erasure polynomial .sigma.(x).sub.EP is used to correct at least two codewords in the second set; andan error corrector for generating correction values in response to either the error-locator polynomial .sigma.(x) or the erasure polynomial .sigma.(x).sub.EP output by the selector, the correction values for correcting errors in the codeword in the second set.

摘要翻译： 公开了一种用于校正从盘存储介质读取的二进制数据中的错误的纠错处理器，其中二进制数据包括多维码字的第一和第二组相交ECC码字。 纠错处理器包括用于存储从盘存储介质读取的ECC码字的数据缓冲器; 用于响应于第二组中的码字生成ECC综合征的校正子发生器; 一个误差定位器多项式发生器，用于响应ECC校验子产生误差定位多项式sigma（x）; 用于在误差定位多项式sigma（x）和擦除多项式sigma（x）EP之间进行选择的选择器，其中：（i）在处理第一集合码字时产生擦除多项式sigma（x）EP; 和（ii）擦除多项式sigma（x）EP用于校正第二组中的至少两个码字; 以及用于响应于由选择器输出的误差定位多项式sigma（x）或擦除多项式sigma（x）EP）产生校正值的纠错器，用于校正第二组中码字中的错误的校正值。

公开(公告)号：US6041431A

公开(公告)日：2000-03-21

申请号：US933568

申请日：1997-09-19

申请人： Arthur M. Goldstein

发明人： Arthur M. Goldstein

IPC分类号： H03M13/15 ,  H03M13/29 ,  H03M13/00

CPC分类号： H03M13/158 ,  H03M13/29 ,  H03M13/2909 ,  H03M13/2921 ,  H03M13/293 ,  H03M13/1515

摘要： A method for processing encoded data using error control coding in accordance with the present invention includes: a) obtaining Q codewords and P codewords from a storage location, wherein the Q codewords and the P codewords are all obtained in a single pass through the storage location, b) calculating P partial syndromes for said P codewords, c) calculating Q partial syndromes for the Q codewords, and d) storing the Q partial syndromes and the P partial syndromes in a buffer that is separate from the main memory. In some embodiments, storing the Q partial syndromes and the P partial syndromes in the buffer includes storing the Q partial syndromes in a first buffer, and storing the P partial syndromes in a second buffer.

摘要翻译： 根据本发明的使用错误控制编码处理编码数据的方法包括：a）从存储位置获得Q个码字和P个码字，其中所述Q个码字和P个码字全部通过存储位置 b）计算所述P个码字的P部分校正子，c）计算Q个码字的Q个部分校正子，以及d）将Q个部分校正子和P个部分校正子存储在与主存储器分开的缓冲器中。 在一些实施例中，将Q部分综合征和P部分综合征存储在缓冲器中包括将Q部分综合征存储在第一缓冲器中，并将P部分综合征存储在第二缓冲器中。

公开(公告)号：US5371751A

公开(公告)日：1994-12-06

申请号：US718467

申请日：1991-06-20

申请人： Yoshiaki Moriyama

发明人： Yoshiaki Moriyama

IPC分类号： G06F11/10 ,  H03M13/00 ,  H03M13/29

CPC分类号： H03M13/1515 ,  H03M13/29 ,  H03M13/2909 ,  H03M13/2918 ,  H03M13/2921 ,  H03M13/293

摘要： A method of correcting triple-coded data, in which data coded in three different directions is subjected to error correction by referring to first, second and third codes, as well as a first flag determined by the first code and a second flag determined by the second code and other conditions, whereby this method demonstrates high error correcting performance with respect particularly to a burst error.

摘要翻译： 一种校正三重编码数据的方法，其中通过参考第一，第二和第三代码对三个不同方向编码的数据进行纠错，以及由第一代码确定的第一标志和由 第二代码和其他条件，由此该方法特别涉及突发错误，表现出高纠错性能。

公开(公告)号：US4719628A

公开(公告)日：1988-01-12

申请号：US767783

申请日：1985-08-19

申请人： Shinya Ozaki ,  Kentaro Odaka ,  Tadashi Fukumi

发明人： Shinya Ozaki ,  Kentaro Odaka ,  Tadashi Fukumi

IPC分类号： H03M13/15 ,  H03M13/29 ,  G06F11/10

CPC分类号： H03M13/158 ,  H03M13/15 ,  H03M13/151 ,  H03M13/1525 ,  H03M13/29 ,  H03M13/2903 ,  H03M13/2909 ,  H03M13/293 ,  H03M13/1515

摘要： In a method for decoding an error correction code in which a first correction code of (n.sub.1, k.sub.1) (where n.sub.1 denotes the code length) is encoded for every k.sub.1 information symbols arranged in each column and a second error correction code of (n.sub.2, k.sub.2) (where n.sub.2 denotes the code length) are encoded for every k.sub.2 information symbols arranged in each row of a two dimensional arrangement of (k.sub.1 .times.k.sub.2), a first pointer formed by decoding the first error correction code is stored in a memory having n.sub.2 bits, a second pointer formed by decoding the second error correction code is stored in a memory having k.sub.2 bits, reliability of the information symbols is evaluated on the basis of status of the first and second pointers when the information symbols is outputted. In the case when the second error correction code is decoded, an erasure correction may be made with respect to each of the code series of the second error correction code by employing the first pointer and a part of the calculation for obtaining an error value in this erasure correction may be carried out only once with respect to each of the code series of the second error correction code.

公开(公告)号：US20180219561A1

公开(公告)日：2018-08-02

申请号：US15422174

申请日：2017-02-01

申请人： Tsofun Algorithm Ltd.

发明人： Simon LITSYN ,  Noam PRESMAN

IPC分类号： H03M13/29 ,  H03M13/15

CPC分类号： H03M13/2948 ,  H03M13/2915 ,  H03M13/293

摘要： A device, system and method for decoding a product code generated by encoding input data by a plurality of first and second dimension error correction codes. For each of a plurality of first dimension codewords, the first dimension input data codeword may be decoded using a first dimension error correction code and the first dimension codeword may be erased if errors are detected in the decoded first dimension codeword. For each of a plurality of second dimension codewords, the second dimension codeword may be decoded using a second dimension erasure correction code to recover an erasure in the second dimension codeword that was erased in the first dimension decoding.

公开(公告)号：US09984771B2

公开(公告)日：2018-05-29

申请号：US15274109

申请日：2016-09-23

申请人： SANDISK TECHNOLOGIES LLC

发明人： Carl Edward Bonke

IPC分类号： H03M13/00 ,  G11C29/52 ,  G06F11/10 ,  H03M13/29 ,  H03M13/11 ,  H03M13/15

CPC分类号： G11C29/52 ,  G06F11/1012 ,  G06F11/1068 ,  G06F11/1076 ,  H03M13/1102 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/2909 ,  H03M13/293

摘要： A data storage device is configured to encode first data according to a first error correction coding (ECC) scheme to generate a first codeword and to encode second data according to the first ECC scheme to generate a second codeword. The data storage device is configured to generate first parity data by encoding at least a first portion of the first codeword and a first portion of the second codeword using a composite generator function. The data storage device is configured to store the first codeword, the second codeword, and the first parity data in a memory.