Lineare Codes

Zusammenfassung

In der Praxis sind systematische Blockcodes ohne weitere Struktur umständlich zu handhaben. Codierer und Decodierer brauchen für ihre Aufgaben vollständige Code-Tabellen. Es bedeutet eine wesentliche Erleichterung ihrer Arbeit, wenn ein verallgemeinerter Paritätskontroll-Code vorliegt (vgl. Abschnitt 1.6), d. h., wenn der zugrundegelegte Zeichenvorrat F eine Gruppenstruktur trägt und die Kontrollzeichen in einfacher Weise — als das Negative der Summe gewisser Informationszeichen — von den Informationskomponenten abhängen. Der Codierer braucht dann nur die Kontrollzeichen zu berechnen, während die Hauptaufgabe des Decodierers im Überprüfen der Kontrollgleichungen besteht.