No.4ベストアンサー
- 回答日時:
雑過ぎたので多少雑ですが修正します。
pを素数とすると
GF(p)は{0,1,2,・・・,p-1}
からなります。
掛け算は
x,y∈GF(p)とするとx・yをpで割った余り
逆元は
x∈GF(p)とするとx・yをpで割った余りが1になるyでありyをx^(-1)とかく
割り算は
x,y∈GF(p)とするとx・y^(-1)をpで割った余り
足し算は
x,y∈GF(p)とするとx+yをpで割った余り
引き算は
x,y∈GF(p)とするとx+p-yをpで割った余り
{0,1,2,・・・,p-1}に掛け算と足し算を以上のように定義すれば体になることは簡単に証明できます。
g(x)をGF(p)の元を係数とするn次既約多項式とすると
GF(p^n)はGF(p)の元を係数とするn次未満の多項式全体で表現されます。
GF(p)のときと同じようにpの代わりにg(x)を使って掛け算や足し算を定義すれば良いのです。
なおg(x)を原始多項式に選べば
多項式xのべき乗で0以外のすべてのGF(p^n)の元(p^n-1個しかない)を表現することができます。
以上はGF(p^n)の多項式表現ですが多項式の係数の並びで表現したものがGF(p^n)のベクトル表現です。
No.3
- 回答日時:
分かりやすく説明してください.:
pを素数とすると
GF(p)は{0,1,2,・・・,p-1}
からなります。
掛け算は
x,y∈GF(p)とするとx・yをpで割った余り
逆元は
x∈GF(p)とするとx・yをpで割った余りが1になるyでありyをx^(-1)とかく
割り算は
x,y∈GF(p)とするとx・y^(-1)をpで割った余り
足し算は
x,y∈GF(p)とするとx+yをpで割った余り
引き算は
x,y∈GF(p)とするとx+p-yをpで割った余り
{0,1,2,・・・,p-1}に掛け算と足し算を以上のように定義すれば体になることは簡単に証明できます。
g(x)をGF(p)の元を係数とするn次既約多項式とすると
GF(p^n)はn次未満の多項式全体で表現されます。
GF(p)のときと同じようにpの代わりにg(x)を使って掛け算や足し算を定義すれば良いのです。
なおg(x)を原始多項式に選べば恩恵を受けることができます。
多項式の係数の並びで表現したものがベクトル表現です。
この体はリードソロモン符号で重要です。
この符号は現在の主流の符号でCDに始まり大いに使われていてこれからも使われつづける符号です。
「リードソロモン符号を知らずしてディジタルを知っているという無かれ」
でしょうか。
No.2
- 回答日時:
よこから口出しするようでなんなんですが、ここを一度覗かれてみたらいかがでしょうか。
そんなレベルの話ではないということでしたら失礼します。↓
http://www.fsinet.or.jp/~zenju/F_CRC_index.html# …
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
CRCのアルゴリズムって、どんな...
-
約数と因数の違い(∈N)
-
データのノイズ除去法 - Savitz...
-
最小多項式
-
数学 有理式 無理式
-
(中3数学)次の式を展開しなさ...
-
単項式と分数式の違いについて
-
1となるように正規化
-
多項式について質問です。 エク...
-
パデ近似の利点について教えて...
-
(x+2y+2z)^2 →これのやり方教え...
-
問題が理解できません
-
多項式の変換
-
三角関数系が直交性を持つとい...
-
等差×等比 型の数列の和を求め...
-
2次以上の多項式g(x)であって, ...
-
最小分解体
-
(1+x)^n=1+nxについて
-
deg f?
-
nが正の自然数の時、2n(n²+n+...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報