- ベストアンサー
データ通信、CRC符号の計算
生成多項式がG(X)＝X^6＋X^4＋X^2＋1 受信データがX^14+X^12+X^10+1 このとき、伝送したいデータDを多項式で表したいのですが、分かりません・・・。 すみませんが、どなたかご教示ください。 よろしくお願いいたします。
- ionxxx
- お礼率100% (1/1)
- その他([技術者向] コンピューター)
- 回答数1
- ありがとう数1
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
単純に割り算すればいいだけです。 伝送されてきたデータD＝受信データ÷生成多項式 ＝（ｘ＾１４＋ｘ＾１２＋ｘ＾１０＋１）÷（ｘ＾６＋ｘ＾４＋ｘ＾２＋１） ＝ｘ＾８－ｘ＾２＋１ 多項式の割り算も素直に１５６４÷４ を計算するみたいに筆記算で解けます。
関連するQ&A
- CRC方式（誤り制御方式）について
CRC方式に関する問題なのですが、通信系の資格の取得しようと勉強しているのですが、誤り制御方式のところの問題をやっていましたら、答えだけで解説がなく意味がわからなく困っています。わかります方、よろしくお願い致します。 生成多項式をG(X)＝X(6)＋X(4)＋X(2)＋1とする。 （1）伝送したいデータがD＝X(5)＋Xのとき、送信データS＝D´＋CRCを多項式で表しなさい。 （2）受信データがX(14)＋X(12)＋X(10)＋1のとき、この受信データに誤りが含まれていないことを示しなさい。次に、伝送したいデータDを多項式で表しなさい。 ※X（5）などの（）内の数字はXの5条（ジョウ）です。
- 締切済み
- ネットワーク
- 巡回符号について
以下の問題についてお解りになる方、どうかご教授お願いします。 なるべく文章で表現したつもりですが、実際には図を見て回答するため、これだけではわからない！となるかもしれません。 問題 符号長７の二元巡回（７，４）の符号器を使用する。 この時、巡回符号の生成多項式を g(x) = x^3 + x + 1 とする。 問題１ 情報桁を表す多項式が x^2 + x +1 であるとき 符号器が出力する符号多項式はどのようなものか。 問題２ この巡回符号のパリティ検査行列を求めよ。 問題３ この巡回符号の符号語を送信したとき、 受信多項式 y(x) が x^5 + x^4 + x^3 + x^2 +1 であるとする。この受信多項式y(x)の誤りを訂正せよ。
- ベストアンサー
- 科学
- CRC方式について教えてください。
データ通信の本を読んでいたら、わからないことが出てきてしまいました。 生成多項式と多項式って何でしょう？さっぱり、わかりません。 教えてください。
- 締切済み
- その他（インターネット接続・通信）
- CRCによる誤り検出の条件
現在、CRCについて学んでいます。 その中で、誤り検出が可能な条件として、 誤りの多項式E(X)が生成多項式G(X)で割り切れないこと というのがあると思います。 そこで例えば、rビットのバースト誤りの際に、 E(X) = x^(i) + x^(i+1) + … + x^(i+r-1) = x^i * {1 + x + … + x^(r-1)} （ただ、この最後の式でx～x^(r-2)までは、誤りによってあったりなかったりする筈です） と表すことが出来て、生成多項式G(X)の次数がrであるとき、 1. x^iは（G(X)が2項以上の多項式であるなら）G(X)で割り切れない 2. {1 + x + … + x^(r-1)}は（次数がr-1であるから）G(X)で割り切れない 3. 従ってE(X)もG(X)で割り切れない よって生成多項式の次数がrの場合、rビット以下のバースト誤りは検出できるとなっていますが、、、 いくら1.や2.がG(X)で割り切れなくても、それらの積（=E(X)）がG(X)で割り切れてしまうことはあるじゃないですか。 具体的には、i=1のとき、もしG(X)がx * {1 + x + … + x^(r-1)}であれば、割り切れますし、、、 同様の話で、 http://laputa.cs.shinshu-u.ac.jp/~yizawa/InfSys1/advanced/crc/ こちらのページの、「4. 巡回符号の誤り検出」という部分でも、 「これらは、3次の生成多項式、例えば G(x) = x^3+x+1 で割り切れないことは明らかです。」 という記述に対して、「例えばG(X) = x^3+x^2+x^1であれば割り切れてしまうのでは」と反論したくなります。 もちろん、割り切れないようなG(X)を選べばいいと言われればそれまでですが、、、以上の様にG(X)の内容によっては「G(X)の次数r以下のバースト誤りが検出できる」のが自明とは思えません。 そもそもそれが答え、、、？ どなたかご説明お願いしますm(_ _)m
- ベストアンサー
- 数学・算数
- 2元多項式g(x)により生成される巡回符号について
2元多項式g(x)により生成される巡回符号について g(x)=x^3+x+1により生成される巡回符号の求め方を教えてください。 お願いします。
- ベストアンサー
- 数学・算数
- 誤り訂正と符号の質問です
生成多項式G(x) = x^3 + x + 1 から通報(1010）の場合、一重誤りパターンに対する シンドロームが誤り位置を示すにはどうすればいいのでしょうか？ 答えでなくとも参考になるサイトでもいいので教えてください。
- 締切済み
- その他([技術者向] コンピューター)
お礼
なるほど、よくわかりました。ありがとうございました。