Codierungstheorie

Codierungstheorie ! Mein Interesse an ihr wurde schon während meiner Assistenten­ Zeit geweckt, als wir in einem Seminar von Peter Dembowski die Lecture Notes von van Lint lasen. Beeindruckte der Stoff doch durch eleganten Aufbau und geschickte Schlußweisen und versah darüberhinaus die von den Studenten als allzu theoretisch emp­ fundene Reine Mathematik mit einem unbestreitbaren Anwendungsbezug. Inzwischen hat die eng mit der Codierungstheorie verbundene digitale Signalverarbeitung auch für den Laien sichtbar Einzug in das Alltagsleben gefunden, etwa durch Computerkassen, Compact-Disc, Glasfaser-Telefonleitungen, Fernseher mit digitaler Technik. Demgemäß ist der vorliegende Text inhaltlich etwas breiter angelegt: Außer den Kompres­ sionsmethoden der Quellencodierung und der algebraischen Theorie der Kanalcodierung werden unter anderem auch Prüfzeichenverfahren und Themen aus der Kryptographie angesprochen. Es handelt sich dabei stets um eine Einführung in diese Teilgebiete mit vielen Literaturhinweisen für selbständiges Weiterlesen; so wird man den einen oder an­ deren Begriff, Satz oder Algorithmus erst beim Selbststudium entdecken. Zielgruppe des Buches sind Studenten und Lehrer der Mathematik und der Informatik und alle anderen, die Vorkenntnisse haben in mathematischer Nomenklatur, in elementarer Wahrscheinlichkeitsrechnung und den Anfängen der Algebra und der Linearen Algebra.