Patent ID: 8176397
Filing Date: 2012-05-08
Classification: H03M

Abstract:
1. A Reed-Solomon encoder with a variable number of redundant symbols, comprising: a fixed length Reed-Solomon encoder configured to produce a first fixed number of redundant symbols, said fixed length Reed-Solomon encoder being configured with an encoding polynomial that is fixed; a symbol preprocessor to map each input data symbol to a transformed input data symbol, the symbol preprocessor to multiply each input data symbol by an inverse of one of a set of transformation coefficients, the set of transformation coefficients corresponding to the result of a transformation polynomial evaluated at a fixed number of powers of a primitive element of a Galois Field of an encoding polynomial of the fixed length Reed-Solomon encoder, the transformation polynomial based on a set of coefficients from the polynomial: a symbol postprocessor to map a second fixed number of redundant symbols output from the fixed length Reed-Solomon encoder to a set of redundant symbols, said second fixed number of redundant symbols being less than the first fixed number of redundant symbols, the symbol postprocessor to multiply each symbol of the set of redundant symbols by a corresponding one of the set of transformation coefficients.