リードソロモン符号

締切り済みの質問

リードソロモン符号

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となります。」

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

投稿日時 - 2007-04-27 09:17:29

連想キーワード:

QNo.2953980

困ってます

1人が「このQ&Aが役に立った」と投票しています

[  前へ  |  次へ ]

回答(2件中 1~2件目)

ANo.2

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

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

投稿日時 - 2007-04-27 16:18:21

お礼

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

投稿日時 - 2007-04-27 16:39:52

ANo.1

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

投稿日時 - 2007-04-27 13:15:05

補足

「送信符号のブロック化
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となります。」

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

投稿日時 - 2007-04-27 14:30:41

あわせてチェックしたい
  • リード・ソロモン符号 が分かりません・・・・・ ...
  • VB2008  ハフマン符号のプログラム ...
  • アルファロメオ Mito ...
PR
【回答募集中】花粉にひと言、物申す![ 詳細 ]

OKWaveのオススメ

教えて弁護士さん!

お金の悩みQ&A特集はこちら

おすすめリンク