Loading patent…
AssigneeInternational Business Machines Corporation
InventorsCharles Edwin Cox, Martin Aureliano Hassner, Arvind Patel, Barry Marshall Trager
Estimating the term…
A method and means for enhancing the error detection and correction capability obtained when a plurality of data byte strings are encoded in a two-level, block-formatted linear code using code word and block-level redundancy. This is accomplished by vector multiplication of N data byte vectors and a nonsingular invertible integration matrix with nonzero minors with order up to B to secure the necessary interleaving among N data byte vectors to form modified data byte vectors. The selected patterns of interleaving ensure single-pass, two-level linear block error correction coding when the modified data vectors are applied to an ECC encoding arrangement. The method and means are parameterized so as to either extend or reduce the number of bursty codewords or subblocks to which the block-level check bytes can be applied. Lastly, a post-encoding process is provided to “deinterleave” or redistribute the computed codewords into modified codewords such that the data vectors and their codeword check bytes are consistently located in the same codeword with the block-level check bytes are distributed among the first-level codewords.
A method for detecting and correcting multibyte errors in long byte strings either derived from a communications system or recorded on a moving storage medium of a storage device in blocks, each block comprising a plurality of codewords and a plurality of block-level check bytes derived from the codewords, each codeword including data bytes and codeword check bytes mapped from a plurality of extrinsic data byte vectors according to a linear error correction code, comprising the steps of:
A method for detecting and correcting multibyte errors in long byte strings either derived from a communications system or recorded on a moving storage medium of a storage device in blocks, each block comprising a plurality of codewords and a plurality of block-level check bytes derived from the codewords, each codeword including data bytes and codeword check bytes mapped from a plurality of extrinsic data byte vectors according to a linear error correction code, comprising the steps of:
An apparatus for generating codewords in a two-level, block-formatted linear error correction code (ECC), each block comprising a plurality of codewords and a plurality of block-level check bytes derived from the codewords, each codeword comprising data bytes and check bytes derived from the data bytes in the codeword, comprising:
An article of manufacture comprising a machine-readable memory having stored therein indicia of a plurality of processor-executable control program steps for detecting and correcting multibyte errors in long byte strings derived from either a communications system or recorded on a moving storage medium of a storage device in blocks, each block comprising a plurality of codewords and a plurality of block-level check bytes derived from the codewords, each codeword including data bytes and codeword check bytes mapped from a plurality of equal-length data byte strings according to a linear error correction code, said device including a processor arrangement for executing linear error correction encoding and for detecting and correcting errors in codewords accessed from said storage medium, said indicia of the plurality of control program steps executable at the device processor arrangement include:
Dependencies are inferred from the claim text.