mikrocontroller.net

Forum: Offtopic Beispiel zu Codierung


Autor: Rolle (Gast)
Datum:

Bewertung
0 lesenswert
nicht 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?

Autor: Michael G. (linuxgeek) Benutzerseite
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Du wirst pruefen muessen ob das ein Koerperelement ist, was?

Schreib mal die genaue Charakteristik des Koerpers auf, z.B.

Dieser Koerper hat z.B. 256 Elemente...

Autor: Franz Q. (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Newbie ist jetzt ganz von der Rolle...

Autor: Michael G. (linuxgeek) Benutzerseite
Datum:

Bewertung
0 lesenswert
nicht 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.

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail, Yahoo oder Facebook? Keine Anmeldung erforderlich!
Mit Google-Account einloggen | Mit Facebook-Account einloggen
Noch kein Account? Hier anmelden.