データ通信、CRC符号の計算

質問

生成多項式がG(X)＝X^6＋X^4＋X^2＋1
受信データがX^14+X^12+X^10+1
このとき、伝送したいデータDを多項式で表したいのですが、分かりません・・・。
すみませんが、どなたかご教示ください。
よろしくお願いいたします。

回答No.1

wakko777 · ベストアンサー

単純に割り算すればいいだけです。

伝送されてきたデータD＝受信データ÷生成多項式
　　　　　　　　　　　　　　＝（ｘ＾１４＋ｘ＾１２＋ｘ＾１０＋１）÷（ｘ＾６＋ｘ＾４＋ｘ＾２＋１）
　　　　　　　　　　　　　　＝ｘ＾８－ｘ＾２＋１

多項式の割り算も素直に１５６４÷４　を計算するみたいに筆記算で解けます。

お礼

なるほど、よくわかりました。ありがとうございました。