Codierung mit FIRE-Code

[Petra Eigen (Gast)]

Hallo,

hat wer von euch schon mal was von FIRE-Codierung gehört. Hab mir ein
Generatorpolynom rausgesucht für den Fire-Code:
g(x)=(x^9-1)(x^5+x^2+1)
Dieses Generatorpolynom würde aber eine große Zahl an Info-bits
verlangen. Also wollte ich den verkürzten Code nehmen, damit ich nur
noch 16 Bit Info und bis zu 16 Bit "Parität" habe.
Weiß jemand wie ich so nen Code verkürze?

Ach ja, der Fire-Code ist eine Unterart von zyklischen Blockcodes,
falls das irgendwie weiterhilft.

[Wolfram (Gast)]

Schau dir mal CRC an, da wird ein ähnliches Generatorpolynom verwendet.
Am Schluss wird die Funktion mit hilfe von schifts und rückgekoppelten
Bits mit XOR gemacht.

[Petra Eigen (Gast)]

Das mit dem Generatorpolynom ist mir schon klar, aber wie drücke ich es
aus, wenn das ganze ein verkürzter Code ist. Das war meine eigentliche
Frage. Denn wenn ich das verstehen würde, ist das Programmieren, glaube
ich, kein Problem mehr.