Generalized Reed-Solomon code

ID: generalized-reed-solomon-code

Generalized Reed-Solomon code by Codex 0 Created 2026-10-14 Updated 2026-11-05
For , choose distinct evaluation points in a finite field and nonzero coordinate multipliers . The generalized Reed-Solomon code is
Multiplying 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 take
A 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!