公开(公告)号：US20120144271A1

公开(公告)日：2012-06-07

申请号：US12957651

申请日：2010-12-01

申请人： Roy D. Cideciyan ,  Hisato Matsuo ,  Thomas Mittelholzer ,  Kenji Ohtani ,  Paul J. Seger ,  Keisuke Tanaka

发明人： Roy D. Cideciyan ,  Hisato Matsuo ,  Thomas Mittelholzer ,  Kenji Ohtani ,  Paul J. Seger ,  Keisuke Tanaka

IPC分类号： G11C29/00

CPC分类号： G06F11/1012 ,  H03M13/1515 ,  H03M13/2909

摘要： A method for decoding encoded data comprising integrated data and header protection is disclosed herein. In one embodiment, such a method includes receiving an extended data array. The extended data array includes a data array organized into rows and columns, headers appended to the rows of the data array, column ECC parity protecting the columns of the data array, and row ECC parity protecting the rows and headers combined. The method then decodes the extended data array. Among other operations, this decoding step includes checking the header associated with each row to determine whether the header is legal. If the header is legal, the method determines the contribution of the header to the corresponding row ECC parity. The method then reverses the contribution of the header to the corresponding row ECC parity. A corresponding apparatus (i.e., a tape drive configured to implement the above-described method) is also disclosed herein.

摘要翻译： 本文公开了一种用于对包括集成数据和报头保护的编码数据进行解码的方法。 在一个实施例中，这种方法包括接收扩展数据阵列。 扩展数据阵列包括组织成行和列的数据阵列，附加到数据阵列行的标题，保护数据阵列列的ECC ECC奇偶校验和保护行和头组合的行ECC奇偶校验。 该方法然后解码扩展数据数组。 在其他操作中，该解码步骤包括检查与每行关联的标题以确定标题是否合法。 如果标题是合法的，则该方法确定标题对相应行ECC奇偶校验的贡献。 该方法然后将标题的贡献反转到对应的行ECC奇偶校验。 本文还公开了相应的装置（即，被配置为实现上述方法的磁带驱动器）。

公开(公告)号：US20110252290A1

公开(公告)日：2011-10-13

申请号：US12757882

申请日：2010-04-09

申请人： Roy D. Cideciyan ,  Hisato Matsuo ,  Thomas Mittelholzer ,  Kenji Ohtani ,  Paul J. Seger ,  Keisuke Tanaka

发明人： Roy D. Cideciyan ,  Hisato Matsuo ,  Thomas Mittelholzer ,  Kenji Ohtani ,  Paul J. Seger ,  Keisuke Tanaka

IPC分类号： G11C11/00 ,  G06F11/16

CPC分类号： G11B20/18 ,  G11B2020/184 ,  G11B2020/1853 ,  G11B2220/90

摘要： A method for integrating data and header protection in tape drives includes receiving an array of data organized into rows and columns. The array is extended to include one or more headers for each row of data in the array. The method provides two dimensions of error correction code (ECC) protection for the data in the array and a single dimension of ECC protection for the headers in the array. A corresponding apparatus is also disclosed herein.

摘要翻译： 在磁带驱动器中集成数据和头部保护的方法包括接收一组数据组织成行和列。 该数组被扩展以包括数组中每行数据的一个或多个头。 该方法为阵列中的数据提供了二维纠错码（ECC）保护，并为阵列中的标头提供了ECC保护的一个维度。 本文还公开了相应的装置。

公开(公告)号：US20120210194A1

公开(公告)日：2012-08-16

申请号：US13451233

申请日：2012-04-19

申请人： Roy D. Cideciyan ,  Hisato Matsuo ,  Thomas Mittelholzer ,  Kenji Ohtani ,  Paul J. Seger ,  Keisuke Tanaka

发明人： Roy D. Cideciyan ,  Hisato Matsuo ,  Thomas Mittelholzer ,  Kenji Ohtani ,  Paul J. Seger ,  Keisuke Tanaka

