エラー検出のないエラー訂正コード

Question

エラー検出および補正コードでは、適度な数の誤ったビットでさえも補正するための冗長性の多数が必要です。ただし、通常の信号レベルを超える電圧スパイクを観察する場合など、いつおよび誤りが発生したかを判断するための帯域外の方法があります。

1. は、冗長性が低いが、受信者が明示的にいくつかのビットを不明に宣言し、それらのみを修正することを要求する必要があります。理論的には、冗長性のビットごとに1つの誤ったビットを補正できるはずです。

2. 既知のものに加えて、少数の未知の誤差を検出して修正することができるそのようなコードはありますか？

3. 受信機がある種の非二値信頼スコアで各ビットを増強するそのようなコードはあり、そのコードは最も可能性の高い元のシーケンスを見つけますか？

Answer 1

あなたはバイナリ消去チャネル。各シンボルは確率 $ p $ で消去されます。このチャネルの容量は $ 1-p $ です。実用的な消去コードそれを達成する。

説明する2番目のシナリオでは、いくつかのシンボルが消去され、一部はエラーで受信されます。これはバイナリ対称エラーチャンネルとして知られており、その上にいくつかの作業があります。

最後に、各シンボルが信頼に関連付けられている場合、対応する復号化の概念はソフトデコード