Patent ID: 6581083
Filing Date: 2003-06-17
Classification: H03M

Abstract:
A code word syndrome generator, wherein the code word has a plurality of bytes R0, R1, . . . Rk, k is an integer, the generator comprising:a register having means for outputting first data (i), where i is an integer, the register outputting the first data (i) successively for i=1, 2 . . . , k, means for receiving the byte Rk for storage therein when i=1, so that the stored first data (i)=Rk when i=1, and for subsequently receiving an output data (i) that replaces the stored first data (i); a multiplier for receiving a shift byte of a Galois Field and the stored first data (i) from the register, and for outputting second data (i) as the product of the first data (i) and the Galois Field shift byte; and an exclusive or (XOR) gate for receiving the second data (i) and the byte Rkâˆ’i, and outputting the output data (i) as the product of the byte Rkâˆ’i and the second data (i), so that the output data (i) for i=k is the syndrome of the code word.