Golay-Code

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 Mathematiker 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.

Der binäre Golay-Code

Generatormatrix für den erweiterten binären Golay-Code

Der binäre Golay-Code G23 ist definiert als der binäre quadratische Reste-Code der Länge 23. Als linearer Code hat er die Parameter (n,k,d) = (23,12,7). Das bedeutet, dass der Code ein 12-dimensionaler Untervektorraum des 23-dimensionalen Vektorraums \mathbb{F}_2^{23} mit der minimalen Hamming-Distanz 7 ist. Es folgt t=\left\lfloor\frac{d-1}{2}\right\rfloor=3. Der Code ist also 3-fehlerkorrigierend.

Die Parameter erfüllen die Gleichung

 q^k \sum_{i=0}^t {n \choose i}(q-1)^i=q^n

Deshalb ist der binäre Golay-Code G23 perfekt.

Der erweiterte binäre Golay-Code

Hängt man dem binären Golay-Code G23 ein Paritätsbit an, so erhält man den erweiterten binären Golay-Code G24 mit den Parametern (n,k,d) = (24,12,8). Dieser Code ist doppelt gerade, d.h. alle Codewörter haben ein durch 4 teilbares Hamming-Gewicht.

Die Automorphismengruppe des erweiterten binären Golay-Codes ist die Mathieu-Gruppe M24, eine sporadische Gruppe.

Der ternäre Golay-Code

Der ternäre Golay-Code G11 ist definiert als der ternäre quadratische Reste-Code der Länge 11. Als linearer Code hat er die Parameter (n,k,d) = (11,6,5). Das bedeutet, dass der Code ein 6-dimensionaler Untervektorraum des 11-dimensionalen Vektorraums \mathbb{F}_3^{11} mit dem Mindestabstand 5 ist. Es folgt t=\left\lfloor\frac{d-1}{2}\right\rfloor=2. Der Code ist also 2-fehlerkorrigierend. Auch hier erfüllen die Parameter die oben genannte Gleichung, also ist auch der ternäre Golay-Code G11 perfekt.


Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Golay code — may refer to:* Binary Golay code * Ternary Golay code …   Wikipedia

  • Binary Golay code — In mathematics and computer science, a binary Golay code is a type of error correcting code used in digital communications. The binary Golay code, along with the ternary Golay code, has a particularly deep and interesting connection to the theory …   Wikipedia

  • Ternary Golay code — There are two closely related error correcting codes known as ternary Golay codes. The code generally known simply as the ternary Golay code is a perfect (11, 6, 5) ternary linear code; the extended ternary Golay code is a (12, 6, 6) linear code… …   Wikipedia

  • Code De Golay — En théorie des codes, un code de Golay est un code correcteur d erreurs pouvant être binaire ou tertiaire, nommé en l honneur de son inventeur, Marcel J. E. Golay. Il y a deux types de code de Golay binaire. Le code binaire étendu de Golay encode …   Wikipédia en Français

  • Code de golay — En théorie des codes, un code de Golay est un code correcteur d erreurs pouvant être binaire ou tertiaire, nommé en l honneur de son inventeur, Marcel J. E. Golay. Il y a deux types de code de Golay binaire. Le code binaire étendu de Golay encode …   Wikipédia en Français

  • Code MDS — Code parfait et code MDS Un code parfait (ou code MDS, pour maximum distance séparable) est un concept de la théorie des codes et qui traite plus spécifiquement des codes correcteurs. Un code correcteur est un code permettant au récepteur de… …   Wikipédia en Français

  • Code Parfait Et Code MDS — Un code parfait (ou code MDS, pour maximum distance séparable) est un concept de la théorie des codes et qui traite plus spécifiquement des codes correcteurs. Un code correcteur est un code permettant au récepteur de détecter ou de corriger des… …   Wikipédia en Français

  • Code parfait — et code MDS Un code parfait (ou code MDS, pour maximum distance séparable) est un concept de la théorie des codes et qui traite plus spécifiquement des codes correcteurs. Un code correcteur est un code permettant au récepteur de détecter ou de… …   Wikipédia en Français

  • Code parfait et code mds — Un code parfait (ou code MDS, pour maximum distance séparable) est un concept de la théorie des codes et qui traite plus spécifiquement des codes correcteurs. Un code correcteur est un code permettant au récepteur de détecter ou de corriger des… …   Wikipédia en Français

  • Code Correcteur — Un code correcteur est une technique de codage basée sur la redondance. Elle est destinée à corriger les erreurs de transmission d une information (plus souvent appelée message) sur une voie de communication peu fiable. La théorie des codes… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”