[論文レビュー] An Achievability Scheme for the Compound Channel with State Noncausally Available at the Encoder

Chandra Nair, Abbas El Gamal+1 more|arXiv (Cornell University)|Apr 20, 2010

Wireless Communication Security TechniquesEngineering参考文献 4被引用数 17

ひとこと要約

本稿は、符号器に非因果的状態情報が与えられる複合ブロードキャストチャンネルに対する、スーパーポジション・コーディング、マルトゥン・コーディング、共同典型性、および間接的デコードを用いた、新しい符号化方式を提案する。この方式は、標準的なゲルファンド＝ピンスカー拡張よりも厳密に高いレートを達成し、特定のチャンネルクラス（決定的および複合ガウス・チャンネル）において最適であり、両受信機に対してダーティ・ペーパー・コーディングのレートを同時に達成する。

ABSTRACT

A new achievability scheme for the compound channel with discrete memoryless (DM) state noncausally available at the encoder is established. Achievability is proved using superposition coding, Marton coding, joint typicality encoding, and indirect decoding. The scheme is shown to achieve strictly higher rate than the straightforward extension of the Gelfand-Pinsker coding scheme for a single DMC with DM state, and is optimal for some classes of channels.

研究の動機と目的

• 非因果的状態を有する複合チャンネルにおける、ゲルファンド＝ピンスカー拡張の非最適性に対処すること。
• 2受信機の離散的メモリレス・ブロードキャスト・チャンネルに状態が存在する場合に、既存の手法を上回るレートを達成する新しい達成可能領域を構築すること。
• 新しい方式が容量に達する条件を確立すること、特に決定的および複合ガウス・チャンネルを含む。
• ゲルファンド＝ピンスカー手法が複合ブロードキャスト設定において最適でないことを示すこと。

提案手法

• 本方式は、補助確率変数 W, U, V を用いたスーパーポジション・コーディングを採用し、状態依存の符号器関数 x(w,u,v,s) を使用する。
• コードブック生成には、W, U, V に対してそれぞれレート T0, T1, T2 の独立した確率的シーケンスを用いる。
• 符号化では共同典型性を用いる：符号器は (w^n(l0), s^n) および (w^n(l0), u^n(l0,l1), v^n(l0,l2), s^n) が共同典型であるようなインデックス l0, l1, l2 を特定する。
• デコードには間接的デコードを用いる：各受信機は、自身のチャンネル出力に基づく典型性デコードを用いて、自身のメッセージを復元する。
• 達成可能なレートは、相互情報量の項を含むミニマックス表現から導出される：I(W,U;Y1)−I(W,U;S)、I(W,V;Y2)−I(W,V;S)、および対称和項。
• 本方式は、ガウス的アナロジーを用いて連続チャンネルへ一般化され、複合ガウス設定においてダーティ・ペーパー・コーディングのレートを達成する。

実験結果

リサーチクエスチョン

• RQ1 非因果的状態を有する複合ブロードキャスト・チャンネルに対して、ゲルファンド＝ピンスカー符号化の単純な拡張を超える新しい符号化方式が、より高いレートを達成できるか？
• RQ2 符号器に非因果的状態が事前に分かっている2受信機ブロードキャスト・チャンネルにおいて、ゲルファンド＝ピンスカー手法が非最適であるか？
• RQ3 どのようなチャンネルクラスにおいて、新しい方式が容量に達するか？
• RQ4 複合ガウス・チャンネルにおいて、新しい方式が両受信機に対して同時にダーティ・ペーパー・コーディングのレートを達成できるか？
• RQ5 補助確率変数 W, U, V は、共同典型性とスーパーポジションを介して、どのようにより高いレートを実現するか？

主な発見

• 提案方式は、標準的なゲルファンド＝ピンスカー拡張よりも厳密に高いレートを達成し、特定の例では約 0.09 の定量的ギャップを示す。
• Y1 と Y2 が (X,S) の関数であり、I(Y1;Y2|S)=0 を満たす決定的チャンネルでは、C = max_p(x|s) min{H(Y1|S), H(Y2|S)} として容量に達する。
• ベルヌーイ状態に依存する状態分散を有する複合ガウス・チャンネルのクラスにおいて、両受信機に対してダーティ・ペーパー・コーディングのレートを同時に達成する。
• Y1 と Y2 が (X,S) の関数であり、共通情報 Z を共有し、I(Y1;Y2|S,Z)=0 を満たすチャンネルでは、W=Z, U=Y1, V=Y2 とすることで方式が最適となる。
• レート式における対称和項は、最も悪い状況の受信機に対するロバスト性を保証し、考察されたクラスにおいて上限に達する。
• ゲルファンド＝ピンスカーのレートと真の容量とのギャップは、非ゼロであり、解析的に計算可能であり、特定の例では正確に約 0.41 であることが示された。