communication - エラー検出技術の精度

Question

さまざまなエラー検出手法の精度に関する情報が見つかりません。32 ビット ワードの 1、2、または 3 ビット エラーを訂正できるようにしたい場合、7 冗長ビットの修正ハミング コードを使用できます。

しかし、他のコーディング手法についてはどうですか - それらに関するデータは見つかりません。たとえば、1 ～ 3 ビットのエラーを検出できる CRC 多項式はどれで、冗長ビットはいくつ必要ですか? 他のテクニックはどうですか？

Answer 1

各nビット CRC は、すべてのnビットバーストエラーを検出します。

それ以外の場合、nビット CRC は 1 − 2 ⁻ⁿの確率で任意のエラーを検出します。

たとえば、CRC-32 は、最初に反転したビットと最後に反転したビットの間に 30 ビットを超えないすべてのエラーを検出します。