IPC分类号： H03M13/05 ,  G06F11/10

CPC分类号： G11B20/18 ,  G11B2020/184 ,  G11B2020/1853 ,  G11B2220/90

摘要： A method for integrating data and header protection in tape drives includes receiving an array of data organized into rows and columns. The array is extended to include one or more headers for each row of data in the array. The method provides two dimensions of error correction code (ECC) protection for the data in the array and a single dimension of ECC protection for the headers in the array. A corresponding apparatus is also disclosed herein.

摘要翻译： 在磁带驱动器中集成数据和头部保护的方法包括接收一组数据组织成行和列。 该数组被扩展以包括数组中每行数据的一个或多个头。 该方法为阵列中的数据提供了二维纠错码（ECC）保护，并为阵列中的标头提供了ECC保护的一个维度。 本文还公开了相应的装置。

公开(公告)号：US08276045B2

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

申请号：US12351738

申请日：2009-01-09

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

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

IPC分类号： G11C29/00

CPC分类号： H03M13/2909 ,  G11B20/1202 ,  G11B20/1833 ,  G11B20/1866 ,  G11B2020/1836 ,  G11B2020/1853 ,  G11B2220/93 ,  H03M13/15 ,  H03M13/1515

摘要： 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.

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

公开(公告)号：US07876516B2

公开(公告)日：2011-01-25

申请号：US12351747

申请日：2009-01-09

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

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

IPC分类号： G11B5/09 ,  G11B20/14

CPC分类号： G11B20/1833 ,  G11B20/1201 ,  G11B20/1866 ,  G11B2020/1287 ,  G11B2020/1289 ,  G11B2020/1446 ,  G11B2020/1836 ,  G11B2220/93 ,  H03M13/27 ,  H03M13/271

摘要： For writing data to multi-track tape, a received data set is received and segmented into unencoded subdata sets, each comprising an array having K2 rows and K1 columns. For each unencoded subdata set, N1-K1 C1-parity bytes are generated for each row and N2-K2 C2-parity bytes are generated for each column. The C1 and C2 parity bytes are appended to the ends of the row and column, respectively, to form encoded C1 and C2 codewords, respectively. All of the C1 codewords per data set are endowed with a specific codeword header to form a plurality of partial codeword objects (PCOs). Each PCO is mapped onto a logical data track according to information within the header. On each logical data track, adjacent PCOs are merged to form COs which are modulation encoded and mapped into synchronized COs. Then T synchronized COs are written simultaneously to the data tape where T is the number of concurrent active tracks on the data tape.

摘要翻译： 为了将数据写入多轨磁带，接收到的数据集并被分割成未编码的子数据集，每个子​​集包括具有K2行和K1列的阵列。 对于每个未编码的子数据集，为每行生成N1-K1 C1-奇偶校验字节，并为每列生成N2-K2 C2-奇偶校验字节。 C1和C2奇偶校验字节分别附加到行和列的末端，分别形成编码的C1和C2码字。 每个数据集的所有C1码字都具有特定的码字头以形成多个部分码字对象（PCO）。 每个PCO根据标题内的信息被映射到逻辑数据轨道上。 在每个逻辑数据轨道上，相邻的PCO被合并以形成被调制编码并被映射到同步的CO中的CO。 然后将T同步的CO同时写入数据磁带，其中T是数据磁带上的并发活动磁道的数量。

公开(公告)号：US20100180180A1

公开(公告)日：2010-07-15

申请号：US12351738

申请日：2009-01-09

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

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

IPC分类号： H03M13/27 ,  G06F11/10

CPC分类号： H03M13/2909 ,  G11B20/1202 ,  G11B20/1833 ,  G11B20/1866 ,  G11B2020/1836 ,  G11B2020/1853 ,  G11B2220/93 ,  H03M13/15 ,  H03M13/1515

摘要： Conventional C2 coding and interleaving for multi-track data tape in LTO-¾ 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.

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

