[論文レビュー] Rate Splitting, Superposition Coding and Binning for Groupcasting over the Broadcast Channel: A General Framework

Henry P. Romero, Mahesh K. Varanasi|arXiv (Cornell University)|Nov 9, 2020

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

ひとこと要約

本稿では、レートスプリット、スーパポジション・コーディング、ビニングを用いて、任意のメッセージ集合を有する離散的メモリレスブロードキャストチャネルに対する一般化された内部限界を提案する。誤り確率の解析に新たな再帰的相互カバー補題を導入し、多面体組み合わせ論を用いて達成可能レートを特徴づけ、先行研究の手法を統一し、グループキャスティングのシナリオにおけるスペクトル効率の向上を可能にする部分干渉除去を実現する。

ABSTRACT

A general inner bound is given for the discrete memoryless broadcast channel with an arbitrary number of users and general message sets, a setting that accounts for the most general form of concurrent groupcasting, with messages intended for any set of subsets of receivers. Achievability is based on superposition coding and rate-splitting without and with binning, where each receiver jointly decodes both its desired messages as well as the partial interference assigned to it via rate-splitting. The proof of achievability builds on the techniques for the description and analysis of superposition coding recently developed by the authors for the multiple-access channel with general messages as well as a new recursive mutual covering lemma for the analysis of the more general achievable scheme with binning.

研究の動機と目的

• 任意のメッセージ集合（ユニキャスト、マルチキャスト、ハイブリッドグループキャストを含む）を有するブロードキャストチャネルにおけるグループキャスティングの統一的フレームワークの構築。
• 既存の符号化戦略（スーパポジション・コーディング、レートスプリット、ビニング）を、任意のメッセージグループ化を許容する一般化された K ユーザー設定に拡張すること。
• 順序論的枠組みと多面体組み合わせ論を用いて、達成可能レートの体系的特徴づけを提供すること。
• メッセージ分割と復調戦略の再定義により、干渉処理と復号の間の柔軟なトレードオフを可能にする部分干渉除去を実現すること。

提案手法

• 著者らは、レートスプリットを用いてメッセージを部分メッセージに分解し、それらをスーパポジション・コーディングにより符号化し、部分干渉除去による共同復号を受信機が行う。
• ビニングに基づく方式における符号化誤り確率を厳密に評価するため、新たな再帰的相互カバー補題を導出。これは先行の相互カバー補題を一般化する。
• 達成可能レート領域は、スーパポジション・コーディングから得られる多面体とレートスプリット錐のミンコフスキー和として表現され、部分干渉除去による利点を捉える。
• メッセージ依存関係と受信機の順序付けをモデル化する順序論的アプローチを活用し、レート領域のコンact表現を可能にする。
• 干渉をノイズとして扱う戦略と完全復号の両方をサポートし、レートスプリットにより中間戦略を実現可能にする。
• レート領域を K 個の有界でない多面体の交差としてモデル化することで、多面体組み合わせ論と関連づける。

実験結果

リサーチクエスチョン

• RQ1 スーパポジション・コーディングとレートスプリットは、任意のメッセージ集合を有する K ユーザーのブロードキャストチャネルにおいて、どのように一般化され、信頼性の高い通信を達成できるか？
• RQ2 部分干渉除去はグループキャスティングにおけるスペクトル効率の向上にどのように寄与するか？ そして、それを体系的にモデル化するにはどうすればよいか？
• RQ3 ビニングは、一般化されたスーパポジション・コーディングおよびレートスプリット枠組みにどのように統合され、達成可能レート領域をさらに拡大できるか？
• RQ4 このような一般化された方式における誤り確率の消滅を証明するために、どのような新しい解析的ツールが必要か？
• RQ5 達成可能レート領域は、多面体組み合わせ論と順序論的構造を用いて特徴づけられるか？ これにより、既存の手法が統一的に扱えるか？

主な発見

• 提案手法は、ユニキャスト、マルチキャスト、ハイブリッドグループキャスティングの先行結果を包含する、離散的メモリレスブロードキャストチャネルにおける一般化された内部限界を達成する。
• レートスプリットの使用により、部分干渉除去が可能となり、従来のスーパポジション・コーディングを上回る達成可能レート領域が実現される。
• 再帰的相互カバー補題により、共通典型的なコードワードが利用可能でない場合の符号化誤り確率が、ブロック長が増加するにつれて消えることが保証される。
• 達成可能レート領域は、幾何学的にスーパポジション・コーディングから得られる多面体とレートスプリット錐のミンコフスキー和として特徴づけられ、干渉管理による利点を反映する。
• 解析により、レート制約においてはメッセージ集合の上位集合のみを考慮すれば十分であることが示され、特徴づけが簡素化され、冗長性が低減される。
• 本フレームワークは、現代の無線ネットワークにおける実用的グループキャスティング方式の設計に、統一的かつ情報理論的根拠を提供する。