دانلود کتاب Einführung in die Informations- und Codierungstheorie

فهرست مطالب :

Vorwort
Übersicht
Inhaltsverzeichnis
1 Geschichte der Nachrichtentechnik
1.1 Von Fackeln und Feuern der Antike
1.1.1 Fackelpost des Agamemnon
1.1.2 Synchrontelegraf des Aineias
1.1.3 Fackelcode des Polybios
1.2 Das mechanische Internet
1.2.1 Semaphoren-Telegraf von Claude Chappe
1.2.2 Klappentelegrafen
1.3 Elektrische Nachrichtenübertragung
1.3.1 Nadeltelegrafen
1.3.2 Der Morse-Telegraf
1.4 Mission Transatlantik
1.5 Von der Telegrafie zur Telefonie
1.5.1 Suche nach dem harmonischen Telegrafen
1.5.2 Drahtlos durch den Äther
1.6 Von der Röhre zum Supercomputer
1.7 Informations- und Codierungstheorie
1.8 Übungsaufgaben
2 Mathematische Grundlagen
2.1 Motivation
2.2 Modulare Arithmetik
2.3 Algebraische Strukturen
2.3.1 Gruppen
2.3.2 Körper
2.3.3 Ringe
2.3.4 Ideale
2.4 Endliche Körper
2.4.1 Polynomringe
2.4.2 Konstruktion endlicher Körper
2.4.3 Schnelles Rechnen in endlichen Körpern
2.5 Vektorräume
2.5.1 Generatormatrizen
2.5.2 Orthogonalräume
2.6 Übungsaufgaben
3 Codierungen, Codes und Information
3.1 Motivation
3.2 Definition und Eigenschaften
3.3 Längenvariable Codes
3.3.1 Präfixfreie Codes
3.3.2 Kraft’sche Ungleichung
3.4 Blockcodes
3.4.1 Zeichencodes
3.4.2 Zahlencodes
3.4.3 Lineare Codes
3.5 Der Übertragungskanal
3.5.1 Kanalkapazität
3.5.2 Kapazität des Morse-Kanals
3.6 Der Informationsbegriff
3.7 Übungsaufgaben
4 Quellencodierung
4.1 Motivation
4.2 Die Informationsquelle
4.2.1 Gedächtnislose Quellen
4.2.2 Markov-Quellen
4.3 Datenkompression
4.4 Entropiecodierungen
4.4.1 Shannon-Codierung
4.4.2 Fano-Codierung
4.4.3 Huffman-Codierung
4.4.4 Decodierung präfixfreier Codes
4.5 Arithmetische Codierung
4.6 ANS-Codierung
4.6.1 rANS-Codierung
4.6.2 uABS-Codierung
4.7 Substitutionscodierungen
4.7.1 Lempel-Ziv-77-Kompression
4.7.2 LZSS-Kompression
4.7.3 Lempel-Ziv-78-Kompression
4.7.4 Lempel-Ziv-Welch-Kompression
4.8 Burrows-Wheeler-Transformation
4.8.1 Move-to-front-Codierung
4.9 Übungsaufgaben
5 Grenzen der Quellencodierung
5.1 Motivation
5.2 Entropie, Information, Redundanz
5.3 Das Quellencodierungstheorem
5.4 Blockweise Codierung
5.5 Übungsaufgaben
6 Kanalcodierung
6.1 Motivation
6.2 Prüfziffercodes
6.2.1 Erkennung von Einzelfehlern
6.2.2 Erkennung von Vertauschungsfehlern
6.2.3 Prüfziffercodes aus der Praxis
6.3 Fehlererkennung und -korrektur
6.3.1 Hamming-Distanz
6.3.2 Code-Distanz
6.4 Lineare Kanalcodes
6.4.1 Syndromdecodierung
6.4.2 Hamming-Codes
6.4.3 Zyklische Codes
6.4.4 BCH-Codes
6.4.5 Reed-Solomon-Codes
6.4.6 Hadamard-Codes
6.4.7 Simplex-Codes
6.4.8 Reed-Muller-Codes
6.5 Faltungscodes
6.5.1 Viterbi-Algorithmus
6.6 Übungsaufgaben
7 Grenzen der Kanalcodierung
7.1 Motivation
7.2 Was kostet die Fehlerkorrektur?
7.2.1 Singleton-Schranke
7.2.2 MDS-Codes
7.2.3 Perfekte Codes
7.3 Golay-Codes
7.3.1 Zyklischer Golay-Code
7.3.2 Erweiterter Golay-Code
7.3.3 Ternärer Golay-Code
7.4 Restfehlerwahrscheinlichkeit
7.4.1 Restfehler bei der Fehlererkennung
7.4.2 Restfehler bei der Fehlerkorrektur
7.5 Das Kanalcodierungstheorem
7.5.1 Inhaltliche Aussage
7.5.2 Beweisskizze
7.6 Übungsaufgaben
8 Leitungscodierung und Modulation
8.1 Motivation
8.2 Leitungscodierungen
8.2.1 Bitcodierungen
8.2.2 Blockcodes
8.2.2.1 MMS43-Codierung
8.2.2.2 RLL-Codierungen
8.2.3 Externe Resynchronisation
8.2.3.1 Bit Stuffing
8.2.3.2 Scrambler
8.3 Modulationsverfahren
8.3.1 Digitale Modulation
8.3.2 Kombinierte Modulationsverfahren
8.4 Multiplexverfahren
8.4.1 Frequenzmultiplexverfahren
8.4.2 Raummultiplexverfahren
8.4.3 Zeitmultiplexverfahren
8.4.4 Codemultiplexverfahren
8.5 Spreizcodes
8.5.1 OVSF-Codes
8.5.2 Pseudozufallsfolgen
8.5.3 Gold-Folgen
8.5.4 Kasami-Folgen
8.6 Übungsaufgaben
Epilog
Literaturverzeichnis
Namensverzeichnis
Sachwortverzeichnis