Informations- und Codierungstheorie

0 Einleitung.- 1 Grundlagen der Codierung.- 1.1 Zeichen und Nachrichten.- 1.2 Der ISBN — Code.- 1.3 Diskretisierung.- 1.3.1 Rasterung.- 1.3.2 Quantisierung.- 1.4 Telegraphen — Codes.- 1.5 Binärcodierungen der Dezimalziffern.- 1.6 Paritätskontroll — Codes.- 1.7 Grundbegriffe der Codierungstheorie.- 1.7.1 Eindeutig decodierbare Codes.- 1.7.2 Präfix — Codes.- 1.7.3 Blockcodes.- 1.8 Interleaving.- 2 Quellen und Kanäle.- 2.1 Endliche Stichprobenräume.- 2.2 Quellen.- 2.2.1 Quellen im engeren Sinne.- 2.2.2 Markoff — Quellen.- 2.3 Kanäle.- 2.3.1 Ungestörte Kanäle.- 2.3.2 Total gestörte Kanäle.- 2.3.3 Deterministische Kanäle.- 2.3.4 Symmetrische Kanäle.- 2.4 Kanalerweiterungen.- 2.5 Kanaldecodierer.- 2.6 Kaskadenschaltung.- 3 Information.- 3.1 Logarithmen.- 3.2 Informationsgehalt.- 3.3 Entropie.- 3.4 Transinformation.- 3.5 Der Hauptsatz der Datenverarbeitung.- 3.6 Thermodynamische Entropie.- 3.7 Kanalkapazität.- 3.8 Die Fanosche Ungleichung.- 3.9 Die Entropie stationärer Markoff — Quellen.- 4 Quellencodierung.- 4.1 Effizienz.- 4.2 Der Huffmansche Algorithmus.- 4.3 Shannon — Fano — Codierung.- 4.4 Der Quellencodierungssatz.- 4.5 Codierung stationärer Markoff — Quellen.- 4.6 Der Ausgang des Quellencodierers.- 5 Kanalcodierung.- 5.1 Stochastische Codes.- 5.2 Der Kanalcodierungssatz.- 5.3 Die Umkehrung des Kanalcodierungssatzes.- 6 Informations- und Korrekturrate von Blockcodes.- 6.1 Die Korrekturrate.- 6.2 Die Singleton — Schranke.- 6.3 Die Plotkin — Schranke.- 6.4 Die Hamming — Schranke.- 6.5 Die Gilbert — Schranke.- 7 Algebraische Grundlagen der Codierungstheorie.- 7.1 Vektorräume.- 7.2 Polynome.- 7.3 Faktorringe.- 7.4 Endliche Körper.- 7.5 Einheitswurzeln.- 8 Lineare Codes.- 8.1 Abstandshomogene Codes.- 8.2 Decodierfehlerwahrscheinlichkeit.- 8.3 Generatormatrizen.- 8.4 Kontrollmatrizen.- 8.5 Syndrom — Decodierung.- 8.6 Minimalabstand.- 8.7 Die Warschamoff — Schranke.- 8.8 Die MacWilliams — Identitäten.- 8.9 Code — Modifikationen.- 8.9.1 Erweitern und Punktieren.- 8.9.2 Vergrößern und Verkleinern.- 8.9.3 Verlängern und Verkürzen.- 8.9.4 Weitere Modifikationen.- 8.10 Code — Kombinationen.- 8.10.1 Das direkte Produkt.- 8.10.2 Die Summenkonstruktion.- 8.10.3 Das MacNeish — Produkt.- 8.10.4 Code — Verkettung.- 8.11 Reed — Muller — Codes.- 8.11.1 Die kombinatorische Definition.- 8.11.2 Generatormatrizen.- 8.11.3 Algebraische Kennzeichnung.- 8.11.4 Modifikationen.- 8.11.5 Geometrische Kennzeichnung.- 8.11.6 Mehrheits — Decodierung.- 8.12 Das Existenzproblem für MDS — Codes.- 9 Zyklische Codes.- 9.1 Code-Automorphismen.- 9.2 Generatorpolynome.- 9.3 Kontrollpolynome.- 9.4 Der Äquivalenzsatz.- 9.5 Die BCH — Schranke.- 9.6 Perioden.- 9.7 Quadratische — Rest — Codes.- 9.8 BCH — Code — Decodierung.- 10 Konvolutions — Codes.- 10.1 Kanalcodierer.- 10.2 Generatormatrizen.- 10.3 Zustands — Diagramme.- 10.4 Decodierung.- 10.4.1 Der Viterbi — Algorithmus.- 10.4.2 Der Fano — Algorithmus.- Stichwortverzeichnis.