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

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

No.1 ベストアンサー 回答者： wakko777 回答日時： 2011/11/06 15:46

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

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

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

この回答へのお礼

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

お礼日時：2011/11/08 21:10