[論文レビュー] Error Exponents for the Gaussian Channel with Active Noisy Feedback

Young-Han Kim, Amos Lapidoth+1 more|ArXiv.org|Sep 23, 2009

Wireless Communication Security Techniques参考文献 8被引用数 4

ひとこと要約

本稿は、送信者がフィードバックを用いて伝送戦略を適応的に変更する、ノイズのあるフィードバックを伴うガウスチャネルにおける誤り指数の性能を調査している。ノイズのあるフィードバックであっても誤り確率は指数関数的に減少し、誤り指数のタイトな上界および下界を導出している。これらの境界は、送信路またはフィードバック路のSNRのうち大きい方と概ね線形にスケーリングされ、アクティブフィードバックにより誤り指数がパasiveフィードバックと比較して最大4倍に増加することが示されている。

ABSTRACT

We study the best exponential decay in the blocklength of the probability of error that can be achieved in the transmission of a single bit over the Gaussian channel with an active noisy Gaussian feedback link. We impose an \emph{expected} block power constraint on the forward link and study both \emph{almost-sure} and \emph{expected} block power constraints on the feedback link. In both cases the best achievable error exponents are finite and grow approximately proportionally to the larger between the signal-to-noise ratios on the forward and feedback links. The error exponents under almost-sure block power constraints are typically strictly smaller than under expected constraints. Some of the results extend to communication at arbitrary rates below capacity and to general discrete memoryless channels.

研究の動機と目的

• アクティブなノイズのあるフィードバックを伴うガウスチャネルにおける2値通信の誤り確率の最良達成可能な指数的減少率を特定すること。
• 期待値制約とほとんど確実なブロック制約の2種類のフィードバック電力制約が誤り指数性能に与える影響を分析すること。
• フィードバックシンボルが関数的に整形されるアクティブフィードバック（例：符号化されたフィードバック）と、符号化されていないシンボル単位のフィードバックであるパasiveフィードバックとの間で、誤り指数の性能向上を比較すること。
• 結果を容量未満の任意の通信レートおよび一般の離散メモリレスチャネルに拡張すること。

提案手法

• ブロック長nの通信システムをモデル化し、送信路とフィードバック路の両方を加法的ホワイトガウスノイズ（AWGN）チャネルとしてモデル化する。
• 送信者はメッセージと過去のフィードバックノイズを入力としてチャンネル入力を決定する決定論的符号化ルールを用いる。一方、フィードバックエンコーダは過去のチャネル出力をフィードバックシンボルに変換する。
• 期待値ブロック電力制約とより厳しいほとんど確実なブロック電力制約の2種類のフィードバック電力制約を分析し、両者とも平均送信電力を制限する。
• 大偏差技法と異なるフィードバック戦略下での誤り確率の漸近的解析を用いて、誤り指数の上界および下界を導出する。
• 3段階の伝送方式を提案する：初期段階でフィードバックに基づく推定、高振幅信号による再送信、最終段階でしきい値比較に基づく意思決定。
• 指数的尾部確率の境界と誤り確率の漸近的同等性を活用し、誤り指数が送信路またはフィードバック路のSNRのうち大きい方によって制限されることを示している。

実験結果

リサーチクエスチョン

• RQ1 期待値フィードバック電力制約下で、アクティブなノイズのあるフィードバックを伴うガウスチャネルにおける2値通信の最良達成可能な誤り指数は何か？
• RQ2 フィードバック電力制約が期待値からほとんど確実なブロック制約に厳しくなった場合、誤り指数はどのように変化するか？
• RQ3 ノイズのあるフィードバック環境下で、アクティブフィードバックはパasiveフィードバックに比べて誤り指数をどの程度向上させるか？
• RQ4 送信路とフィードバック路の両方がノイズを含む状況でも、誤り指数をフィードバックノイズに依存せずに境界づけられるか？
• RQ5 結果は、容量未満の任意の通信レートおよび一般の離散メモリレスチャネルにどのように拡張可能か？

主な発見

• 期待値フィードバック電力制約下での最良達成可能な誤り指数は、送信路とフィードバック路のSNRの最大値に概ね比例する。フィードバックノイズの分散が小さくなるにつれ、指数は2P/σ² + 2PFB/σFB²に近づく。
• ほとんど確実なフィードバック電力制約下では、期待値制約下よりも誤り指数が厳密に小さくなる。これは、より厳しい電力制御に起因する性能劣化を示している。
• ノイズのあるフィードバックを伴うアクティブフィードバックの誤り指数は、パasiveフィードバックの最大4倍に達する。これは、フィードバック符号化による顕著な性能向上を示している。
• フィードバック路のSNRが高い場合、誤り指数はフィードバックSNRのアフィン関数として増加し、指数は2つのSNRのうち大きい方と線形にスケーリングされる。
• 結果は、容量未満の任意のレートおよび一般の離散メモリレスチャネルに拡張可能であり、アクティブなノイズのあるフィードバック下での信頼性関数は、フィードバックチャネルの誤り確率を含む関数によって上限づけられる。
• 2値対称チャネルの場合、アクティブなノイズのあるフィードバック下での信頼性関数はln((1−ϵFB)/ϵFB) + ENoFB(R;ϵ)によって上界づけられ、完璧なフィードバックに基づく境界よりもタイトである可能性がある。