Linear Code < Krypt.+Kod.+Compalg. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 17:50 Sa 23.06.2007 | | Autor: | taikahn |
Hallo!
Könnte mir mal jemand von euch einmal vernünftig erklären was ein linear code ist und der unterschied zu einem zyklischen?Wenn wenn noch möglich ist mit bezug auf CRC?Das wäre echt schön! Ich finde immmer nur unverständliche sachen im Netz.Danke!!!!!!
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 12:31 So 24.06.2007 | | Autor: | Infinit |
Hallo taikahn,
ich versuche hier mal eine Erklärung. Sowohl die linearen Codes wie auch die zyklischen Codes gehören zur Klasse der Blockcodes, bei denen man für die Übertragung von Daten den Datenstrom in Blöcke bestimmter Länge aufteilt, zu jedem Block ein Codewort berechnet und dies zusammen mit dem Datenblock überträgt. Das Ergebnis jeder Berechnung ist das Codewort.
Je nachdem, wie man das Schutzverfahren auslegt, gibt es nun verschiedene Bezeichnungen zu den Charakteristika der durch das Schutzverfahren erzeugten Codewörter, die man als Elemente eines mehrdimensionalen Vektorraums mathematisch behandeln kann.
Addiert man zwei Codewörter, realisiert in der Technik durch eine Exor-Verknüpfung von Binärdaten, und entsteht dabei wiederum ein gültiges Codewort, so spricht man von einem linearen Code.
Für einen zyklischen Code gilt dies ebenfalls und zusätzlich noch, dass eine zyklische Verschiebung des Codewortes wiederum zu einem gültigen Codewort führt. Gemeint ist damit, dass alle Bits eines Codewortes um eine Position nach rechts verschoben werden und das Bit, das an der rechten Position stand, dem Codewort hinten angefügt wird. Dabei muss wieder ein gültiges Codewort entstehen. Für Komplexitätsabschätzungen bei der Implementierung von Fehlerschutzverfahren spielen diese verschiedenen Typen eine Rolle.
Viele Grüße,
Inifnit
|
|
|
|
