[論文レビュー] Strong Converse Exponent for State Dependent Channels with Full State Information at the Sender and Partial State Information at the Receiver

Yasutada Oohama|arXiv (Cornell University)|Mar 21, 2016

Wireless Communication Security Techniques被引用数 3

ひとこと要約

この論文は、送信者に完全な状態情報、受信者に部分的な状態情報がある状態依存的チャネルにおいて、チャネル容量を超えるレートで通信する場合の正しく復号される確率の指数的減衰率を確立している。強い逆効果指数に対する明示的な下界を導出し、容量を超えると誤り確率が指数的に速く消えることを証明することで、容量限界の鋭さを定量的に示している。

ABSTRACT

We consider the state dependent channels with full state information with at the sender and partial state information at the receiver. For this state dependent channel, the channel capacity under rate constraint on the state information at the decoder was determined by Steinberg. In this paper, we study the correct probability of decoding at rates above the capacity. We prove that when the transmission rate is above the capacity this probability goes to zero exponentially and derive an explicit lower bound of this exponent function.

研究の動機と目的

• 送信者が完全な状態情報を有する状態依存的チャネルにおける通信の信頼性を分析すること。
• チャネル容量を超えるレートで通信する際の復号誤り確率の挙動を調査すること。
• 容量を超えるレートでの正しく復号される確率の指数的減衰率を定量化することで、強い逆効果定理を確立すること。
• 強い逆効果指数の明示的な下界を導出し、容量限界の鋭さを定量的に測定すること。

提案手法

• 符号化器に完全な状態情報、復号器に部分的な状態情報がある状態依存的チャネルモデルを形式化すること。
• 容量を超えるレートでの復号誤り確率を分析するために情報理論的道具を用いること。
• 大偏差技法を用いて、正しく復号される確率の指数的減衰率を特徴付けること。
• 補助的分布およびチャネルパラメータに関する最適化を通じて、強い逆効果指数の下界を導出すること。
• チャネルと状態情報の構造を活用し、条件付き相互情報量および発散項を用いて誤り指数をバインドすること。
• 容量を超えると正しく復号される確率が指数的に速く減少することを示すことにより、強い逆効果を確立すること。

実験結果

リサーチクエスチョン

• RQ1 送信者に完全な状態情報、受信者に部分的な状態情報がある状態依存的チャネルにおいて、伝送レートがチャネル容量を超える場合、正しく復号される確率の指数的減衰率は何か？
• RQ2 受信者に部分的な状態情報が存在する場合、完全な状態情報がある場合と比較して強い逆効果指数にはどのような影響があるか？
• RQ3 このチャネルモデルにおいて、強い逆効果指数の明示的な下界を導出できるか？
• RQ4 容量を超えると復号誤り確率は指数的に速く減少するか？ もしそうであるなら、その減衰率は何か？

主な発見

• 伝送レートがチャネル容量を超えると、正しく復号される確率は指数的に速く減少する。
• 強い逆効果指数の明示的な下界が導出され、指数的減衰の速度が定量的に評価される。
• 容量を超えると強い逆効果指数は正の値をとるため、容量限界の鋭さが確認される。
• 導出された下界は、チャネル遷移確率および両端末での利用可能な状態情報に依存する。
• 本結果により、状態情報の非対称性を有する状態依存的チャネルに対しても強い逆効果が拡張される。
• 解析により、容量を超えると信頼性のある通信は不可能であり、誤り確率は指数的に速く消えることが確認される。