Beispiel zu Codierung

Gast #715324
Lesenswert?

Hallo, ich hab Schwierigkeiten bei einer Aufgabe zum Thema Codierung.

Beispiel: Überprüfen Sie ob (3,2,5,2,0,4) ein Codewort des Codes 
C(6,2,5) auf GF(7), alfa=5 ist.

alfa ist das primitive Element. Mit GF ist ein Galois-Feld gemeint.

Das Codewort a(x) sieht dann ja so aus: 3x^5+2x^4+5x^3+2x^2+4

Wie kann ich überprüfen ob dieses Codewort auch eines ist?
Persönliche Seite #715979
Lesenswert?

Wenn Du mit einem Koerper der Charakteristik 2 rechnest, also in

rechnest, dann musst Du pruefen, ob der Rest fuer obiges Polynom einen 
Grad kleiner 6 hat...

Aber wie gesacht... genaue Charakteristik.
Im Endeffekt wirst ne Polynomdivision in diesem Koerper machen muessen, 
dazu brauchst Du vor allem die Verknuepfungstafeln.

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren