Patent ID: 6738947
Filing Date: 2004-05-18
Classification: H03M

Abstract:
A method for error correction comprising:repeating a product-sum operation using nâˆ’s codewords from an s-th codeword halfway through a codeword sequence of a codeword length n, composed of 0th to (nâˆ’1)-th codewords, which is taken as an operation start data, to the (nâˆ’1)-th codeword, and obtaining a first partial syndrome polynomial; multiplying the first partial syndrome polynomial by index compensating coefficients to obtain a second partial syndrome polynomial; and repeating a product-sum operation using s pieces of codewords from the 0th codeword which is a first codeword in the codeword sequence, taken as an operation restart data, to a (sâˆ’1)-th codeword on the basis of the second partial syndrome polynomial and obtaining a syndrome polynomial of the code sequence, wherein 1&lE;s&lE;nâˆ’1, and wherein n is a positive integer.