Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben

2016 | Buch

Einleitung Kapitel lesen Erstes Kapitel lesen

Lineare Codes

Theorie und Praxis mit AVR- und dsPIC-Mikrocontrollern

verfasst von: Herrad Schmidt, Manfred Schwabl-Schmidt

Verlag: Springer Fachmedien Wiesbaden

Enthalten in: Springer Professional "Wirtschaft+Technik" , Springer Professional "Technik"

Einloggen, um Zugang zu erhalten
insite
SUCHEN

Über dieses Buch

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.

Inhaltsverzeichnis

Frontmatter
1. Einleitung
Zusammenfassung
In der Kodierungstheorie spielen zwei Matrizen eine besondere Rolle. Es sind die Generator- und die Paritätsprüfungsmatrix. Sie sind durch eine Orthogonalitätsrelation miteinander verbunden. Für einen Einsteiger in die Theorie wirkt der Einsatz dieser Matrizen allerdings oft willk ürlich, was auch für andere Objekte und Vorgehensweisen der Theorie gilt.
Herrad Schmidt, Manfred Schwabl-Schmidt
2. Darstellung und Arithmetik endlicher Körper
Zusammenfassung
Einige Verfahren der Kodierungstheorie verlangen, daβ Berechnungen in endlichen Körpern gröβerer Kardinalität ausgeführt werden. In der Praxis sind das hauptsächlich die Körper K2n. Dazu gehören das Lösen linearer Gleichungssysteme und die Bestimmung von Nullstellen von Polynomen mit Koeffizienten aus solch einem Körper.
Herrad Schmidt, Manfred Schwabl-Schmidt
3. Bestimmung irreduzibler Faktoren von Polynomen über endlichen Körpern
Zusammenfassung
Es sei f ∈ \( \mathbb {K}_q \) [X] mit ∂(f) = m. Jedes Polynom g ∈ \( \mathbb {K}_q \) [X], das 1 ≤ ∂(g) ≤ m ‒ 1 erfüllt, ist ein Kandidat für einen echten Teiler von f. Die Irreduzibilität von f kann daher so bestimmt werden, daβ für jedes solche g ein Quotient q und ein Rest r aus \( \mathbb {K}_q \) [X] berechnet werden mit f = qf + r. Findet man dabei ein g mit r = 0, dann ist g ein echter Teiler von f und f ist reduzibel. Sollte nur die Irreduzibilität getestet werden, kann die Suche abgebrochen werden.
Herrad Schmidt, Manfred Schwabl-Schmidt
4. Lineare Codes
Zusammenfassung
Wird eine reale Nachricht, beispielsweise eine Folge von Messwerten, einer realen Nachrichten übertragungsstrecke anvertraut, dann muβ in vielen Fällen damit gerechnet werden, daβ dieNachricht den Empfänger nicht fehlerfrei erreicht. Es ist oft möglich, durch den Einsatz einer verbesserten Technik eine Verbesserung der Übertragungsqualität zu erreichen, etwa indem man Kupferkabel durch Lichtwellenleiter ersetzt. Man hat natürlich nicht immer eine solche Option.Die Funkwellen eines Satelliten, der von der äuβersten Sphäre des Planetensystems Messwerte zur Erde sendet, sind den elektrischen und magnetischen Feldern des Weltraumes schutzlos ausgesetzt und erreichen die Empfangsantenne mit absoluter Sicherheit nicht fehlerfrei.
Herrad Schmidt, Manfred Schwabl-Schmidt
5. Polynomarithmetik und lineare Gleichungssysteme mit AVR
Zusammenfassung
Polynomarithmetik spielt in der Kodierungstheorie (und nicht nur dort) eine ganz bedeutende Rolle. Viele ihrer Verfahren und Algorithmen werden mit Polynomen ausgef ührt. Und doch, wenn es an die Umsetzung in die Praxis geht, und das bedeutet heute ein Programm, dann werden Polynome eher gemieden. Das hat einen guten Grund: Geschwindigkeit. Besonders die Polynommultiplikation und Polynomdivision sind in der Durchführung relativ zeitaufwendig.
Herrad Schmidt, Manfred Schwabl-Schmidt
6. Algebraische Grundlagen
Zusammenfassung
Ein erklärtes Ziel der Autoren bei der Abfassung des Buchtextes war es, diesen so weit wie eben möglich von äuβeren Quellen unabhängig zu machen. Dieses Ziel auch nur annähernd zu erreichen wurde dadurch schwer gemacht, daβ in die Kodierungstheorie recht viel Mathematik eingearbeitet ist. So ist die Theorie endlicher Körper ein sehr schönes Teilgebiet der Mathematik, aber sie steht am Ende einer langen Entwicklung, die unter anderem Polynome, Polynomringe und die Theorie der Körpererweiterungen entält.
Herrad Schmidt, Manfred Schwabl-Schmidt
Backmatter
Metadaten
Titel
Lineare Codes
verfasst von
Herrad Schmidt
Manfred Schwabl-Schmidt
Copyright-Jahr
2016
Electronic ISBN
978-3-658-13470-9
Print ISBN
978-3-658-13469-3
DOI
https://doi.org/10.1007/978-3-658-13470-9

Neuer Inhalt

    Bildnachweise