[論文レビュー] Capacity Region of Finite State Multiple-Access Channel with Delayed State Information at the Transmitters

Uria Basher, Avihay Shirazi+1 more|arXiv (Cornell University)|Jan 12, 2011

Cooperative Communication and Network Coding参考文献 20被引用数 6

ひとこと要約

本稿は、送信機に遅延したチャネル状態情報（CSI）が存在し、受信機に完全なCSIがある有限状態複数アクセスチャネル（FS-MAC）の容量領域を、1文字表記で特徴づける。指向情報と逐次復調を組み合わせた多重化符号化方式を活用することで、特にガウス型および fading MAC において、スペクトル効率を最大化するためのパワー制御戦略を導出する。

ABSTRACT

A single-letter characterization is provided for the capacity region of finite-state multiple access channels. The channel state is a Markov process, the transmitters have access to delayed state information, and channel state information is available at the receiver. The delays of the channel state information are assumed to be asymmetric at the transmitters. We apply the result to obtain the capacity region for a finite-state Gaussian MAC, and for a finite-state multiple-access fading channel. We derive power control strategies that maximize the capacity region for these channels.

研究の動機と目的

• 送信機に遅延したチャネル状態情報（CSI）が存在し、受信機に完全なCSIがある有限状態複数アクセスチャネル（FS-MAC）の容量領域を特徴づけること。
• チャネル状態がマルコフ過程として進化する場合に、非対称なCSI遅延が容量領域に与える影響を分析すること。
• 遅延したCSI下で、ガウス型およびフェージングMACの容量領域を最大化する最適なパワー制御戦略を導出すること。
• 指向情報と逐次復調を組み合わせた多重化符号化方式を用いて、容量領域の1文字表記を確立すること。
• 有限状態ガウスMACおよび遅延フィードバックを伴う複数アクセスフェージングチャネルといった実用的状況への分析を拡張すること。

提案手法

• 著者らは、時間変動する状態を有する有限状態マルコフチャネル（FSMC）としてチャネルをモデル化し、遅延したCSI下での容量領域を指向情報によって特徴づける。
• 各送信機が遅延した状態推定値に基づいてメッセージを部分メッセージに分割する多重化符号化方式を提案し、状態に応じた適応的パワー割り当てを可能にする。
• 受信機では逐次復調が採用され、干渉をノイズとして扱い、構造的な順序で両送信機のメッセージを信頼性高く復調可能となる。
• 容量領域は、現在の状態および遅延状態を条件とする相互情報量項を含む1文字表記で特徴づけられる：$ I(X_1;Y|X_2,S, ilde{S}) $、$ I(X_2;Y|X_1,S, ilde{S}) $、および $ I(X_1,X_2;Y|S, ilde{S}) $。
• ガウス型の場合、平均パワー制約下でパワー割り当て $ ilde{P}_1( ilde{s}) $ および $ ilde{P}_2( ilde{s}) $ における凹最大化問題として最適化問題を定式化する。
• 制約付き最適化を解くためにカーン・タッカー条件を適用し、2状態例についてはCVXを用いて数値解を算出する。

実験結果

リサーチクエスチョン

• RQ1 送信機に遅延したCSIが存在する有限状態複数アクセスチャネルにおいて、マルコフ的状態遷移が容量領域に与える影響は何か？
• RQ2 送信機間でCSI受信が非対称な遅延を示す場合、容量領域の1文字表記はどのように特徴づけられるか？
• RQ3 有限状態ガウスMACにおいて、遅延したCSI下で和スループットを最大化するためのパワー制御戦略はどのように設計できるか？
• RQ4 チャネル記憶とフィードバック遅延の非対称性が、フェージングMACにおけるスペクトル効率に与える影響は何か？
• RQ5 多重化符号化と逐次復調方式は、遅延したCSI条件下でも容量領域を完全に達成できるか？

主な発見

• 任意の有限状態マルコフ過程に対して、送信機に遅延したCSI、受信機に完全なCSIがあるFS-MACの容量領域について、1文字表記の特徴づけが確立された。
• 各送信機が遅延した状態推定値に基づいて送信を適応させる多重化符号化方式により、容量領域が達成可能であり、状態に応じたパワー適応が可能となる。
• 2状態ガウスMACでは、カーン・タッカー条件を用いて最適パワー割り当てが導出され、遅延 $ d $ とチャネルパラメータを含む $ K^d(s, ilde{s}) $ の閉形式表現が得られた。
• 和スループット最大化問題は凹関数として特徴づけられ、最適解のグローバル最適性が保証され、対称ケースではCVXを用いて数値結果が得られた。
• チャネルがゆっくり変化し、フィードバック遅延が小さい場合には、遅延したCSIによる容量向上が顕著であるが、チャネルの変化が遅延に比べて速い場合にはその恩恵は薄れる。
• 導出された容量領域は、i.i.d. 状態のケースを含み、従来の因果的および厳密因果的CSIの結果を一般化し、非対称な遅延フィードバックを伴う状況へと拡張している。