2008 | OriginalPaper | Buchkapitel
Codierungstheorie
verfasst von : Wolfgang Willems
Erschienen in: Codierungstheorie und Kryptographie
Verlag: Birkhäuser Basel
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Im Jahr 1948 hat Claude Shannon
1
in der bahnbrechenden Arbeit
A Mathematical Theory of Communication
[31] gezeigt, dass man Information beliebig genau übertragen kann, obwohl der Kanal nicht fehlerfrei arbeitet. Dies war die Geburtsstunde der Codierungstheorie. Eine derartige übertragung läßt sichmit
Blockcodes
, bei denen die Codeworte alle die gleiche Länge haben, aber auch mit
Faltungscodes
, bei denen die Länge variabel ist, realisieren. Wir beschäftigen uns hier nur mit Blockcodes. Für die Theorie der Faltungscodes, die bei stark störanfälligen Kanälen (Mobilfunk, Raumfahrt) eingesetzt werden, verweisen wir den interessierten Leser auf das Kapitel 8 in [6].