- 締切済み
リードソロモン符号
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となります。」 このあまりの求め方を教えてください。
- firstman
- お礼率50% (1/2)
- 数学・算数
- 回答数2
- ありがとう数2
- みんなの回答 （2）
- 専門家の回答
みんなの回答
- guuman
- ベストアンサー率30% (100/331)
意味不明な質問に対する回答 xP(x)を1+xで割ったら0 そもそも GF(2p)はGF(2^p)の間違いでは？ そして ｐの値は？ そして 有限体を多項式で表現するための生成多項式は？ そして リードソロモン符号の符号長は？ リードソロモン符号の生成多項式は？
- guuman
- ベストアンサー率30% (100/331)
リンクが機能していないので リンクをせずに 疑問点を切り出して補足に書け
補足
「送信符号のブロック化 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となります。」 どうもすいませんでした。 よろしくお願いします。
関連するQ&A
- VB2008 ハフマン符号のプログラム
ハフマン符号のプログラムソースを探しています！ http://www.ccad.sist.chukyo-u.ac.jp/~mito/syllabi/daisu/huffman/index.htm#TOP に、Ｖｉｓｕａｌ Ｃ＋＋で作成されたプログラムがあります。 これを、ＶＢ２００８に書きかえることのできる方いらっしゃいませんか？ 符号化と複合化を別に（コントロールのボタンを用いて「符号化」、「複合化」とできるなど）していただければありがたいです。 ぜひ、よろしくお願いします！！
- 締切済み
- Visual Basic
- リード・ソロモン符号 が分かりません・・・・・
リード・ソロモン符号 が分かりません・・・・・ googleの上位に出てくる解説では，よく分かりません・・・・． どなたか，リード・ソロモン符号 について解説して頂けないでしょうか？？ 分かりやすく説明されているサイトの紹介でも大丈夫です． ちなみに，数学は得意ではありません・・・・． よろしくお願いします！！
- 締切済み
- 数学・算数
- HI-TECH Cのエラーについて
HI-TECH Cのエラーについて PICプログラムを利用してマトリクスLED点灯プログラムを作成しているのですが マトリクスLEDを1つから二つに増やしたとき8×8を8×16にしたときに Error [1250] C:\Users\ver3.c; 21. could not find space (152 bytes) for variable _xy と言うエラーが発生するのですがこれはただ単純に容量がたりていないのでしょうか？ 解決策があるのなら教えてほしいです http://www.ccad.sist.chukyo-u.ac.jp/~mito/ss/Embedded/webPic/app/Tetris/index.htm このページのプログラミングを参考にしています
- 締切済み
- その他（プログラミング・開発）
- 因数分解～余りを求める問題です
（１）からの誘導問題である（２）の解説で分らない部分がありました。 ｛問題｝ （１）x＾４をx＾２ーx－１で割ったときの商と余りを求めよ。 （２）x＾８をx＾２ーx－１で割ったときのあまりを求めよ。 ｛解説｝ （２） （途中計算略） x＾４＝（x＾２－x－１）（x＾２＋x＋２）＋３x＋２ この式の両辺を二乗して x＾８＝（x＾２－x－１）＾２（x＾２＋x＋２）＾２＋２（x＾２－x－１）（x＾２＋x＋２）（３x＋２）＋（３x＋２）＾２ よって x＾８をx＾２ーx－１で割ったときの余は（３x＋２）＾２をx＾２－x－１で割ったときの余りと等しい。 （３x＋２）＾２＝９x＾２＋１２x＋４ ・・・・・ （以下略） と書いてあったのですが、どうして「x＾８をx＾２ーx－１で割ったときの余は（３x＋２）＾２をx＾２－x－１で割ったときの余りと等しい。」ということが前の式からわかるのでしょうか？ 見にくかったらごめんなさい； よろしくお願いします！=) ,
- ベストアンサー
- 数学・算数
- 剰余の定理について教えてください
剰余の定理1 P(ｘ)を ｘ－αで割った時のあまりは P(α) 剰余の定理2 P(ｘ)を 1次式aｘ+ｂで割った時のあまりは P(-b/a)-a分のbのつもり これは理解しています。 ところで 整式P(ｘ)を ｘ+２で割った時の余りが-1、２ｘ-１で割った時の余りが4である時、P(ｘ)を (ｘ＋２）(２ｘ－1)で割った時の余りを求めよ。という問題をとく時、つまり２次式で割るという時 余りを aｘ＋ｂとするのはなぜですか? P(x)=(x+2)(2x-1)Q(x)+ax+b どうして、余りを(ａｘ＋ｂ)にするのですか？ 教えてください。
- ベストアンサー
- 数学・算数
- 【標準問題(1)】剰余の定理！
整式Ｐ(ｘ)をｘ-１で割ったときの余りが５、(ｘ+１)＾２で割ったときにの余りがｘ-８であるとき、Ｐ(ｘ)を(ｘ-１)(ｘ+１)＾２で割ったときのあまりを求めよ。 純粋に分かりません。 Ｐ(ｘ)＝(ｘ-１)(ｘ+１)＾２（商）+c(ｘ+１)＾２+ｘ-８ なのかな～って、思うのですが、、、 なぜ、上の式になるのか分かりません。『c(ｘ+１)＾２+ｘ-８←ここ！！』 お願いします！
- ベストアンサー
- 数学・算数
- 中２数学 文字式の利用の問題です。
文字式の利用の問題で、混乱しています。 ＜問題＞連続する４つの整数の和を４で割ったときの余りを求めなさい。 連続する４つの整数をｍ、ｍ＋１、ｍ＋２、ｍ＋３とすると、 ４ｍ＋６＝４（ｍ＋１）＋２ よって、余りは２、と考えました。 （正解） 正解だけど、連続する４つの整数の和が負の数の時も余りは２なのか？と疑問に思う。 ↓ －６÷４＝－１あまり２？ あまり－２にはならないのか？ ↓ パニック！！ ２日くらい悩んで、もしかしたら考え方の方向を逆にしたらいいのかな？と思いつきました。 問題を解く ↓ 正解する ↓ ４（ｍ＋１）＋２ と説明できたから、例えば－６÷４のあまりは、－２ではなくて＋２であると理解する この考え方は、よい考え方でしょうか？ －６÷４＝－１あまり２ を確かめる方法はないか、さらに半日悩んで、 割られる数＝割る数×商＋あまり を思い出しました。当てはめてみると、 －６＝４×（－１）＋Ｘ Ｘ＝－２ あまりは－２になってしまいました。 では、６÷（－４）のあまりは、＋２か、－２か？ －６÷（－４）のあまりは、＋２か、－２か？ と、大混乱しています。 回答よろしくお願いいたします。
- ベストアンサー
- 数学・算数
- Kagoya Internet Routing使用している方！
(/)でアクセスしたときにindex.shtmを表示させるためDirectoryIndex index.cgi index.html index.shtml top.htm<BR>を記述（htaccess）したのですがそうしてしまうとindex.shtmがないディレクトリはindex.htmがあってもディレクトリが表示してしまいます。この場合どう記述すればいいでしょうか？
- ベストアンサー
- CGI
お礼
ネット上に転がっていた情報に悩んでしまいました。 どうもこの情報が怪しいことがわかりました。 お手数をかけてすいませんでした。