削除チャンネル

削除チャネルは、符号理論や情報理論で使用される通信チャネルモデルです。このモデルでは、送信者がビット（0または1）を送信し、受信者はそのビットを受信するか（確率）、ビットが削除されたことを通知されずに何も受信しません（確率）。削除チャネルの容量を決定することは未解決の問題です。^{[1] [2]}${\displaystyle p}$${\displaystyle 1-p}$

削除チャネルは、分析がはるかに簡単な バイナリ消去チャネルと混同しないでください。

削除確率を とします。iidバイナリ削除チャネルは次のように定義されます。 ${\displaystyle p}$${\displaystyle 0<p<1}$

入力としてビットのシーケンスが与えられた場合、 の各ビットは確率 で削除できます。削除位置は送信者と受信者にはわかりません。出力シーケンスは、削除されなかったのシーケンスであり、順序が正確でエラーがありません。 ${\displaystyle n}$${\displaystyle (X_{i})}$${\displaystyle X_{n}}$${\displaystyle p}$${\displaystyle (Y_{i})}$${\displaystyle (X_{i})}$

バイナリ削除チャネルの容量（削除率の解析的表現として）は不明です。これは数学的表現で表されます^{[引用が必要]}。いくつかの上限と下限が知られています。 ${\displaystyle p}$

• 削除チャネルの修正の実装