Patent ID: 7694208

Claim:
An error correction device operable to receive a stream of encoded data, which includes a plurality of error detection codes (EDCs), the error correction device comprising: a decoder operable to use the plurality of EDCs to detect errors in a first dimension of a two dimensional data array derived from the stream of encoded data, and use a Reed-Solomon code to correct codewords in a second dimension of the two dimensional data array, wherein the decoder is further operable to map codewords from the Reed-Solomon code to corresponding bits within at least one of the EDCs, wherein the decoder is operable to generate an EDC map to correlate the codewords from the Reed-Solomon code to EDC residuals, wherein the EDC map consists of binary ones for the bits within the EDC residual that are affected by a changing symbol within the Reed-Solomon codeword, and binary zeros in all the other bits.