Forum: FPGA, VHDL & Co. CRC-Genratorpolynom bestimmen


von katha (Gast)


Lesenswert?

Hallöchen:)
Ich habe ein kleines Problem bei der CRC Methode.
Grundsätzlich weiß ich wie diese Methode funktioniert, komme jedoch 
nicht auf mein Generatorpolynom.
Hier mal ein kleines Beispiel:
Bitstrom der übertragen werden soll: 11100101
Generatorpolynom: x^4+x^3+x^1+x^0
Wie komme ich dann auf das Generatorpolynom:D?
Wahrscheinlich garnicht so schwer, nur irgendwie stehe ich gerade auf 
dem Schlauch.
Wäre lieb wenn ihr helfen könntet.

Liebe Grüße
Katha

von Frank (Gast)


Lesenswert?

katha schrieb:
> Wie komme ich dann auf das Generatorpolynom:D?

Das hast du doch selbst geschrieben!

katha schrieb:
> Generatorpolynom: x^4+x^3+x^1+x^0

Du meinst die berechnete CRC?

von katha (Gast)


Lesenswert?

ja genau ich kann ja mit dem Generatorpolynom noch nicht rechnen :D
Ich möchte halt die tatsächlich übertragene Bitfolge ermitteln.
Könnte das Generatorpolynom also 0001 sein?

von g457 (Gast)


Lesenswert?

> Generatorpolynom: x^4+x^3+x^1+x^0

oder

> Könnte das Generatorpolynom also 0001 sein?

..entscheide Dich..

von katha (Gast)


Lesenswert?

habs jetzt schon selber herausgefunden^^
x^4+x^3+x^1+x^0 = 11011

von Nop (Gast)


Lesenswert?

Wobei der n-te Koeffizient für ein Polynom n-ten Grades per definitionem 
immer 1 ist und deswegen z.B. in Lookup-Tabellen weggelassen wird.

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? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.