Golay-Code

Die Bezeichnung Golay-Code steht für zwei eng verwandte Codes, welche eine herausragende Stellung in der Codierungstheorie einnehmen. Sie sind (abgesehen von trivialen Codes und Wiederholungs-Codes) bis auf Isomorphie die einzigen beiden perfekten Codes, die mehr als einen Fehler korrigieren können. Sie sind nach dem Schweizer Elektroingenieur Marcel J. E. Golay benannt. In beiden Fällen handelt es sich um einen quadratischen Rest-Code und damit insbesondere um einen zyklischen Code und einen linearen Code.