[論文レビュー] ε-Capacities and Second-Order Coding Rates for Channels with General State

Marco Tomamichel, Vincent Y. F. Tan|arXiv (Cornell University)|May 29, 2013

Wireless Communication Security Techniques参考文献 29被引用数 10

ひとこと要約

本稿は、符号器および復号器に因果的状態情報が存在する状態依存的チャネルに対して、ε容量および楽観的ε容量を確立し、強力な逆性の性質を特徴付ける。精密化された濃度不等式およびBerry–Esséen定理を用いて、i.i.d.およびマルコフ状態に対する2次スケールの符号化レートを導出する。

ABSTRACT

We consider state-dependent channels with general state available at both the encoder and the decoder. We establish the -capacity and the optimistic -capacity of such channels. The determination of these capacities allows us to provide a necessary and sufficient condition for the strong converse property to hold. We also provide a simpler sufficient condition on the firstand second-order statistics of the state process that ensures that the strong converse property holds. We then seek a finer characterization of these capacities in terms of second-order coding rates. The general results are supplemented by several examples including i.i.d. and Markov states and mixed channels. The proofs of the specializations of the general second-order result to the specific examples require new techniques such as multiple applications of various forms of the Berry-Esseen theorems.

研究の動機と目的

• 符号器および復号器に一般の状態情報が利用可能なチャネルのε容量および楽観的ε容量を特定すること。
• このようなチャネルにおいて強力な逆性の性質が成立するための必要十分条件を提示すること。
• 状態過程の1次および2次統計に基づいた、より単純な十分条件を導出すること。
• 2次スケールの符号化レートを通じてチャネル容量の洗練された特徴付けを提供すること。
• 一般結果をi.i.d.状態、マルコフ状態、および混合チャネルなどの特定のケースに拡張すること。

提案手法

• 一般状態を有するチャネルに対して、情報理論的道具を用いたε容量および楽観的ε容量の理論的導出。
• 強力な逆性の性質を分析するための濃度不等式および大偏差技法の応用。
• 2次スケールの符号化レート近似を確立するためのBerry–Esséen定理の複数形態の使用。
• i.i.d.およびマルコフ状態過程における統計的依存性を扱うために特化した新しい解析的手法の開発。
• 混合チャネルを含む具体的なチャネルモデルへの一般的2次スケール結果の特殊化。
• 中心極限定理の精密化に基づく漸近的展開および収束バウンドに依存する証明。

実験結果

リサーチクエスチョン

• RQ1 因果的状態情報が存在する状態依存的チャネルにおけるε容量および楽観的ε容量の正確な特徴付けは何か？
• RQ2 このようなチャネルにおいて強力な逆性の性質が成立する条件は何か？
• RQ3 一般状態過程を有するチャネルにおける2次スケールの符号化レートはどのように導出可能か？
• RQ4 状態過程の1次および2次統計は、強力な逆性の決定にどのような役割を果たすか？
• RQ5 一般結果はi.i.d.、マルコフ、および混合チャネルモデルにどのように特殊化されるか？

主な発見

• 一般状態が符号器および復号器に利用可能なチャネルに対して、ε容量および楽観的ε容量が完全に特徴付けられた。
• 強力な逆性の性質のための必要十分条件が確立され、それが状態過程の構造と関連付けられた。
• 状態過程の1次および2次統計に基づいた、より単純な十分条件が導出された。
• モデル固有のケースに精密化されたBerry–Esséen定理の応用を通じて、2次スケールの符号化レートが得られた。
• i.i.d.およびマルコフ状態過程における統計的依存性を扱うために、新しい証明手法が開発された。
• 一般的2次スケール結果が混合チャネルに成功裏に特殊化され、フレームワークの柔軟性が示された。