Datenverarbeitung I / Mikrocomputer Systeme
Datenverarbeitung I / Mikrocomputer Systeme
Datenverarbeitung I / Mikrocomputer Systeme
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Zyklische Codes Codierung<br />
Zwei Verfahren zur Generierung zyklischer Codes<br />
• „Matrixmultiplikation“<br />
Erzeugt in der Regel einen nicht-systematischen Code.<br />
• „Divisionsmethode“<br />
Aufwendiger, erzeugt aber einen klar-systematischen Code.<br />
Für die folgenden Ausführungen wird dieses Generatorpolynom<br />
verwendet:<br />
Generatorpolynom: g(x) = x 3 + x + 1, s = 3, r = 7<br />
Generatorwort: g = [1011]<br />
<strong>Datenverarbeitung</strong> I / <strong>Mikrocomputer</strong> <strong>Systeme</strong> WS 06/07 Dr.-Ing. Stefan Freinatis<br />
Zyklische Codes Codierung<br />
Nicht-systematische zyklische Codes<br />
Beispiel: Konstruktion eines zyklischen (7,4)–Gruppencodes<br />
n = 7, k = 4, n–k = 3<br />
Mit dem Wort g = [1011] wird eine k x n Generatormatrix mit<br />
Bandstruktur erzeugt.<br />
G =<br />
1011000<br />
0101100 0010110 0001011<br />
Erzeugung des Codes durch: C = U • G (siehe nächste Seite).<br />
<strong>Datenverarbeitung</strong> I / <strong>Mikrocomputer</strong> <strong>Systeme</strong> WS 06/07 Dr.-Ing. Stefan Freinatis