公开(公告)号：US08869011B2

公开(公告)日：2014-10-21

申请号：US13733847

申请日：2013-01-03

Applicant: International Business Machines Corporation

Inventor： Roy D. Cideciyan ,  Robert A. Hutchins ,  Thomas Mittelholzer ,  Keisuke Tanaka

IPC: H03M13/00 ,  H04L1/00 ,  H03M13/29 ,  G06F11/10 ,  G11B7/007 ,  G11B20/18 ,  H03M13/03

CPC classification number: G06F11/1012 ,  G11B7/007 ,  G11B20/1809 ,  G11B20/1833 ,  G11B20/1866 ,  G11B2020/1836 ,  H03M13/03 ,  H03M13/09 ,  H03M13/1102 ,  H03M13/1515 ,  H03M13/2909 ,  H03M13/2924 ,  H03M13/293 ,  H03M13/356 ,  H03M13/373 ,  H03M13/3746 ,  H04L1/0061

Abstract: In one embodiment, a method includes receiving a headerized SDS protected by unequal error protection; decoding a header from the headerized SDS and removing an impact of the header from C1 row parity to obtain a SDS; for a number of iterations: performing C2 column decoding, for no more than a number of interleaves in each row of the SDS: overwriting a number of columns with successfully decoded C2 codewords, erasing a number of C2 codewords, and maintaining remaining columns as uncorrected, performing C1 row decoding; for no more than a number of interleaves in each row of the SDS: overwriting a number of rows with successfully decoded C1 codewords, erasing a number of C1 codewords, and maintaining remaining rows as uncorrected; and outputting the SDS when all rows include only C1 codewords and all columns include only C2 codewords; otherwise, outputting indication that the SDS cannot be decoded properly.

Abstract translation: 在一个实施例中，一种方法包括接收由不相等的错误保护保护的标题化的SDS; 从标题化的SDS解码报头，并从C1行奇偶校验中消除报头的影响以获得SDS; 对于多次迭代：执行C2列解码，在SDS的每行中不超过多个交织：用成功解码的C2码字重写多个列，擦除多个C2码字，并将剩余列保持为未校正 执行C1行解码; 在SDS的每一行中不超过多个交织：用成功解码的C1码字重写多行，擦除多个C1码字，并将剩余行维持为未校正; 并且当所有行仅包括C1码字时输出SDS，并且所有列仅包括C2码字; 否则，输出SDS无法正确解码的指示。

公开(公告)号：US20140189467A1

公开(公告)日：2014-07-03

申请号：US14202055

申请日：2014-03-10

Applicant: Marvell World Trade LTD.

Inventor： Mats Oberg ,  Jin Xie

IPC: G11B20/18

CPC classification number: G11B20/1833 ,  G11B20/1866 ,  G11B2020/1846 ,  H03M13/2954

Abstract: A decoder including a decode module, a matrix module, and a marking module. The decode module receives data and performs a first decoding iteration to decode the data. The first decoding iteration includes generating a first matrix having a first byte. The matrix module generates a second matrix based on the first matrix. The second matrix includes the first and second bytes. The second byte is adjacent and sequentially prior or subsequent to the first byte. The marking module: determines whether the first byte has been correctly decoded; based on determining whether the first byte has been correctly decoded, determines a status of the second byte; and based on the status of the second byte, marks the first byte as an erasure. The decode module, based on the second byte being marked as an erasure, corrects the second byte during the second decoding iteration.

Abstract translation: 解码器，包括解码模块，矩阵模块和标记模块。 解码模块接收数据并执行第一解码迭代来解码数据。 第一解码迭代包括生成具有第一字节的第一矩阵。 矩阵模块基于第一矩阵生成第二矩阵。 第二矩阵包括第一和第二字节。 第二个字节在第一个字节之前或之后是相邻的。 标记模块：确定第一个字节是否已正确解码; 基于确定所述第一字节是否被正确解码，确定所述第二字节的状态; 并且基于第二字节的状态，将第一个字节标记为擦除。 解码模块基于第二字节被标记为擦除，在第二解码迭代期间校正第二字节。

公开(公告)号：US20140189461A1

公开(公告)日：2014-07-03

申请号：US13733847

