Generalized Reed-Solomon code
ID: generalized-reed-solomon-code
For , choose distinct evaluation points in a finite field and nonzero coordinate multipliers . The generalized Reed-Solomon code isMultiplying coordinates by nonzero field elements preserves Hamming weight, so this is a linear code with parameters , just as for a Reed-Solomon code. In particular it is a maximum distance separable code.
Its dual code is , where one may takeA common nonzero multiplier on all gives the same dual code. For the dual code is the zero code, interpreted as having no nonzero evaluation polynomials.
New to topics? Read the docs here!