Encoding and writing of data on multitrack tape

摘要

A block of data is partitioned into a plurality of sub-blocks each including a logical array having rows and columns of data symbols, encoded using a row linear block code and a column linear block code. Each product codeword includes a logical array of code symbols having rows which include respective row codewords and columns which include respective column codewords. The product codewords are encoded by encoding groups of L symbols, using a rate-L/(L+M) linear block code to produce a plurality of (L+M)-symbol codewords which are logically arranged in nQ encoded blocks (where n is an integer greater than zero). Each of the nQ encoded blocks includes an array having rows and columns of code symbols in which each column includes a codeword of the column code.

主权项

1. A method for writing data in Q parallel data tracks on multitrack tape in a linear tape drive, the method comprising:
partitioning a block of data into a plurality of sub-blocks each comprising a logical array having rows and columns of data symbols; encoding the rows and columns of each sub-block using a row linear block code and a column linear block code respectively to produce a product codeword comprising a logical array of code symbols having rows which comprise respective row codewords and columns which comprise respective column codewords; encoding the product codewords by encoding groups of L symbols, each from a respective one of L product codewords, using a rate-L/(L+M) linear block code to produce a plurality of (L+M)-symbol codewords which are logically arranged in nQ encoded blocks each comprising an array having rows and columns of code symbols in which each column comprises a codeword of said column code, wherein the symbols of each of said (L+M)-symbol codewords are distributed over corresponding rows of the nQ encoded blocks and n is an integer greater than zero; producing packets from the encoded blocks, each packet comprising a row of an encoded block; and writing the packets for said block of data in said Q parallel data tracks.