申请日：2013-01-03

Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION

Inventor： Roy D. Cideciyan ,  Robert A. Hutchins ,  Thomas Mittelholzer ,  Keisuke Tanaka

IPC: H04L1/00

CPC classification number: G06F11/1012 ,  G11B7/007 ,  G11B20/1809 ,  G11B20/1833 ,  G11B20/1866 ,  G11B2020/1836 ,  H03M13/03 ,  H03M13/09 ,  H03M13/1102 ,  H03M13/1515 ,  H03M13/2909 ,  H03M13/2924 ,  H03M13/293 ,  H03M13/356 ,  H03M13/373 ,  H03M13/3746 ,  H04L1/0061

Abstract: In one embodiment, a method includes receiving a headerized SDS protected by unequal error protection; decoding a header from the headerized SDS and removing an impact of the header from C1 row parity to obtain a SDS; for a number of iterations: performing C2 column decoding, for no more than a number of interleaves in each row of the SDS: overwriting a number of columns with successfully decoded C2 codewords, erasing a number of C2 codewords, and maintaining remaining columns as uncorrected, performing C1 row decoding; for no more than a number of interleaves in each row of the SDS: overwriting a number of rows with successfully decoded C1 codewords, erasing a number of C1 codewords, and maintaining remaining rows as uncorrected; and outputting the SDS when all rows include only C1 codewords and all columns include only C2 codewords; otherwise, outputting indication that the SDS cannot be decoded properly.

Abstract translation: 在一个实施例中，一种方法包括接收由不相等的错误保护保护的标题化的SDS; 从标题化的SDS解码报头，并从C1行奇偶校验中消除报头的影响以获得SDS; 对于多次迭代：执行C2列解码，在SDS的每行中不超过多个交织：用成功解码的C2码字重写多个列，擦除多个C2码字，并将剩余列保持为未校正 执行C1行解码; 在SDS的每一行中不超过多个交织：用成功解码的C1码字重写多行，擦除多个C1码字，并将剩余行维持为未校正; 并且当所有行仅包括C1码字时输出SDS，并且所有列仅包括C2码字; 否则，输出SDS无法正确解码的指示。

公开(公告)号：US08671328B2

公开(公告)日：2014-03-11

申请号：US13556466

申请日：2012-07-24

Applicant: Mats Oberg ,  Jin Xie

Inventor： Mats Oberg ,  Jin Xie

IPC: G11C29/00

CPC classification number: G11B20/1833 ,  G11B20/1866 ,  G11B2020/1846 ,  H03M13/2954

Abstract: A decoding system includes a decoder, a first module and a second module. The decoder is configured to receive data read from an optical storage medium and perform a first decoding iteration and a second decoding iteration to decode the data. The first decoding iteration includes generating a resultant matrix. The first module is configured to, based on first decoding statuses of multiple bytes in the resultant matrix, determine second decoding statuses of bytes proximate to failed bytes of a feedback matrix. The feedback matrix is generated based on the resultant matrix. The first module is configured to mark selected ones of the failed bytes as erasures based on the second decoding statuses. The second module is configured to correct one or more of the bytes marked as erasures during the second decoding iteration.

Abstract translation: 解码系统包括解码器，第一模块和第二模块。 解码器被配置为接收从光学存储介质读取的数据，并执行第一解码迭代和第二解码迭代以解码数据。 第一解码迭代包括生成合成矩阵。 第一模块被配置为基于所得到的矩阵中的多个字节的第一解码状态来确定接近反馈矩阵的失败字节的字节的第二解码状态。 基于得到的矩阵生成反馈矩阵。 第一模块被配置为基于第二解码状态将所选出的故障字节标记为擦除。 第二模块被配置为校正在第二解码迭代期间标记为擦除的一个或多个字节。

公开(公告)号：US08625220B2

公开(公告)日：2014-01-07

申请号：US12896757

申请日：2010-10-01

Applicant: Sivagnanam Parthasarathy ,  Shayan Garani Srinivasa ,  Sudha Thipparthi

Inventor： Sivagnanam Parthasarathy ,  Shayan Garani Srinivasa ,  Sudha Thipparthi

IPC: G11B5/09

