crc - どの CRC を使用するかを決定する方法

Question

シリアルに転送する特定のバイト数がある場合、どの CRC (CRC8、CRC16 など、基本的には何ビットの CRC) を使用するかをどのように決定し、それでもエラー検出率を高くすることができますか? これには公式がありますか？

Answer 1

CRC の長さの観点からは、通常の統計が適用されます。CRC のビット幅については1/(2^n)、誤検知の可能性があります。したがって、8ビットCRCの場合、1/255のチャンスがあります。

ただし、選択した多項式も大きな影響を与えます。この計算は、転送されるデータに大きく依存するため、簡単な答えではありません。

通信メカニズムに応じて、CRC 以外にも評価する必要があります (ターボ コードなどのシステムを使用した FEC は非常に便利で一般的です)。

Answer 2

この質問に答えるには、経験的にのみ決定できるチャネルのビット エラー レートを知る必要があります。そして、測定された BER を取得したら、どの検出率が目的に十分「高い」かを判断する必要があります。

たとえば、各メッセージを 5 回送信すると、非常にノイズの多いチャネルでもかなり良好な検出が得られますが、スループットが少し低下します。ただし、コマンドを深宇宙探査機に送信する場合は、その冗長性が必要になる場合があります。