巡回符号化について

質問

生成多項式G(x)=x^4+x^2+1により情報記号列(011)を(7.3)巡回符号化せよ
という問題があるのですが、
情報多項式　x+1
生成多項式　次数４
以上によりx^5+x^4
ここまではあってると思うのですが、
x^5+x^4をx^4+x^2+1を割るのはどのように行えばよいでしょうか？
過程を教えてください。よろしくおねがいします。

回答No.1

Tacosan

ちょっと特殊だけど, 1+1 = 0 とか 0-1=1 とかに注意すれば「普通の多項式のわりざん」として計算できますよ.
ところで, 生成多項式がおかしい気がする.... x^4 + x^2 + 1 = (x^2+x+1)^2 だから, 普通は生成多項式として使わないはずです. x^4+x+1 とか x^4+x^3+1 かな?