CPC classification number: G11B27/3027 ,  G11B20/1833 ,  G11B20/1866 ,  G11B2020/185 ,  G11B2220/2516

Abstract: An interleave address generation circuit includes a plurality of linear feedback shift registers operable to generate addresses for permuting a data block in a first domain to a data block in a second domain on a subword basis. The interleave address generation circuit is operable to generate the lane addresses for each subword and the linear feedback registers configured to generate circulant addresses and sub-circulant address to map bits in each subword in the data block in the first domain to a corresponding subword in the second domain.

公开(公告)号：US08276045B2

公开(公告)日：2012-09-25

申请号：US12351738

申请日：2009-01-09

Applicant: Roy D. Cideciyan ,  Evangelos S. Eleftheriou ,  Hisato Matsuo ,  Thomas Mittelholzer ,  Paul J. Seger ,  Keisuke Tanaka

Inventor： Roy D. Cideciyan ,  Evangelos S. Eleftheriou ,  Hisato Matsuo ,  Thomas Mittelholzer ,  Paul J. Seger ,  Keisuke Tanaka

IPC: G11C29/00

CPC classification number: H03M13/2909 ,  G11B20/1202 ,  G11B20/1833 ,  G11B20/1866 ,  G11B2020/1836 ,  G11B2020/1853 ,  G11B2220/93 ,  H03M13/15 ,  H03M13/1515

Abstract: Conventional C2 coding and interleaving for multi-track data tape in LTO-3/4 do not support recording data onto a number of concurrent tracks which is not a power of two. Higher-rate longer C2 codes, which do not degrade error rate performance, are provided. An adjustable format and interleaving scheme accommodates future tape drives in which the number of concurrent tracks is not necessarily a power of two. A data set is segmented into a plurality of unencoded subdata sets and parity bytes are generated for each row and column. The parameters of the C2 code include N2 as the least common multiple of the number of possible tracks to which codeword objects are to be written. COs are formed from N2 C1 codewords, mapped onto a logical data track according to information within headers of the CO and modulation encoded into synchronized COs which are written to the tape.

Abstract translation: LTO-3/4中的多轨数据磁带的常规C2编码和交织不支持将数据记录到不是2的幂的多个并发磁道上。 提供了更高速率的更长的C2代码，这不会降低错误率性能。 可调格式和交错方案适应将来的磁带驱动器，其中并发轨道的数量不一定是二的幂。 将数据集分割为多个未编码的子数据集，并为每行和列生成奇偶校验字节。 C2码的参数包括N2作为要写入码字对象的可能轨道数的最小公倍数。 CO由N 2 C1码字形成，根据被写入到磁带的编码到同步的CO中的CO和报头中的信息映射到逻辑数据轨道。

公开(公告)号：US08181088B2

公开(公告)日：2012-05-15

申请号：US12058995

申请日：2008-03-31

Applicant: Sung-hee Hwang ,  Kyung-geun Lee ,  Yoon-woo Lee

Inventor： Sung-hee Hwang ,  Kyung-geun Lee ,  Yoon-woo Lee

IPC: G11C29/00

CPC classification number: G11B20/1217 ,  G11B20/1866 ,  G11B2020/1222 ,  G11B2020/1272 ,  G11B2020/1288 ,  G11B2020/1846 ,  G11B2220/2537

Abstract: An apparatus and method for recording and/or reproducing data on a disc are provided using padding information, and a corresponding information storage medium. The recording method includes recording a recording unit block in which invalid data is padded in part of the block and recording padding information indicating that the invalid data is included. According to the method, a disc drive becomes able to distinguish valid data from invalid data in an error correction block such that reliability of reproduction increases and stability of the system is improved.

公开(公告)号：US08024643B2

公开(公告)日：2011-09-20

申请号：US12486672

申请日：2009-06-17

Applicant: Serge Pashenkov ,  Alex Miroshnichenko ,  Chris Carpenter

Inventor： Serge Pashenkov ,  Alex Miroshnichenko ,  Chris Carpenter

IPC: G11C29/00

CPC classification number: G11B20/1866 ,  G11B20/1833 ,  G11B2220/2537

