リードソロモン符号

質問

http://www.ccad.sccs.chukyo-u.ac.jp/~mito/syllabi/daisu/RScode/index.htm
に記載されている以下の記述について

「xP(x)を1+xで割り、余りを求めます。
　7+3=1, 4+1=2
ですから、余りは、2となります。」

このあまりの求め方を教えてください。

回答No.2

guuman

意味不明な質問に対する回答
xP(x)を1+xで割ったら0

そもそも
GF(2p)はGF(2^p)の間違いでは？
そして
ｐの値は？
そして
有限体を多項式で表現するための生成多項式は？
そして
リードソロモン符号の符号長は？
リードソロモン符号の生成多項式は？

お礼

ネット上に転がっていた情報に悩んでしまいました。
どうもこの情報が怪しいことがわかりました。
お手数をかけてすいませんでした。

回答No.1

guuman

リンクが機能していないので
リンクをせずに
疑問点を切り出して補足に書け

補足

「送信符号のブロック化
GF(2p)では、pビットの0,1符号を、GF(2p)に要素に対応させることができます。したがって、送信符号をpビットづつのブロックに区切れば、GF(2p)の要素の列に置き換えるころができます。

1. ブロック化の例
1 0 0 1 1 1 0 1 1 0 0 0 0 0 0 0 0 0
をブロック化すると、
　100,111,011,000,000,000
となります。これを記号表現すると
　4,7,3,0,0,0
となります。

# 多項式表現
これを多項式表現すると、
　P(x)　=　4 + 7x + 3x2
となります。

# 検査ブロックを求める
巡回符号と同様、検査ブロックを付加します。
ここでは、生成多項式を　1+x　とします。
xP(x)を1+xで割り、余りを求めます。
　7+3=1, 4+1=2
ですから、余りは、2となります。」

どうもすいませんでした。
よろしくお願いします。