公开(公告)号：US20100177422A1

公开(公告)日：2010-07-15

申请号：US12351747

申请日：2009-01-09

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

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

IPC分类号： G11B5/09 ,  G11B5/78

CPC分类号： G11B20/1833 ,  G11B20/1201 ,  G11B20/1866 ,  G11B2020/1287 ,  G11B2020/1289 ,  G11B2020/1446 ,  G11B2020/1836 ,  G11B2220/93 ,  H03M13/27 ,  H03M13/271

摘要： For writing data to multi-track tape, a received data set is received and segmented into unencoded subdata sets, each comprising an array having K2 rows and K1 columns. For each unencoded subdata set, N1−K1 C1-parity bytes are generated for each row and N2−K2 C2-parity bytes are generated for each column. The C1 and C2 parity bytes are appended to the ends of the row and column, respectively, to form encoded C1 and C2 codewords, respectively. All of the C1 codewords per data set are endowed with a specific codeword header to form a plurality of partial codeword objects (PCOs). Each PCO is mapped onto a logical data track according to information within the header. On each logical data track, adjacent PCOs are merged to form COs which are modulation encoded and mapped into synchronized COs. Then T synchronized COs are written simultaneously to the data tape where T is the number of concurrent active tracks on the data tape.

摘要翻译： 为了将数据写入多轨磁带，接收到的数据集并被分割成未编码的子数据集，每个子​​集包括具有K2行和K1列的阵列。 对于每个未编码的子数据集，为每行生成N1-K1 C1-奇偶校验字节，并为每列生成N2-K2 C2-奇偶校验字节。 C1和C2奇偶校验字节分别附加到行和列的末端，分别形成编码的C1和C2码字。 每个数据集的所有C1码字都具有特定的码字头以形成多个部分码字对象（PCO）。 每个PCO根据标题内的信息被映射到逻辑数据轨道上。 在每个逻辑数据轨道上，相邻的PCO被合并以形成被调制编码并被映射到同步的CO中的CO。 然后将T同步的CO同时写入数据磁带，其中T是数据磁带上的并发活动磁道的数量。

公开(公告)号：US20120036318A1

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

申请号：US12849743

申请日：2010-08-03

申请人： Roy D. Cideciyan ,  Thomas Mittelholzer ,  Kenji Ohtani ,  Paul J. Seger ,  Keisuke Tanaka

发明人： Roy D. Cideciyan ,  Thomas Mittelholzer ,  Kenji Ohtani ,  Paul J. Seger ,  Keisuke Tanaka

IPC分类号： G06F12/00

CPC分类号： G06F3/0619 ,  G06F3/064 ,  G06F3/0682

摘要： A method for efficiently rewriting data to tape is disclosed herein. In one embodiment, such a method includes writing a data set to tape, the data set comprising S sub data sets of fixed size, each sub data set comprising N code word interleaves (CWIs). The method further includes reading the data set while writing it to the tape to identify faulty CWIs. While reading the data set, the method buffers the faulty CWIs (such as by storing, identifying, and/or marking the faulty CWIs) for later retrieval. When the end of the data set is reached, the method writes corrected versions of the faulty CWIs to the end of the data set. A corresponding apparatus is also disclosed and claimed herein.

摘要翻译： 本文公开了一种有效地将数据重写到磁带的方法。 在一个实施例中，这种方法包括将数据集写入磁带，数据组包括固定大小的S个子数据集，每个子​​数据集包括N个码字交织（CWI）。 该方法还包括在将数据集写入磁带时识别数据集以识别故障CWI。 在读取数据集时，该方法缓冲有缺陷的CWI（例如通过存储，识别和/或标记故障的CWI）来稍后检索。 当达到数据集的结尾时，该方法会将故障CWI的修正版本写入数据集的末尾。 本文还公开并要求对应的装置。

公开(公告)号：US20120033321A1

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

申请号：US12849720

