[論文レビュー] A Note on Broadcast Channels with Stale State Information at the Transmitter

Hyeji Kim, Yeow-Khiang Chia+1 more|arXiv (Cornell University)|Sep 28, 2013

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

ひとこと要約

本稿では、古くなった状態情報を持つブロードキャストチャネルにおけるMaddah-Ali–Tse (MAT)方式が、ブロック・マルコフ符号化、圧縮、スーパーポジション符号化、Marton符号化、および符号化された時間共有を用いるShayevitz–Wigger方式の特殊ケースであることを示している。対称な状態付きブロードキャストチャネルにおける最大対称レートの一般式を導出し、特定の決定的チャネル例ではスーパーポジション符号化を組み込むことでMAT方式を上回るレートが得られることを示しているが、これらのケースにおける対称容量は依然として未知のままである。

ABSTRACT

This paper shows that the Maddah-Ali--Tse (MAT) scheme which establishes the symmetric capacity of two example broadcast channels with strictly causal state information at the transmitter is a simple special case of the Shayevitz--Wigger scheme for the broadcast channel with generalized feedback, which involves block Markov coding, compression, superposition coding, Marton coding, and coded time sharing. Focusing on the class of symmetric broadcast channels with state, we derive an expression for the maximum achievable symmetric rate using the Shayevitz--Wigger scheme. We show that the MAT results can be recovered by evaluating this expression for the special case in which superposition coding and Marton coding are not used. We then introduce a new broadcast channel example that shares many features of the MAT examples. We show that another special case of our maximum symmetric rate expression in which superposition coding is also used attains a higher symmetric rate than the MAT scheme. The symmetric capacity of this example is not known, however.

研究の動機と目的

• 古くなった状態情報を持つブロードキャストチャネルにおけるMaddah-Ali–Tse (MAT)方式を、より広範なShayevitz–Wigger方式へ統合するフレームワークを確立すること。
• Shayevitz–Wigger方式を用いて、状態付き対称ブロードキャストチャネルにおける最大達成可能対称レートの一般式を導出すること。
• 対称的決定的ブロードキャストチャネルにおける時間共有方式（スーパーポジションおよびMarton符号化なし）が、最適な対称レートを達成するかどうかを調査すること。
• スーパーポジション符号化がMAT方式を上回る対称レートを達成する新たな例を構築し、時間共有アプローチの限界を示すこと。
• 対称的決定的ブロードキャストチャネルにおける完全なShayevitz–Wigger方式が対称容量を達成するか、それともさらなる最適化が必要かを検討すること。

提案手法

• 古くなった状態情報を持つブロードキャストチャネルに、元来一般化フィードバックを想定したShayevitz–Wigger方式を適応する。
• 後向きデコーディングを用いたブロック・マルコフ符号化を採用し、各ブロックが新たなメッセージと、以前のメッセージに関する精緻化情報を持つ。
• チャネル状態からのサイド情報を利用したGray-Wynerに類似したシステムを用いて、過去のコドワードを圧縮する。
• メッセージおよび精緻化情報を符号化するためにMarton符号化、スーパーポジション符号化、および符号化された時間共有を用い、効率的なレート分割とデコーディングを可能にする。
• 対称補助確率変数および構造的マルコフ連鎖を用いて、最大対称レートの一般式を導出する。
• 一般式を2つの状況に特化する：(1) 時間共有方式（スーパーポジションおよびMarton符号化なし）、(2) スーパーポジション符号化方式。これにより達成可能なレートを比較する。

実験結果

リサーチクエスチョン

• RQ1 古くなった状態情報を持つブロードキャストチャネルの文脈において、Maddah-Ali–Tse方式はShayevitz–Wigger方式の特殊ケースであるか？
• RQ2 一般化されたShayevitz–Wiggerフレームワークを用いて、状態付き対称ブロードキャストチャネルにおける最大対称レートを導出できるか？
• RQ3 時間共有方式（スーパーポジションおよびMarton符号化なし）は、すべての対称的決定的ブロードキャストチャネルにおいて最適な対称レートを達成するか？
• RQ4 決定的チャネル例において、Shayevitz–Wiggerフレームワーク内でのスーパーポジション符号化が、MAT方式を上回る対称レートを達成できるか？
• RQ5 完全なShayevitz–Wigger方式は、対称的決定的ブロードキャストチャネルにおいて最適であるか、それとも対称容量は依然として未知のままであるか？

主な発見

• Maddah-Ali–Tse方式が、スーパーポジションおよびMarton符号化が用いられない場合に、形式的にShayevitz–Wigger方式の特殊ケースであることが示された。
• 対称補助確率変数およびShayevitz–Wigger方式の構造を用いて、最大対称レートの一般式が導出された。
• Maddah-Ali–Tseの例において、時間共有方式（スーパーポジションおよびMarton符号化なし）が対称容量に達しており、それらのケースにおいて最適性が確認された。
• ブラックウェルチャネルとその歪対称変種との間を切り替える新しい決定的ブロードキャストチャネル例において、スーパーポジション符号化方式が時間共有方式を上回る厳密に高い対称レートを達成した。
• この新しい例における対称容量は依然として未知であり、完全なShayevitz–Wigger方式がそれを達成するかどうかも未だ不明であり、一般ケースにおいては未解決の問題が残っている。