[論文レビュー] Strong Converse Exponent for Degraded Broadcast Channels at Rates outside the Capacity Region

Yasutada Oohama|arXiv (Cornell University)|Apr 22, 2015

Wireless Communication Security Techniques参考文献 7被引用数 5

ひとこと要約

本稿は、離散的メモリレスな劣化ブロードキャストチャネルに対して、強い逆効果指数を確立し、容量領域外の伝送レートでは誤り確率が1に指数的に収束することを証明している。情報スペクトルアプローチを用いて、この誤り指数の明示的な下界を導出し、確率的符号化下でも容量領域外では指数的誤り率の損失が生じることを示している。

ABSTRACT

We consider the discrete memoryless degraded 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.

研究の動機と目的

• 離散的メモリレスな劣化ブロードキャストチャネルにおける、容量領域外のレートにおける符号化誤り確率の指数的減衰を分析すること。
• 容量領域外のレートに対して誤り確率が1に近づくことを証明することで、強い逆効果定理を確立すること。
• 情報スペクトルアプローチを用いて誤り指数の明示的な下界を導出すること。
• 高レート伝送下におけるブロードキャストチャネルにおける確率的符号化器の性能限界を調査すること。

提案手法

• 有限ブロック長設定における誤り確率を分析するために、情報スペクトルアプローチを用いる。
• 確率的符号化器を用い、メッセージ、入力、出力の上での結合確率分布を定義する。
• チャネルと復号プロセスをモデル化するために、補助的確率変数および条件付き分布を導入する。
• 誤り指数の上界を導出するために、ホルダーの不等式および変分的バウンドを適用する。
• 誤り指数のバウンドにおいて、重要な役割を果たす量 $ \Omega^{(\mu,\lambda)}(W_1,W_2) $ を定義する。
• 補助的変数の基数に関するバウンドを用いて最適化を簡素化し、きついバウンドを導出する。

実験結果

リサーチクエスチョン

• RQ1 劣化ブロードキャストチャネルの容量領域を超えるレートで、誤り確率の指数的減衰率はどのように変化するか？
• RQ2 情報スペクトル法を用いて、劣化ブロードキャストチャネルに対して強い逆効果を確立できるか？
• RQ3 確率的符号化下で、容量領域外のレートにおける誤り指数はどのように振る舞うか？
• RQ4 このようなレートにおける誤り指数の最もきつい下界は何か？
• RQ5 情報スペクトルアプローチは、誤り確率に関する明示的かつ非漸近的バウンドを導出できるか？

主な発見

• 劣化ブロードキャストチャネルの容量領域外のレートでは、復号誤り確率が1に指数的に近づく。
• 強い逆効果指数の明示的な下界が導出され、誤り確率の指数的減衰率が定量的に評価された。
• 情報スペクトルアプローチにより、非漸近的かつ明示的な誤り指数バウンドの導出が可能となった。
• 誤り指数のバウンドは、チャネルの固有の発散特性を捉える変分量 $ \Omega^{(\mu,\lambda)}(W_1,W_2) $ で表されている。
• 強い逆効果は確率的符号化下でも成立し、容量領域を超える通信は不可能であることが確認された。
• 導出された指数はタイトであり、すべてのブロック長に対して有効で、信頼性の限界を有限ブロック長で特徴づけるものとなった。