Einleitung

Auszug

In seinem 1948 erschienenen Artikel „A mathematical theory of communication“ hat Claude Shannon gezeigt, dass es möglich ist, Daten mit beliebig kleiner Fehlerwahrscheinlichkeit über einen verrauschten Kanal zu übertragen - solange die Datenrate die Kapazität des Kanals nicht übersteigt. Sein Beweis basiert jedoch auf sehr langen, zufällig gewählten Codeworten und liefert deshalb kein praktikables Verfahren um diese praktisch fehlerfreie Übertragung zu bewerkstelligen. Shannons Arbeit hat also die theoretische Machbarkeit aufgezeigt und seither wurde sehr viel Aufwand betrieben um praktikable Methoden zu erforschen.