日本語タイトル#
削除 / 置換チャネル容量の特性評価：小さな削除および置換確率の場合
英文タイトル#
Characterization of Deletion/Substitution Channel Capacity for Small Deletion and Substitution Probabilities
日本語要約#
我々は、実際に遭遇する特定の同期エラータイプをモデル化した二進入力削除 / 置換チャネルを考慮します。具体的には、削除および置換確率が小さい領域に焦点を当て、削除のみのチャネルのために開発されたアプローチを拡張することにより、独立同分布（i.i.d.）削除 / 置換チャネルの漸近チャネル容量の特性評価を得ました。そのために、成功したデコード確率が与えられた場合、まず固定された削除および置換の数に対する符号ブックサイズの上限を開発し、その後、ランダムな削除および置換の場合に結果を拡張してチャネル容量の上限を得ます。我々の最終結果は、独立同分布の削除 / 置換チャネル容量は約 (1 - H (p_d) - H (p_s)) であり、(p_d, p_s \approx0) のとき、ここで (p_d) と (p_s) はそれぞれ削除および置換の確率です。
英文要約#
We consider binary input deletion/substitution channels, which model certain types of synchronization errors encountered in practice. Specifically, we focus on the regime of small deletion and substitution probabilities, and by extending an approach developed for the deletion-only channel, we obtain an asymptotic characterization of the channel capacity for independent and identically distributed (i.i.d.) deletion/substitution channels. To do so, given a target probability of successful decoding, we first develop an upper bound on the codebook size for arbitrary but fixed numbers of deletions and substitutions, and then extend the result to the case of random deletions and substitutions to obtain a bound on the channel capacity. Our final result is: The i.i.d. deletion/substitution channel capacity is approximately (1 - H(p_d) - H(p_s)), for (p_d, p_s \approx0), where (p_d) and (p_s) are the deletion and substitution probabilities, respectively.
PDF 取得#
抖音でスキャンしてさらに素晴らしいコンテンツを見る