Abstract: Embodiments of the invention provide methods and systems for improving the reliability of data stored on disk media. Logical redundancy is introduced into the data, and the data within a logical storage unit is divided into sectors that are spatially separated by interleaving them with sectors of other logical storage units. The logical redundancy and spatial separation reduce or minimize the effects of localized damage to the storage disk, such as the damage caused by a scratch or fingerprint. Thus, the data is stored on the disk in a layout that improves the likelihood that the data can be recovered despite the presence of an error that prevents one sector from being read correctly.

Abstract translation: 本发明的实施例提供了用于提高存储在磁盘介质上的数据的可靠性的方法和系统。 将逻辑冗余引入到数据中，并且逻辑存储单元中的数据被划分成通过与其它逻辑存储单元的扇区交错而被空间分隔的扇区。 逻辑冗余和空间分离减少或最小化对存储盘的局部损坏的影响，例如由划痕或指纹造成的损坏。 因此，数据以布局方式存储在磁盘上，从而提高了可以恢复数据的可能性，尽管存在阻止一个扇区被正确读取的错误。

公开(公告)号：US07979776B2

公开(公告)日：2011-07-12

申请号：US11604858

申请日：2006-11-28

Applicant: Sung-hee Hwang ,  In-sik Park

Inventor： Sung-hee Hwang ,  In-sik Park

IPC: H03M13/00

CPC classification number: G11B20/1833 ,  G11B20/1866 ,  G11B2020/1222 ,  G11B2220/2541 ,  G11B2220/2545 ,  G11B2220/2562 ,  G11B2220/2579

Abstract: An error correction block having an extended format compatible with a standardized format of a conventional error correction block, a method and apparatus for generating the error correction block, and a method of correcting an error using the error correction block. The method of generating an error correction block includes adding extra parity information for error correction to input data which is of a smaller size than main data of a standardized reference format, thereby generating an extra error correction block which is the same size as the main data, and generating an error correction block complying with the reference format using the extra error correction block as the main data.

Abstract translation: 具有与常规纠错块的标准格式兼容的扩展格式的纠错块，用于产生纠错块的方法和装置，以及使用纠错块校正错误的方法。 产生纠错块的方法包括向纠错的附加奇偶校验信息添加尺寸小于标准参考格式的主数据的输入数据，从而生成与主数据相同大小的额外的纠错块 并且使用额外的纠错块作为主数据来生成符合参考格式的纠错块。

公开(公告)号：US07975207B2

公开(公告)日：2011-07-05

申请号：US11623813

申请日：2007-01-17

Applicant: Sung-hee Hwang ,  Hyun-kwon Chung ,  Joon-hwan Kwon ,  Hyun-jeong Park

Inventor： Sung-hee Hwang ,  Hyun-kwon Chung ,  Joon-hwan Kwon ,  Hyun-jeong Park

IPC: G11C29/00

CPC classification number: G11B20/1866 ,  G11B20/1833 ,  H03M13/1515 ,  H03M13/2703 ,  H03M13/2909 ,  H03M13/6356

Abstract: A data recording and/or reproducing apparatus and method for an information recording medium includes: an extra ECC encoder; and an extra ECC controller determining whether extra ECC is applied to the information recording medium, and controlling the extra ECC encoder to generate an extra parity data block corresponding to data that is to be recorded on the information storage medium. The extra ECC encoder includes: an extra parity generator generating an extra ECC data block based on data that is to be recorded on the information recording medium, performing ECC on the extra ECC data block, and generating at least one extra parity. An extra parity interleaver interleaves the at least one extra parity and generating the extra parity data block.

Abstract translation: 用于信息记录介质的数据记录和/或再现装置和方法包括：附加ECC编码器; 以及额外的ECC控制器，确定是否将额外的ECC应用于信息记录介质，以及控制额外的ECC编码器以产生对应于要记录在信息存储介质上的数据的额外奇偶校验数据块。 额外的ECC编码器包括：额外的奇偶校验生成器，其基于要记录在信息记录介质上的数据生成额外的ECC数据块，对该额外的ECC数据块执行ECC，并产生至少一个额外的奇偶校验。 一个额外的奇偶校验交织器交织至少一个额外的奇偶校验并产生额外的奇偶校验数据块。