Patent ID: 6341362
Filing Date: 2002-01-22
Classification: H03M

Abstract:
An extended symbol Galois field error correcting device, comprising:a singly-extended Reed-Solomon encoder configured to generate an encoded codeword, {tilde over (c)}(x); a channel medium signal coupled with the singly-extended Reed-Solomon encoder and configured to receive the encoded codeword, {tilde over (c)}(x), and output a received input codeword, {tilde over (r)}(x), the channel medium capable of introducing error, {tilde over (e)}(x), to the encoded codeword, {tilde over (c)}(x); and a singly-extended Reed-Solomon decoder coupled with the channel medium and configured to receive the received input codeword, {tilde over (r)}(x), the singly-extended Reed-Solomon decoder having error detection circuitry and extended symbol correction circuitry, the error detection circuitry configured to detect presence of error, {tilde over (e)}(x), within the received input codeword, {tilde over (r)}(x), and the extended symbol correction circuitry configured to correct the received input codeword, {tilde over (r)}(x), by computing syndromes of an intermediate output codeword (câ€²j), a corrected extended parity symbol (c_) being provided such that the corrected extended symbol (c_) is multiplexed with the intermediate output codeword (câ€²j) to yield a final output codeword, {tilde over (c)}=[c_câ€²].