[論文レビュー] Multiple Access Channel with Partial and Controlled Cribbing Encoders

Haim H. Permuter, Himanshu Asnani|arXiv (Cornell University)|Mar 21, 2011

Wireless Communication Security Techniques参考文献 11被引用数 3

ひとこと要約

本稿は、各エンコーダーが他方の出力の決定的関数（遅延あり・なし）を観測する部分的クーリング（partial cribbing）を持つ多重アクセスチャネル（MAC）の新規モデルを提示する。ブロック・マルコフ符号化、レートスプリット、バックワードデコードを用いて、因果的および厳密因果的（strictly-causal）部分的クーリングの単一記号容量領域を導出する。さらに、アクション依存型クーリングにモデルを拡張し、『クーリングするか否か』の意思決定において、時間共有が非最適であることを示す。

ABSTRACT

In this paper we consider a multiple access channel (MAC) with partial cribbing encoders. This means that each of two encoders obtains a deterministic function of the other encoder output with or without delay. The partial cribbing scheme is especially motivated by the additive noise Gaussian MAC since perfect cribbing results in the degenerated case of full cooperation between the encoders and requires an infinite entropy link. We derive a single letter characterization of the capacity of the MAC with partial cribbing for the cases of causal and strictly causal partial cribbing. Several numerical examples, such as quantized cribbing, are presented. We further consider and derive the capacity region where the cribbing depends on actions that are functions of the previous cribbed observations. In particular, we consider a scenario where the action is "to crib or not to crib" and show that a naive time-sharing strategy is not optimal.

研究の動機と目的

• 無限レートのフィードバックを要するガウスMACにおける完全クーリングの限界を克服するため、エンコーダ出力の決定的関数を介した部分的クーリングを導入すること。
• 因果的および厳密因果的情報因果性モデル下での部分的クーリングを伴うMACの容量領域を同定すること。
• 過去の観測値とメッセージに依存する意思決定（例：『クーリングするか否か』）を伴うアクション依存型クーリングにフレームワークを拡張すること。
• アクション依存型クーリング状況において、単純な時間共有戦略が非最適であることを示すこと。

提案手法

• 完全クーリングモデルから適応されたブロック・マルコフ符号化およびバックワードデコード技術を用いて、容量領域を達成する。
• 一方のエンコーダーが他方のメッセージの一部しか復号できないという非対称な復号能力に対処するため、レートスプリットを導入する。
• 過去にクーリングされた信号に依存するアクション（例：『クーリングするか否か』）が、現在のクーリング関数に影響を与えるアクション依存型クーリングをモデル化する。
• 部分的クーリング設定における干渉とフィードバックを管理するため、スーパーポジション符号化およびシャノンの戦略を用いる。
• 補助確率変数およびアクション分布の最適化により、単一記号容量表現を導出する。
• 凸最適化およびグリッドサーチを用いて、アクション制約下での容量を数値的に評価する。

実験結果

リサーチクエスチョン

• RQ1 各エンコーダーが他方の出力の決定的関数（遅延あり）を観測する厳密因果的部分的クーリングを伴うMACの容量領域は何か？
• RQ2 一方のエンコーダーが因果的、他方が厳密因果的部分的クーリングである場合、容量領域はどのように変化するか？
• RQ3 クーリング意思決定自体を過去の観測値およびメッセージの関数として定義することで、MACの容量を向上させられるか？
• RQ4 アクション依存型クーリングにおいて、時間共有戦略が最適であるか、あるいは適応的アクション選択がより高いレートを達成できるか？
• RQ5 ガウスMACにおける部分的クーリングは完全クーリングとどのように異なるか？また、量子化フィードバック下での容量は何か？

主な発見

• 厳密因果的部分的クーリングの容量領域は、補助確率変数およびレートスプリットを含む単一記号表現で特徴づけられる。
• 因果的および厳密因果的混合クーリング（ケースB）において、容量領域が導出され、個々のMAC容量の和よりも厳密に大きいことが示された。
• アクション依存型クーリングモデルでは、容量がアクション確率および符号化パrameterのマキシミン表現として与えられ、二値対称Zチャネル例では明示的な表現が得られた。
• Γ=0のZチャネルの場合、解析的にH_b(1/5) - 2/5 ≈ 0.154ビット／チャネル使用で容量が導出された。
• Γ=1の場合、数値的にmax_α min(α, H_b(α))として容量が得られ、約0.188ビット／チャネル使用となった。
• 本稿では、『クーリングするか否か』の状況において、時間共有戦略が非最適であることを示し、適応的アクション選択がより高いレートを達成できることを示した。