[論文レビュー] New Strong Converse for Asymmetric Broadcast Channels

Yasutada Oohama|arXiv (Cornell University)|Apr 11, 2016

Wireless Communication Security Techniques参考文献 9被引用数 13

ひとこと要約

本稿は、出力が無記憶的かつ統計的に独立である非対称ブロードキャストチャンネルに対して、新たな強い逆定理を確立し、容量領域外では正しく復号される確率が指数関数的に急速に減少することを証明している。情報スペクトル法を用いて、誤り指数の明示的な下界を導出し、確率的符号化と共同復号を用いても、容量領域を超えるレートでは根本的に信頼性が欠けることを示している。

ABSTRACT

We consider the discrete memoryless asymmetric broadcast channels. We prove that the error probability of decoding tends to one exponentially for rates outside the capacity region and derive an explicit lower bound of this exponent function. We shall demonstrate that the information spectrum approach is quite useful for investigating this problem.

研究の動機と目的

• 統計的に独立な出力を有する離散的無記憶的非対称ブロードキャストチャンネルに対する強い逆定理を確立すること。
• 異なるチャネル品質を持つ2つの受信機を想定した、共同復号におけるメッセージの誤り確率を分析すること。
• 容量領域外のレートに対して、正しく復号される確率の指数の明示的な下界を導出すること。
• 情報スペクトル法が非対称ブロードキャストチャンネルにおける強い逆性の分析に有効であることを示すこと。

提案手法

• 正しく復号される確率の漸近的挙動を特徴付けるために、情報スペクトル法を用いる。
• より一般的なチャネル符号化の取り扱いを可能にするために、確率的エンコーダーを用いる。
• 情報スペクトル枠組み内での条件付き典型性と大偏差の議論を用いて、共同復号誤り確率を評価する。
• 尾確率を制御するために、補助確率測度の構築と測度の変更技術を用いる。
• マークフ条件の下でのチャネル分解の構造と条件付き典型集合の性質を用いて、重要な不等式を導出する。
• 容量領域を超えるレートで正しく復号される確率が指数関数的にゼロに近づくことを示すことで、強い逆定理を確立する。

実験結果

リサーチクエスチョン

• RQ1 非対称ブロードキャストチャンネルの容量領域外に位置するレートに対して、正しく復号される確率の指数的挙動はどのように変化するか？
• RQ2 情報スペクトル法は、独立出力を有する非対称ブロードキャストチャンネルに対して強い逆定理を効果的に導出できるか？
• RQ3 容量領域を超えるレートで、誤り指数はチャネルパラメータとレートペアにどのように依存するか？
• RQ4 両受信機のチャネル品質が異なる状況で、共同復号が要求される場合の、信頼性通信の根本的限界は何か？

主な発見

• 非対称ブロードキャストチャンネルの容量領域外の任意のレートペアに対して、復号誤り確率は指数関数的に1に近づく。
• 正しく復号される確率の指数の明示的な下界が導出され、容量領域を超える通信は根本的に不可能であることが示された。
• 確率的符号化と共同復号の下でも強い逆定理が成立し、通信の根本的限界が確認された。
• 情報スペクトル法は正しく復号される確率の指数的減少を的確に捉え、タイトな逆不等式を提供した。
• 導出された指数の下界は、チャネル遷移確率とレートペアに依存しており、受信機の品質の非対称性を反映している。
• いかなる符号化方式でも、共同復号と確率的符号化を用いても、容量領域外のレートでは信頼性のある通信が達成できないことが確認された。