[論文レビュー] Capacity with Causal and Non-Causal Side Information - A Unified View

Syed A. Jafar|ArXiv.org|Oct 31, 2005

Wireless Communication Security Techniques参考文献 20被引用数 5

ひとこと要約

本稿は、送信機に因果的および非因果的側情報が存在するチャネルの容量表現を統一し、受信機にも同一の側情報を提供する場合、非因果的側情報は因果的側情報に比べて容量向上をもたらさないことを示している。受信機に1ビットの側情報を提供することで容量が1ビット以内にしか向上しないことを示すジェイン・補助外境界を確立し、単一ユーザー、複数アクセス、ブロードキャスト、リレーチャネルにこれらの結果を適用することで、ブロック間の符号化が過剰なMACレイヤーのオーバーヘッドを排除できることを示している。

ABSTRACT

We identify the common underlying form of the capacity expression that is applicable to both cases where causal or non-causal side information is made available to the transmitter. Using this common form we find that for the single user channel, the multiple access channel, the degraded broadcast channel, and the degraded relay channel, the sum capacity with causal and non-causal side information are identical when all the transmitter side information is also made available to all the receivers. A genie-aided outerbound is developed that states that when a genie provides $n$ bits of side information to a receiver the resulting capacity improvement can not be more than $n$ bits. Combining these two results we are able to bound the relative capacity advantage of non-causal side information over causal side information for both single user as well as various multiple user communication scenarios. Applications of these capacity bounds are demonstrated through examples of random access channels. Interestingly, the capacity results indicate that the excessive MAC layer overheads common in present wireless systems may be avoided through coding across multiple access blocks. It is also shown that even one bit of side information at the transmitter can result in unbounded capacity improvement. As a side, we obtain the sum capacity for a multiple access channel when the side information available to the transmitter is causal and possibly correlated to the side information available to the receiver.

研究の動機と目的

• 単一ユーザーおよび複数ユーザーのチャネルにおいて、送信機に因果的および非因果的側情報を有する場合の容量表現を統一すること。
• 特にジェインから得られる1ビットの側情報の価値を含め、側情報によって達成可能な最大容量向上を特定すること。
• 受信機に側情報が利用可能な場合、非因果的側情報が因果的側情報に対して有する相対的利点を調査すること。
• 複数アクセス、ブロードキャスト、リレーチャネルに結果を拡張し、実用的なMACレイヤーのオーバーヘッドに与える影響を評価すること。
• 受信機に1ビットの側情報がある場合、容量が1ビットを超えて向上することはないというジェイン補助外境界を確立すること。

提案手法

• 因果的および非因果的側情報の両方の状況に適用可能な共通の容量表現形式を、統一された情報理論的フレームワークを用いて導出する。
• ファノの不等式および相互情報量の境界を用いて、単一ユーザー、複数アクセス、ブロードキャスト、リレーチャネルの逆問題証明を導出する。
• ジェイン補助外境界を導入：受信機にnビットの側情報を提供することで得られる容量向上は、最大nビットである。
• チャネル符号化と側情報付きソース符号化の双対性を用いて、さまざまなチャネルモデルに一般化する。
• 物理的劣化リレーチャネルにこのフレームワークを適用し、非因果的および因果的側情報の間の容量差がH(S|S_D)で有界であることを示す。
• 例を通じて、複数アクセスブロックにわたる符号化が、ランダムアクセスチャネルにおけるMACレイヤーのオーバーヘッドをほぼ排除できることを示す。

実験結果

リサーチクエスチョン

• RQ1 送信機に因果的および非因果的側情報がある場合の容量表現の根本的関係は何か？
• RQ2 送信機または受信機にジェインからnビットの側情報を与えることで、達成可能な最大容量向上は何か？
• RQ3 さまざまなチャネルモデルにおいて、非因果的側情報が因果的側情報に対して有する相対的容量利点は何か？
• RQ4 送信機と受信機の側情報の相関がチャネル容量に与える影響は何か？
• RQ5 因果的および非因果的側情報の結果は、複数ユーザーチャネル（複数アクセス、ブロードキャスト、リレーチャネル）にどのように拡張可能か？

主な発見

• 単一ユーザー、複数アクセス、および劣化リレーチャネルにおいて、すべての受信機が同一の側情報を有する場合、因果的および非因果的側情報を用いた和容量は同一である。
• 送信機における非因果的および因果的側情報の間の容量差は、H(S|S_D)（受信機の側情報条件下での状態の条件付きエントロピー）で有界である。
• 受信機に1ビットの側情報を提供することで、容量は最大1ビットまでしか向上しない。これはタイトなジェイン補助外境界を確立する。
• 送信機に1ビットの因果的側情報があるだけで、容量向上が無限大に達する可能性がある。これは、現在の状態の知識が過去の状態フィードバックよりも重要であることを強調する。
• ランダムアクセスチャネルにおいて、複数アクセスブロックにわたる符号化により、MACレイヤーのオーバーヘッドをほぼ完全に排除でき、実用的な効率向上が見込まれる。
• ブロードキャストチャネルにおいて、両受信機が送信機の側情報を把握している場合、非因果的側情報は因果的側情報に比べて容量上の利点を提供しない（特定の構造的制約下で）。