[論文レビュー] On the Compound Broadcast Channel: Multiple Description Coding and Interference Decoding

Meryem Benammar, Pablo Piantanida+1 more|arXiv (Cornell University)|Oct 20, 2014

Cooperative Communication and Network Coding参考文献 31被引用数 5

ひとこと要約

本稿は、送信側にチャネル状態情報を一切持たない2ユーザー複合ブロードキャストチャネルを研究し、従来の Marton 符号化よりも広いレート領域を達成するため、干渉除去（ID）と多重記述（MD）符号化を提案する。本稿は、標準の非干渉復調では失敗するが、ID により容量に到達可能な BEC/BSC 複合チャネルのクラスを特定し、MISO BC において MD 符号化が単一記述方式を上回ることを示す。

ABSTRACT

This work investigates the general two-user Compound Broadcast Channel (BC) where an encoder wishes to transmit common and private messages to two receivers while being oblivious to two possible channel realizations controlling the communication. The focus is on the characterization of the largest achievable rate region by resorting to more evolved encoding and decoding techniques than the conventional coding for the standard BC. The role of the decoder is first explored, and an achievable rate region is derived based on the principle of "Interference Decoding" (ID) where each receiver decodes its intended message and chooses to (non-uniquely) decode or not the interfering message. This inner bound is shown to be capacity achieving for a class of non-trivial compound BEC/BSC broadcast channels while the worst-case of Marton's inner bound -based on "Non Interference Decoding" (NID)- fails to achieve the capacity region. The role of the encoder is then studied, and an achievable rate region is derived based on "Multiple Description" (MD) coding where the encoder transmits a common as well as multiple dedicated private descriptions to the many instances of the users channels. It turns out that MD coding outperforms the single description scheme -Common Description (CD) coding- for a class of compound Multiple Input Single Output Broadcast Channels (MISO BC).

研究の動機と目的

• 送信側にチャネル状態情報がない2ユーザー複合ブロードキャストチャネルにおける最大の達成可能レート領域を同定すること。
• チャネル不確実性下での従来の Marton 符号化の限界を克服するため、高度な符号化および復調戦略を導入すること。
• 標準の非干渉復調では失敗する非自明な複合チャネルにおいて、干渉除去（ID）が容量に到達可能であることを示すこと。
• MISO ブロードキャストチャネルのクラスにおいて、多重記述（MD）符号化が一般的な記述（CD）符号化を上回ることを示すこと。
• 提案された手法が時間共有および従来の内部境界を上回る条件を確立すること。

提案手法

• 各受信者が目的のメッセージを復号し、任意に干渉するメッセージを一意でない方法で復号する、干渉除去（ID）を導入する。
• 補助確率変数を用いたスーパーポジション符号化とランダムビニングを用いて、ID に基づくレート領域の内部境界を導出する。
• エンコーダーが共通記述と、異なるチャネル実現に適合した複数のプライベート記述を送信する、多重記述（MD）符号化を提案する。
• 構造的コードブックとビームフォーミングにおけるパワー分配を用いて、MISO BC におけるレート領域を最適化する。
• ビームフォーミングベクトルとパワー分配をパrameter化することで、複合 MISO BC を分析し、MD が CD を上回る条件を導出する。
• 相互情報量および共分散表現から導かれる制約条件下で、和レートを最大化するための最適化手法を適用する。

実験結果

リサーチクエスチョン

• RQ1 従来の Marton 符号化と非干渉復号を用いる場合に失敗する複合ブロードキャストチャネルにおいて、干渉除去（ID）が容量に到達可能か？
• RQ2 どのクラスの複合BC において、ID が時間共有および標準の内部境界を上回るか？
• RQ3 MISO BC において、多重記述（MD）符号化が、一般的な記述（CD）符号化よりも厳密に広いレート領域を提供するか？
• RQ4 和レートおよびレート領域拡大の観点から、MD 符号化が CD を上回るための必要十分条件は何か？
• RQ5 ビームフォーミングおよびパワー分配は、複合 MISO BC における MD および ID 手法の性能にどのように影響するか？

主な発見

• BEC/BSC 複合チャネルのクラスにおいて、干渉除去（ID）は容量領域に到達するが、非干渉復号に基づく最悪ケースの Marton 内部境界は失敗する。
• 提案された ID に基づく内部境界は、時間共有を厳密に上回り、従来の手法が失敗する非順序的かつ非劣化的チャネルにおいても容量領域に到達する。
• MISO BC において、多重記述（MD）符号化は一般的な記述（CD）符号化を上回り、特に $ (B_1 - B_2)^2 > (A_1 - A_2)(D_1 - D_2) $ および $ |c_1 - c_2| > ext{min}(A_1, A_2)(ar{ heta}_1 - ar{ heta}_2)^2 $ を満たすチャネルパラメータの下で顕著に優位である。
• MD 符号化から導かれるレート領域は、時間共有を上回る可能性があり、特にビームフォーミング方向 $ heta_u $ と $ heta_v $ が最適化された場合に顕著に向上し、最適性能は $ heta_u = rac{ au}{4} $ で達成される。
• $ s_u = -1 $ の場合、レート領域は依然として凹型であり、ビーム方向の和集合は時間共有領域を超えない。
• $ s_u = 1 $ の場合、最適なレートペアは $ ext{cos}^2(2 heta_u) = 0 $ のとき達成され、その場合でも時間共有領域を超えない。これは、$ heta_u = rac{ au}{4} $ 解の優位性を確認する。