[論文レビュー] Coding Versus ARQ in Fading Channels: How reliable should the PHY be?

Peng Wu, Nihar Jindal|arXiv (Cornell University)|Apr 1, 2009

Advanced Wireless Communication TechniquesEngineering参考文献 17被引用数 22

ひとこと要約

この論文はレイノルズブロックフェージングチャネルにおける物理層（PHY）符号化とARQのトレードオフを調査し、最適スループットが高PHY信頼性ではなく、比較的高い誤り確率（例：10%以上）で達成されることを示している。研究では、平均SNRおよびフェージング分散の関数として最適パケット誤り確率を導出し、過剰に信頼性の高いPHY層が再送の節約を上回るレート低下を引き起こすため、グッドプットが低下することを示している。

ABSTRACT

This paper studies the tradeoff between channel coding and ARQ (automatic repeat request) in Rayleigh block-fading channels. A heavily coded system corresponds to a low transmission rate with few ARQ re-transmissions, whereas lighter coding corresponds to a higher transmitted rate but more re-transmissions. The optimum error probability, where optimum refers to the maximization of the average successful throughput, is derived and is shown to be a decreasing function of the average signal-to-noise ratio and of the channel diversity order. A general conclusion of the work is that the optimum error probability is quite large (e.g., 10% or larger) for reasonable channel parameters, and that operating at a very small error probability can lead to a significantly reduced throughput. This conclusion holds even when a number of practical ARQ considerations, such as delay constraints and acknowledgement feedback errors, are taken into account.

研究の動機と目的

• レイノルズブロックフェージングチャネルにおける平均成功スループットを最大化するための物理層信頼性（すなわち、パケット誤り確率）の最適レベルを特定すること。
• 頻繁なARQ再送による高レート伝送と、再送が少ない低レート・高符号化伝送との間のトレードオフを分析すること。
• 制限された再送回数や信頼性の低いフィードバックといった実用的制約が、最適誤り確率に与える影響を評価すること。
• 高PHY信頼性が常に有益であるという従来の仮定に反し、それがグッドプットを顕著に低下させることを示すこと。
• 平均SNRおよびチャネル分散の順序に応じて最適PHY信頼性がどのように依存するかを理解するための一般的な枠組みを提供すること。

提案手法

• チャネルゲインがLブロックにわたり一定（分散の順序L）であり、ブロック間でi.i.d.なレイノルズブロックフェージングチャネルをモデル化する。
• パケット誤り確率 ε(SNR, L, R) を、平均相互情報量が伝送レートR未満に下回る確率として、相互情報量アウトージェ確率を用いて近似する。
• 固定されたSNRおよびLに対して、伝送レートと誤り確率の関係を明示的に表現するために、レートRをRεに置き換える。
• 平均グッドプットを伝送レートと成功確率（1−ε）の積として定義し、εに関してこの量を最適化する。
• グッドプット関数の凹性を分析し、最適誤り確率ε*の存在および一意性を証明する。
• 実用的ARQ制約への拡張として、最大再送回数および信頼性の低いフィードバック（ACK/NACKエラー）を考慮し、これらの条件下でのARQラウンドの期待値を導出する。

Figure 1: Gooput $\eta$ (bits/symbol) vs. PHY outage probability $\varepsilon$ for $L=2,5$ , $\mbox{\scriptsize\sf SNR}=10$ dB

実験結果

リサーチクエスチョン

• RQ1 レイノルズブロックフェージングチャネルにおいて、平均成功スループットを最大化する物理層の最適パケット誤り確率は何か？
• RQ2 最適誤り確率は平均SNRおよびチャネル分散の順序Lにどのように依存するか？
• RQ3 最適戦略は高い物理層信頼性を必要とするのか、それとも比較的高い誤り確率（例：10%）で十分なのか？
• RQ4 制限された再送回数やフィードバックエラーといった実用的ARQ制約が、PHY信頼性の最適選択に与える影響は何か？
• RQ5 ARQを誤り制御に用いる場合、誤り確率の急激な低下を重視する従来の分散指標は依然として有効なのか？

主な発見

• 最適パケット誤り確率は、平均SNRおよびチャネル分散の順序Lの両方に関して単調減少関数であるが、典型的なシステムパrameterでは依然として比較的高い（例：10%以上）ままである。
• 高い誤り確率（例：10%）で動作させることで、ほぼ最適なグッドプットが達成されるが、非常に低い誤り確率（例：1%）を求めるあまりにレートを過度に低下させると、スループットが顕著に低下する。
• グッドプット関数は誤り確率εに関して厳密に凹型であり、これにより一意な最適点が保証され、最適εは再送コスト（κでモデル化）が増加するにつれて増加する。
• 最大d回の再送および信頼性の低いフィードバック（誤り確率ε_fb）といった実用的制約下でも、最適誤り確率は依然として比較的高いままであり、信頼性の低いPHYが依然として好ましいことが示されている。
• 従来の分散指標（誤り確率の急激な低下を重視）は、ARQを用いるシステムでは誤解を招く可能性があることが示されており、レートと再送回数のトレードオフを考慮していないためである。
• フィードバックエラーを考慮しても結果は成り立つため、結論が現実のシステム不具合に対して頑健であることが確認された。

Figure 2: Optimal $\varepsilon$ vs. SNR (dB) for $L=2,5,10$