Reed–Solomon codes
Named afterIrving S. Reed and Gustave Solomon
Classification
HierarchyLinear block code
Polynomial code
Cyclic code
BCH code
Reed–Solomon code
Block lengthn = q − 1
Message lengthk
Distancenk + 1
Alphabet sizeq = pm  (p prime)
Notation[n, k, nk + 1]q-code
Algorithms
Berlekamp–Massey
Euclidean
et al.
Properties
Maximum-distance separable code
{{infobox code
 | name             =
 | image            =
 | image_caption    =
 | namesake         =
 | type             =
 | hierarchy        =
 | block_length     =
 | message_length   =
 | rate             =
 | distance         =
 | alphabet_size    =
 | notation         =
 | decoding         =
 | properties       =

 | digits           =
 | tracks           =
 | digit_values     =
 | weight           =
 | continuity       =
 | cyclic           =
 | minimum_distance =
 | maximum_distance =
 | hamming_distance =
 | redundancy       =
 | lexicography     =
 | complement       =
 | groups_of_5      =
}}
  • Any of the fields can be safely left blank.
    • You may include an image with no caption, but a caption will not be shown if there is no image.
  • Wiki links [[]] are fine in any of the fields.