Lineare Codes

Die kompakte Darstellung einer in sich geschlossenen Theorie der linearen Codes wird vervollständigt durch die Implementierung eines Codes für AVR-Mikrocontroller. Zur Straffung der Entwicklung der Theorie wird etwas Homologie-Theorie eingesetzt. Es wird eine einfache Methode zur Konstruktion von Codes mit gegebenen Eigenschaften vorgestellt. Die Realisierung der Arithmetik endlicher Körper ist die Grundlage linearer Codes. Es werden deshalb zwei Verfahren hergeleitet und für verschiedene Mikrocontroller implementiert. Zur Konstruktion zyklischer Codes sind Polynome zu zerlegen, dazu werden zwei Verfahren ausführlich abgeleitet. Lineare Codes erfordern Polynomarithmetik und die Lösung linearer Gleichungssysteme über endlichen Körpern. Es wird gezeigt, wie beides in sehr effektive Programme für AVR-Mikrocontroller umgesetzt werden kann. Um zu einer durchgehend einheitlichen Symbolik zu gelangen enthält das Buch ein längeres Kapitel mit allen benötigten algebraischen Grundlagen. Weitere Hilfsmittel werden also nicht benötigt.