リード・ソロモン符号が分かりません・・・・・

締切済

質問者：Cross999
質問日時：2010/04/24 00:28
回答数：1件

リード・ソロモン符号が分かりません・・・・・

googleの上位に出てくる解説では，よく分かりません・・・・．
どなたか，リード・ソロモン符号について解説して頂けないでしょうか？？
分かりやすく説明されているサイトの紹介でも大丈夫です．

ちなみに，数学は得意ではありません・・・・．
よろしくお願いします！！

通報する

この質問への回答は締め切られました。

質問の本文を隠す

回答 (1件)

最新から表示
回答順に表示

No.1

回答者： tsukita
回答日時：2010/04/24 01:35

どこまで説明できるか自信がありませんが…

リード・ソロモン符号の前に、“符号”については学習していますか？

この回答への補足

よろしくお願いします！！

符号についてはそんなに詳しくありません・・・・
ガロア体については勉強しました．

補足日時：2010/04/24 20:12

通報する

- 0
- 件

通報する

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう！

質問する（無料）

専門家回答数ランキング

専門家

※過去一週間分の回答数ランキングです。

質問する（無料）

他の専門家の回答をチェック

このQ&Aを見た人が検索しているワード

このQ&Aと関連する良く見られている質問

Qガロア体

今友達が暗号化の勉強をしていて,ガロア体が分からないそうです.ぼくもよくわからないので，誰か分かりやすいHPを知っていたら教えてください．

Aベストアンサー

雑過ぎたので多少雑ですが修正します。

ｐを素数とすると
GF(ｐ）は｛０，１，２，・・・，ｐ－１｝
からなります。
掛け算は
ｘ，ｙ∈GF(ｐ）とするとｘ・ｙをｐで割った余り
逆元は
ｘ∈GF(ｐ）とするとｘ・ｙをｐで割った余りが１になるｙでありｙをｘ＾（－１）とかく
割り算は
ｘ，ｙ∈GF(ｐ）とするとｘ・ｙ＾（－１）をｐで割った余り
足し算は
ｘ，ｙ∈GF(ｐ）とするとｘ＋ｙをｐで割った余り
引き算は
ｘ，ｙ∈GF(ｐ）とするとｘ＋ｐ－ｙをｐで割った余り
｛０，１，２，・・・...続きを読む

他の回答も見る

Qガロア体の逆元計算について

私は今、AES暗号の勉強をしているのですが、ガロア体の所でつまづいています。

ガロア理論での逆元はx∈GF(p)のとき、
GF(p)でx * y が1になる時のyがxの逆元だと思うのですが、
下記のページの上から1/6ぐらいの場所にある逆数変換テーブルを見る限り、
この方法では求められないような気がします。

このページでは16進数の53の逆元を計算しているので、10進数では83になります。
(83 * 219 - 1 )/256= 0なので、53の逆元は219かなと思ったのですが、
以下のページでは16進数のCAで、10進数では202になってしまいます。

私は、どこで間違っているのか、指摘していただけないでしょうか。

http://bw-www.ie.u-ryukyu.ac.jp/~wada/design04/spec_j.html

Aベストアンサー

ガロア体を勉強しましょう
むちゃくちゃなことをしていますぞ

GF(2^8)の元を2つかける時に
それらの元をそれぞれ十進数にして整数の掛け算をしてはいけません

aとbをかけるには
aの多項式表現を作り
bの多項式表現を作り
それら多項式を多項式として掛け算し
参考のページにのっている既約多項式でその結果を割った余りを求め
その余り多項式の係数を並べて16進表現をだすのである
a逆元をもとめるには
aに0を除く255個の元すべてを上の方法でかけてみて1(上の意味で0x01)になるものを選べばいいのです

他の回答も見る

ページトップ