Patent ID: 6415413
Filing Date: 2002-07-02
Classification: H03M

Abstract:
A Reed-Solomon (RS) decoder controller in an RS decoder, comprising:a codeword length register to indicate a number of symbols in a number of RS codewords to be decoded by the RS decoder; a error correction capability configuration register to indicate a number of error symbols that are corrected by the RS decoder; a modulation scheme associated register to indicate a modulation scheme associated employed to generate the RS codewords, a number of algorithm specific state machines comprising at least an Omega state machine configured to calculate coefficients of an Omega polynomial, wherein the calculation of the Omega Polynomial is determined by the modulation scheme indicated by the modulation scheme associated register; and a global state machine comprising of the algorithm specific state machines and configured to selectively enable the algorithm specific state machines; wherein the global state machine and the algorithm specific state machines control the operation of a Galois field computation unit in the RS decoder.