ＣＲＣについて

質問

「あるｍビットパターンに対する多項式表現をＭ（Ｘ）とする。このパターンをｒビットだけ左方向にシフトし、右端のｒビットに０を補完したビットパターン（ｍ＋ｒビットパターン）の多項式表現は、Ｘ＾ｒＭ（Ｘ）になることを証明せよ。」という課題が出たのですが、どうしたら良いのでしょうか？

回答No.1

koko_u_

単純に多項式表現を Σa_iX^i などと記述すれば 3行くらいでできる。

お礼

ありがとうございます。早速やってみます。
あと、「ＣＲＣ方式において、伝送路上でビット誤りが生起しなかったと仮定する。このとき、受信符号Ｈ（Ｘ）は、生成多項式Ｇ（Ｘ）で割り切れることを証明せよ。」というのはどうすれば良いか、教えていただけませんか？