[論文レビュー] A training-based scheme for communicating over unknown channels with feedback

Aditya Mahajan, Sekhar Tatikonda|arXiv (Cornell University)|Nov 10, 2009

Cooperative Communication and Network Coding被引用数 1

ひとこと要約

本稿は、フィードバックを伴う複合チャネルにおける可変長通信のための機会的容量領域を提案する。伝送レートは実際のチャネル状態に応じて適応する。フィードバックに基づき通信後に決定されるレートとして容量を再定義することで、より高い信頼性と性能が達成され、容量領域と誤り指数領域が特徴づけられる。

ABSTRACT

Variable length communication over a compound channel with feedback is considered. Traditionally, capacity of a compound channel without feedback is defined as the maximum rate that is determined before the start of communication such that communication is reliable. This traditional definition is pessimistic. In the presence of feedback, an opportunistic definition is given. Capacity is defined as the maximum rate that is determined at the end of communication such that communication is reliable. Thus, the transmission rate can adapt to the channel chosen by nature. Under this definition, feedback communication over a compound channel is conceptually similar to multi-terminal communication. Transmission rate is a vector rather than a scalar; channel capacity is a region rather than a scalar; error exponent is a region rather than a scalar. In this paper, variable length communication over a compound channel with feedback is formulated, its opportunistic capacity region is characterized, and lower bounds for its error exponent region are provided..

研究の動機と目的

• フィードバックを伴う複合チャネルのためのチャネル容量を、通信後に決定される機会的レート定義に基づいて再定義すること。
• チャネル状態に応じたリアルタイムの適応を反映するように、フィードバックを伴う複合チャネルにおける可変長通信を定式化すること。
• 新しい機会的定義に基づく容量領域を特徴づけること。
• 誤り指数領域の下界を導出することで、フィードバックによる信頼性の向上を反映すること。

提案手法

• 容量を、事前に固定されたレートではなく、通信終了後にフィードバックに基づき決定される最大レートとして再定式化する。
• 複合チャネルを、自然が初期に1つを選択する可能性のあるチャネルの集合としてモデル化し、フィードバックによりレートの適応が可能になる。
• 観測されたチャネル行動に応じたレート適応を可能にするために、可変長符号化を用いる。
• フィードバックを用いて伝送パラメータを動的に調整し、信頼性と効率を向上させる。
• 容量領域を、1つのスカラーではなく、各チャネル状態ごとに1つのレートベクトルからなる集合として特徴づける。
• 誤り指数領域の下界を導出し、フィードバック下での信頼性性能の向上を示す。

実験結果

リサーチクエスチョン

• RQ1 フィードバックを伴う複合チャネルにおいて、実際のチャネル状態に応じたレート適応を可能にするために、容量をどのように再定義できるか？
• RQ2 この新しい機会的定義下での容量領域の構造はどのようなものか？
• RQ3 フィードバックは、複合チャネルにおける可変長通信でどのように信頼性を向上させるか？
• RQ4 このフィードバックに基づく方式下での実現可能な誤り指数領域は何か？
• RQ5 本稿で提案する方式は、従来の固定レート方式と比較して、性能および適応性の面でどのように異なるか？

主な発見

• 本稿は、フィードバックを伴う複合チャネルにおける可変長通信のための機会的容量領域を特徴づけた。
• フィードバックにより、固定レートから適応レートへの移行が可能となり、信頼性と性能が向上する。
• 容量領域は、チャネル状態ごとに1つのレートベクトルからなる集合として定義され、状態依存の適応を反映する。
• 誤り指数領域の下界が導出され、フィードバック下での信頼性の向上が示された。
• このフレームワークは、フィードバックを伴う複合チャネル通信とマルチターミナル通信との間に概念的な類似性を明らかにした。
• 結果から、従来の楽観的でないモデルと比較して、フィードバックによりより楽観的かつ現実的な容量の定義が可能になることが示された。