[論文レビュー] Balancing forward and feedback error correction for erasure channels with unreliable feedback

Anant Sahai|ArXiv.org|Dec 6, 2007

Wireless Communication Security Techniques参考文献 25被引用数 11

ひとこと要約

本稿では、信頼性の低いフィードバックを持つ消去チャネルにおける前方誤り訂正とフィードバック誤り訂正のバランスをとる戦略を提案し、高レートシステムがノイズの多いフィードバックリンクでさえも、完全なフィードバック性能を達成できることを示している。前方リンクとフィードバックリンクのチャネルリソースを最適に割り当てることで、信頼性の低いフィードバックであってもフィードバックの利点が依然として顕著であることが実証され、高レートにおいてはエンドツーエンド遅延が著しく短縮される。

ABSTRACT

The traditional information theoretic approach to studying feedback is to consider ideal instantaneous high-rate feedback of the channel outputs to the encoder. This was acceptable in classical work because the results were negative: Shannon pointed out that even perfect feedback often does not improve capacity and in the context of symmetric DMCs, Dobrushin showed that it does not improve the fixed block-coding error exponents in the interesting high rate regime. However, it has recently been shown that perfect feedback does allow great improvements in the asymptotic tradeoff between end-to-end delay and probability of error, even for symmetric channels at high rate. Since gains are claimed with ideal instantaneous feedback, it is natural to wonder whether these improvements remain if the feedback is unreliable or otherwise limited. Here, packet-erasure channels are considered on both the forward and feedback links. First, the feedback channel is considered as a given and a strategy is given to balance forward and feedback error correction in the suitable information-theoretic limit of long end-to-end delays. At high enough rates, perfect-feedback performance is asymptotically attainable despite having only unreliable feedback! Second, the results are interpreted in the zero- sum case of "half-duplex" nodes where the allocation of bandwidth or time to the feedback channel comes at the direct expense of the forward channel. It turns out that even here, feedback is worthwhile since dramatically lower asymptotic delays are possible by appropriately balancing forward and feedback error correction. The results easily generalize to channels with strictly positive zero-undeclared-error capacities.

研究の動機と目的

• フィードバックが信頼性の低い場合や制限された場合でも、高レート通信システムにおける完全なフィードバックによる性能向上が維持されるかどうかを調査すること。
• 信頼性の低いフィードバックチャネルが存在する状況において、前方誤り訂正とフィードバック誤り訂正を最適にバランスさせる戦略を開発すること。
• フィードバックが高コストであるか、消去が生じる場合のエンドツーエンド遅延と誤り確率のトレードオフを分析すること。
• フィードバックと前方伝送が共通リソースを共有する半二重モードシステムへのフィードバック利点の適用を拡張すること。
• チャネルリソースが適切に割り当てられている限り、信頼性の低いフィードバックであっても低遅延で信頼性の高い通信が達成可能であることを示すこと。

提案手法

• 前方チャネルとフィードバックチャネルをそれぞれ二値消去チャネル（BEC）としてモデル化し、フィードバックを容量制限のある共有リソースとして扱う。
• エンドツーエンド遅延が非常に大きい漸近的状況において、ランダム符号化技術を用いて誤り指数と遅延スケーリングを分析する。
• パラメータの分布に基づく境界を用いて、フィードバックプロセスにおける到着間隔の尾部挙動を特徴づけ、指数的誤り境界を可能にする。
• 大偏差理論と分散に基づく集中不等式を用いて、幾何分布の到着間隔の和が閾値を超える確率の境界を導出する。
• 与えられた誤り確率に対してエンドツーエンド遅延を最小化するように、前方リンクとフィードバックリンクのチャネル使用を最適化する。
• ゼロ誤検出誤り容量が正のチャネルに対しても一般化し、リソース制約下でもフィードバック利点の頑健性を示す。

実験結果

リサーチクエスチョン

• RQ1 信頼性の低いフィードバックがある場合でも、高レートの消去チャネルにおける完全なフィードバックによる性能向上が維持されるか？
• RQ2 両方のチャネルが消去にさらされている状況で、前方誤り訂正とフィードバック誤り訂正の最適なトレードオフは何か？
• RQ3 フィードバック使用が前方チャネル容量を直接削減する半二重システムにおいても、フィードバックは依然として有益であるか？
• RQ4 高レート領域において、信頼性の低いフィードバックのみを用いて完全なフィードバック誤り指数を漸近的に達成できるか？
• RQ5 前方リンクとフィードバックリンク間のチャネルリソースの割り当てが、エンドツーエンド遅延と誤り確率にどのように影響するか？

主な発見

• 完全なフィードバック性能（誤り指数と遅延スケーリングの観点）は、フィードバックチャネルが信頼性の低い消去チャネルであっても、漸近的に達成可能である。
• 提案戦略によりエンドツーエンド遅延が著しく短縮され、レートが容量に近づくに従い、遅延の向上は無限大に近づくが、信頼性の低いフィードバックでも有効である。
• レートが十分に高い場合には、パケットに明示的なヘッダビットを必要とせず、前方リンクとフィードバックリンクの両方がBECを示すシステムでも効率的な運用が可能である。
• フィードバック使用が前方チャネル容量を直接削減する半二重システムであっても、漸近的遅延の著しい短縮により、フィードバックは依然として顕著な利点を持つ。
• 結果は、ゼロ誤検出誤り容量が通常の容量と等しいすべてのチャネルに一般化可能であるが、バイナリシンメトリックチャネル（BSC）のようなチャネルには拡張できない。
• 分析はタイトな達成可能性結果を提供するが、信頼性の低いフィードバック下での信頼性に関する最良の上限境界は未解決の問題のままである。