Codierungstheorie

Zusammenfassung

Im Jahr 1948 hat Claude Shannon¹ 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].

Claude Elwood Shannon (1916–2001). Mathematiker und Elektroingenieur, arbeitete bei den Bell Laboratories und als Professor am Massachusetts Institute of Technology (MIT), Cambridge (USA). Informationstheorie, künstliche Intelligenz. Erfinder des Bit.