[論文レビュー] Optimal Independent Encoding Schemes for Several Classes of Discrete Degraded Broadcast Channels

Bike Xie, Richard D. Wesel|arXiv (Cornell University)|Nov 25, 2008

Cooperative Communication and Network Coding参考文献 13被引用数 3

ひとこと要約

本稿では、離散劣化ブロードキャストチャネル（DBCs）の容量領域を特徴付ける関数 F∗(q, s) を導入し、特定の DBC 群（Z チャネル、入力対称 DBCs（例：群加法）、離散乗法チャネル）に対して最適境界を達成する独立符号化方式—OR、順列、乗法的手法—を提案する。

ABSTRACT

Let X → Y → Z be a discrete memoryless degraded broadcast channel (DBC) with marginal transition probability matrices TY X and TZX. Denote q as the distribution of the channel input X. For any given q, and H(Y |X) ≤ s ≤ H(Y), where H(Y |X) is the conditional entropy of Y given X and H(Y) is the entropy of Y, define the function F ∗ (q, s) as the infimum of H(Z|U), the conditional entropy of Z TY X,TZX given U with respect to all discrete random variables U such that a) H(Y |U) = s, and b) U and Y, Z are conditionally independent given X. This paper studies the function F ∗ , its properties and its calculation. This paper then applies these results to several classes of DBCs including the broadcast Z channel, the inputsymmetric DBC, which includes the degraded broadcast group-addition channel, and the discrete degraded multiplication channel. This paper provides independent encoding schemes and demonstrates that each achieve the boundary of the capacity region for the corresponding class of DBCs. This paper first represents the capacity region of the DBC X → Y → Z with the function F ∗ TY X,TZX. Secondly, this paper shows that the OR approach, an independent encoding scheme, achieves the optimal boundary of the capacity region for the multi-user broadcast Z channel. This paper then studies the inputsymmetric DBC, introduces the permutation approach, an independent encoding scheme, for the inputsymmetric DBC and proves its optimality. As a consequence, the group-addition approach achieves the optimal boundary of the capacity region for the degraded broadcast group-addition channel. Finally, this paper studies the discrete degraded broadcast multiplication channel and shows that the multiplication approach achieves the boundary of the capacity region for the discrete degraded broadcast multiplication channel.

研究の動機と目的

• 新規関数 F∗(q, s) を用いて、離散的記憶なし劣化ブロードキャストチャネル（DBCs）の容量領域を特徴付けること。
• 特定の DBC 群に対して容量領域の最適境界を達成する独立符号化方式を開発すること。
• 複数ユーザーのブロードキャスト Z チャネル、入力対称 DBCs、離散劣化乗法チャネルに対して、それぞれ OR、順列、乗法的手法の最適性を確立すること。
• F∗(q, s) の分析を、条件付きエントロピー制約およびマルコフ連鎖の依存関係を含むチャネルモデルに一般化すること。

提案手法

• H(Y|U) = s かつ U ⊥ (Y,Z) | X を満たすすべての U に対して H(Z|U) の下界を F∗(q, s) として定義する。
• マルコフ連鎖 X → Y → Z および条件付き独立性制約を用いて、F∗(q, s) の構造的性質を導出する。
• 複数ユーザーのブロードキャスト Z チャネルに OR 手法を適用し、最適レート領域境界を達成することを証明する。
• 入力対称 DBCs に順列手法を導入し、その最適性を示し、群加法手法の実装を可能にする。
• 離散劣化ブロードキャスト乗法チャネルに乗法的手法を提案し、容量領域境界に到達することを示す。
• 関数 F∗(q, s) を用いて、DBCs X → Y → Z の全容量領域を表現する。

実験結果

リサーチクエスチョン

• RQ1 条件付きエントロピー関数 F∗(q, s) を用いて、離散劣化ブロードキャストチャネルの容量領域をどのように特徴付けることができるか？
• RQ2 独立符号化方式は、複数ユーザーのブロードキャスト Z チャネルの容量領域の最適境界を達成できるか？
• RQ3 入力対称 DBCs に対して最適なレート領域を達成する独立符号化方式は何か？ また、その方式はどのように群加法チャネルに一般化されるか？
• RQ4 乗法的手法は、離散劣化ブロードキャスト乗法チャネルの容量領域境界に到達するか？
• RQ5 条件付きエントロピーおよびマルコフ連鎖の制約下で、F∗(q, s) の構造的性質は何か？

主な発見

• 関数 F∗(q, s) は、離散劣化ブロードキャストチャネル X → Y → Z の容量領域を正確に特徴付ける。
• OR 手法は、複数ユーザーのブロードキャスト Z チャネルの容量領域の最適境界を達成する。
• 順列手法は入力対称 DBCs に対して最適であることが証明され、劣化ブロードキャスト群加法チャネルの容量領域境界を達成する群加法手法の実現を可能にする。
• 乗法的手法は、離散劣化ブロードキャスト乗法チャネルの容量領域境界に到達する。
• 制約 H(Y|U) = s および U ⊥ (Y,Z) | X の下で、関数 F∗(q, s) は適切に定義され、計算可能である。
• 提案された符号化方式は独立的であり、共同符号化を要せず、全容量領域境界を達成する。