申请日：2010-08-03

申请人： Roy D. Cideciyan ,  Thomas Mittelholzer ,  Kenji Ohtani ,  Paul J. Seger ,  Keisuke Tanaka

发明人： Roy D. Cideciyan ,  Thomas Mittelholzer ,  Kenji Ohtani ,  Paul J. Seger ,  Keisuke Tanaka

IPC分类号： G11B5/09 ,  H03M13/00

CPC分类号： G11B5/00817 ,  G11B5/09 ,  G11B20/1201 ,  G11B20/1866 ,  G11B2020/1853 ,  G11B2220/956 ,  H03M13/2909

摘要： A method for physically laying out data on tape is disclosed herein. In one embodiment, such a method includes receiving a data set, wherein the data set includes S sub data sets (SDSs) of fixed size and each SDS includes N codeword interleaves (CWIs). The method further distributes the CWIs for the S SDSs across T tracks on a physical tape medium such that the distances between CWIs of the same SDS are substantially maximized on the physical tape medium. To maximize the distances, the method periodically rotates the tracks within the data set by a track rotation value R, wherein the number of tracks T is equal to 2k, and the track rotation value R is equal to 2k−1−1. A corresponding apparatus is also disclosed herein.

摘要翻译： 本文公开了一种在带上物理布置数据的方法。 在一个实施例中，这种方法包括接收数据集，其中数据集包括固定大小的S个子数据集（SDS），并且每个SDS包括N个码字交织（CWI）。 该方法进一步在物理磁带介质上跨T磁道分配用于S SDS的CWI，使得相同SDS上的CWI之间的距离在物理磁带介质上基本上最大化。 为了最大化距离，该方法通过轨道旋转值R周期性地旋转数据集内的轨道，其中轨道数量T等于2k，轨道旋转值R等于2k-1-1。 本文还公开了相应的装置。

公开(公告)号：US08762805B2

公开(公告)日：2014-06-24

申请号：US12957651

申请日：2010-12-01

申请人： Roy Daron Cideciyan ,  Hisato Matsuo ,  Thomas Mittelholzer ,  Kenji Ohtani ,  Paul J Seger ,  Keisuke Tanaka

发明人： Roy Daron Cideciyan ,  Hisato Matsuo ,  Thomas Mittelholzer ,  Kenji Ohtani ,  Paul J Seger ,  Keisuke Tanaka

IPC分类号： G06F11/00

CPC分类号： G06F11/1012 ,  H03M13/1515 ,  H03M13/2909

摘要： A method for decoding encoded data comprising integrated data and header protection is disclosed herein. In one embodiment, such a method includes receiving an extended data array. The extended data array includes a data array organized into rows and columns, headers appended to the rows of the data array, column ECC parity protecting the columns of the data array, and row ECC parity protecting the rows and headers combined. The method then decodes the extended data array. Among other operations, this decoding step includes checking the header associated with each row to determine whether the header is legal. If the header is legal, the method determines the contribution of the header to the corresponding row ECC parity. The method then reverses the contribution of the header to the corresponding row ECC parity. A corresponding apparatus (i.e., a tape drive configured to implement the above-described method) is also disclosed herein.

摘要翻译： 本文公开了一种用于对包括集成数据和报头保护的编码数据进行解码的方法。 在一个实施例中，这种方法包括接收扩展数据阵列。 扩展数据阵列包括组织成行和列的数据阵列，附加到数据阵列行的标题，保护数据阵列列的ECC ECC奇偶校验和保护行和头组合的行ECC奇偶校验。 该方法然后解码扩展数据数组。 在其他操作中，该解码步骤包括检查与每行关联的标题以确定标题是否合法。 如果标题是合法的，则该方法确定标题对相应行ECC奇偶校验的贡献。 该方法然后将标题的贡献反转到对应的行ECC奇偶校验。 本文还公开了相应的装置（即，被配置为实现上述方法的磁带驱动器）。