1

免責事項:宿題ではありません!

問題

私は自分のネットワークコースのBCCエラー検出について読んでいて、いくつかのスライドの1つの特定の説明について少し混乱しています。

与えられた情報

次の説明があります。

    | r |m6 |m5 |m4 |m3 |m2 |m1 |m0
------------------------------------
w0  | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0
w1  | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 1
w2  | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1
w3  | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1
w4  | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1
-----------------------------------
BCC | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0
  • n =行の長さ(この場合はn = 8)とします。
  • バースト内のすべてのビットがエラーである必要はなく、最初と最後だけであることを忘れないでください
  • BCCは(n + 1)ビットバースト(この場合は9ビットバースト)に対応します

質問

誰かが私にこれがどのように起こっているのか/それがどのように機能するのか説明してもらえますか?

問題の例

(過去の論文で見られます)たとえば、上記の図が与えられた場合、ブロック内で確実に検出できるバーストビットはいくつですか?あなたの答えを説明しなさい。

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


編集:参照スライドを追加

このトピックに関する私の講義ノートの(唯一の)スライド

4

1 に答える 1

1

ピーター、列rにはの合計モジュール2が含まれているm0 ... m6ため、ワード内の奇数のエラーを検出できます(パリティビットrと呼ばれます)。 同様に、各BCCビットは列の合計モジュール2によって計算されるため、BCCは縦方向の冗長性チェックとも呼ばれます。現在、検出できない バーストエラー(つまり、コーディングスキームがその目的に失敗した)を発生させるには、行と列の両方で偶数のエラーが必要です。だから、最短を見つけるために



検出に失敗したエラーバーストの場合、エラーが列に整列するように、1つのワードに2ビットエラー(パリティビットが検出されない)と次のワードに別の2ビットエラー(最短バースト)が必要です。 (したがって、BCCは条件をキャッチしません)。この構成では、図に赤い色で示されているように、バースト長がn+2ビットである必要があります。したがって、長さがn + 1ビット以下のエラーバーストは、この方法で検出できます。BCCで検出できる、より長いエラーバーストの組み合わせは他

にもたくさんありますが、コーディングスキームのエラー検出機能について話しているときは、最悪のシナリオを指定することに注意してください。

これがお役に立てば幸いです。

于 2012-05-08T09:56:17.323 に答える