Informationstheorie

Das vorliegende Buch ist aus Vorlesungen entstanden, die ich an der Uni­ versitat Augsburg und der RWTH Aachen gehalten habe. Aus der Fiille des vorliegenden Materials im Bereich der Informationstheorie sind in vier Kapiteln wichtige Begriffsbildungen und Ergebnisse zusammengestellt. Aus­ gangspunkt ist der von Shannon gepragte Begriff der Entropie. Er ermoglicht die theoretischen Untersuchungen zur Kodierung diskreter Quellen und die abstrakte Bewertung der Ubertragungsgiite von diskreten Kanalen. Den Ab­ schlufi bildet ein Kapitel iiber fehlerkorrigierende Kodes. Diese sehr kurze Einfiihrung in die Kodierungstheorie scheint mir wichtig, um wenigstens ei­ nige Konzepte und Verfahren zur Konstruktion fehlerkorrigierender Kodes mit kleiner Irrtumswahrscheinlichkeit bereitzustellen, deren Existenz durch den Shannonschen Fundamentalsatz gesichert wird. Wegen ihres hohen Da­ tendurchsatzes und der effizienten Implementierbarkeit sind hierbei die Fal­ tungskodierer mit ihrer Trellis-Darstellung und dem Viterbi-Algorithmus zur Dekodierung besonders behandelnswert. Nach meiner Erfahrung deckt der Stoff eine vierstiindige einfiihrende Vor­ lesung iiber Informationstheorie ab, bei der die konstruktive Kodierungs­ theorie allerdings nur kurz angeschnitten wird. Zum Abschlufi jedes Kapi­ tels finden sich Ubungsaufgaben, die nach Studium des zugehorigen Stoffs ohne weitere Hilfsmittel gelost werden konnen. Insofern eignet sich das vor­ liegende Buch sowohl als Begleitmaterial zu einer Vorlesung als auch zum Selbststudium. 1m Text sind parallel zu den deutschen Fachbegriffen auch die englischen eingefiihrt, sofern sie sich nicht nur leicht in der Schreibweise unterscheiden. Diese finden sich auch im Index wieder. Ich mochte hiermit Anfangern den Einstieg in die englische Literatur erleichtern.