Codierung für zuverlässige digitale Übertragung und Speicherung

Zusammenfassung

Bereits 1948 hat C. E. Shannon[57] in seiner berühmten informationstheoretischen Arbeit gezeigt, daß es unter Verwendung geeigneter, langer fehlerkorrigierender Codes möglich ist, Daten trotz eines gestörten Kanals beliebig zuverlässig zu übertragen, solange die Informationsrate unterhalb der Grenze liegt, die durch die Kanalkapazität bestimmt ist. Im Anschluß an diese Arbeit, die einen Meilenstein in der Geschichte der Nachrichtenübertragung darstellt, entwickelten sich rasch und in großer Zahl mathematische Theorien fehlererkennender und fehlerkorrigierender Codes.