0

私はCRCとチェックサムが初めてで、次のクエリを試みています:

生成多項式 P=x5+x4+x2 +1 を使用して CRC を決定しようとしています。

送信するメッセージは = 1010001101 です。

私の質問では、次のように求められました。

  • 多項式キーを表示します。
  • CRC を計算し、
  • 送信するメッセージ。

私の試みは次のとおりです。

  1. 多項式ジェネレータは P=x5+x4+x2 +1 です。これを 110101 (x の 5 乗 = 1; x の 4 乗 = 1; x の 3 乗 = 0; x の 2 乗 = 1; x の乗1=0; 1=1)。

    1. 次に、これを送信するメッセージに分割しました: 1010001101(msg) / 110101 (polyn) The Result = 11010; 残り: 00011111。

メッセージを送信するために、元のメッセージから残りを差し引きました (1010001101 - 00011111 = 101011111)。これは正しいです？

メッセージが多項式で除算された後に残った数 (剰余) が CRC ですか?

エラーチェックの場合.. 残りがなければ、受信メッセージにエラーはないと言うのが正しいでしょうか? または、そうでない場合、受信したメッセージにエラーがあるかどうかをどのように判断できますか?

どんな助けでも大歓迎です。

どうもありがとう。

4

1 に答える 1

0

CRC 多項式は 5 次であるため、剰余は 5 ビットです。したがって、送信されたメッセージには、これらの 5 ビットが最後に追加されます (メッセージから差し引かれるのではありません)。あなたの場合、分割は正しく、CRC は 11111 (5 ビット) であるため、送信されるメッセージは 101000110111111 です。

エラー チェックでは、CRC によって追加されたメッセージを CRC 多項式で除算すると、エラーが検出されなかった場合、残りは 00000 になります (検出されたことがここで重要であることに注意してください。一般的なケースでは、エラーが発生する可能性があります。同じゼロの残りになりますが、その可能性は非常に低く、特定のケースでは、このような短いメッセージがあれば、おそらく安全です)。

于 2013-12-11T01:13:13.943 に答える