Forum

Hallo zusammen,

meine schaltung hat generator polynom von X^4+X+1

ich muss jetzt die zeichenfolge (codewort? am ausgang über die kompletten codiervorgang (schalterstellung I undII) bestimmen, dazu muss eine tabelle angelegt .

meine frage ist , um die tabbelle aufzufühlen muss G*1
G*x
G*(x+1)
G*x^2
G*x^3 usw bis G*(X^3+x^2+x)
ist daas richtig so?

hier ist die lösung dafür , aber wie ist erdrauf gekommen?

» meine schaltung hat generator polynom von X^4+X+1

CRC Berechnung, damit haben sich doch schon Generationen von Informatikern auseinandergesetzt.
Sowohl Schieberegister mit Anzapfung an den genannten Polynomstellen als auch Lösungen mit C-Code.

http://de.wikipedia.org/wiki/Zyklische_Redundanzpr%C3%BCfung

haz auch Beispiele, musst du nur auf deinen code X^4+X+1 ändern.

hws