Reed-Solomon code system employing k-bit serial techniques for encoding and burst error trapping

摘要: Apparatus and methods are disclosed for providing an improved system encoding decoding of Reed-Solomon related codes. The employs a k-bit-serial shift register residue generation. For decoding, is generated as data read. Single-burst errors corrected in real time by burst trapping decoder that operates on this residue. Error cases greater than single with non-real-time firmware decoder, which retrieves the converts it to remainder, then remainder syndromes, attempts compute error locations values from syndromes. In preferred embodiment, new low-order first, k-bit-serial, finite-field constant multiplier employed within circuit. Also, code symbol sizes supported need not equal information byte size. implementor may choose time-efficient or space-efficient multiple-burst correction.