Kanalkodierung

Zusammenfassung

Kodierung ist, allgemein gesagt, eine eineindeutige Zuordnung der Zeichen, die die Quelle abgibt, zu Zeichen, die der Kanal überträgt. Diese Zuordnung soll möglichst effektiv und — unter Berücksichtigung der Störungen auf dem Kanal — möglichst zuverlässig sein. Für die Lösung dieses Problems hat es sich als zweckmäßig erwiesen, zwischen Quellenkodierung und Kanalkodierung [channel coding] zu unterscheiden.¹ Durch die Quellenkodierung soll eine möglichst redundanzarme Darstellung der Quellenzeichen in eine für die Übertragung oder Verarbeitung geeignete Form erfolgen. Die Kanalkodierung hat die Aufgabe, den zu übertragenden Zeichen Redundanz hinzuzufügen, um die durch Kanalstörungen verfälschten Zeichen erkennen und korrigieren zu können. Im folgenden werden zunächst das zweite Kodierungstheorem, Prinzipien der Fehlerkorrektur und allgemeine Kenngrößen von Kanalkodes angegeben. Anschließend werden Kanalkodes hinsichtlich ihrer Kodierung und Dekodierung sowie deren Leistungsfähigkeit und Anwendung aufgezeigt. Zur Erhöhung der Leistungsfähigkeit treten in vielen Anwendungen Kanalkodes in Kodeverkettung auf. Auf Vorteile und Weiterentwicklung der Kodeverkettung wird im weiteren eingegangen.