- ベストアンサー
データ通信、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=受信データ÷生成多項式 =(x^14+x^12+x^10+1)÷(x^6+x^4+x^2+1) =x^8-x^2+1 多項式の割り算も素直に1564÷4 を計算するみたいに筆記算で解けます。
関連する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条(ジョウ)です。
- 締切済み
- ネットワーク
- 巡回符号について
以下の問題についてお解りになる方、どうかご教授お願いします。 なるべく文章で表現したつもりですが、実際には図を見て回答するため、これだけではわからない!となるかもしれません。 問題 符号長7の二元巡回(7,4)の符号器を使用する。 この時、巡回符号の生成多項式を g(x) = x^3 + x + 1 とする。 問題1 情報桁を表す多項式が x^2 + x +1 であるとき 符号器が出力する符号多項式はどのようなものか。 問題2 この巡回符号のパリティ検査行列を求めよ。 問題3 この巡回符号の符号語を送信したとき、 受信多項式 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)の場合、一重誤りパターンに対する シンドロームが誤り位置を示すにはどうすればいいのでしょうか? 答えでなくとも参考になるサイトでもいいので教えてください。
- 締切済み
- その他([技術者向] コンピューター)
お礼
なるほど、よくわかりました。ありがとうございました。