…, dass bei zyklischer Redundanzprüfung alle 2-Bit-Fehler erkannt werden, sofern erstens das Generatorpolynom P(X) nicht (ohne Rest!) teilbar ist durch X

wenn ich bei CRC P(X) durch X teile sollte da nicht normalerweise P(X) als Rest rauskommen, da ld(P(x)) < ld(X) ist?

mal ne andere frage:
ist mit X eigentlich X^1 gemeint oder wie ist X zu verstehen? (aufgabe 13 a)

vielen dank im voraus….

Wenns um Polynome geht: natuerlich.

sofern erstens das Generatorpolynom P(X) nicht (ohne Rest!) teilbar ist durch X

wenn ich bei CRC P(X) durch X teile sollte da nicht normalerweise P(X) als Rest rauskommen, da ld(P(x)) < ld(X) ist?

Hier muss eine Division von Polynomen vorgenommen werden,
wie in der Schule bei der Nullstellensuche!

Es ist nämlich P(X) durch Q(X) teilbar gdw. es ein Polynom R(X)
gibt mit P(X)=R(X)*Q(X). D.h. P(X) ist durch X teilbar gdw. P(0)=0.

Mit anderen Worten: Diese Bedingung an das Generatorpolynom bedeutet,
dass 1 als Summand im Polynom vorkommen soll.

also irgendwie kommt da nicht 0 raus wenn man das beispiel ausn skript durch das generatorpolynom teilt. genauso wie bei der übungsaufgabe

Poste die Aufgabe und das Beispiel doch mal.

Also bei mir kommt schon 0 raus! skillz