[論文レビュー] On the Optimal Compressions in the Compress-and-Forward Relay Schemes

Xiugang Wu, Liang‐Liang Xie|arXiv (Cornell University)|Sep 29, 2010

Cooperative Communication and Network Coding参考文献 7被引用数 14

ひとこと要約

本稿は、複数の中継ノードを有するネットワークにおける圧縮・フォワーディング中継方式において、圧縮とメッセージの同時復元が、達成可能速率を向上させるかを調査する。本稿は、直感とは反して、同時復元が逐次復元を超える達成可能速率をもたらさないことを示しており、逐次復元を支援しない圧縮は、厳密に低い速率にとどまることを示している。主な貢献は、復元戦略や符号化フレームワークにかかわらず、最適な性能は、常に逐次復元を支援する圧縮が選択された場合に達成されることを証明していることである。

ABSTRACT

..... joint decoding provides more freedom in choosing the compression at the relay. However, the question remains whether this freedom of selecting the compression necessarily improves the achievable rate of the original message. It has been shown in (El Gamal and Kim, 2010) that the answer is negative in the single-relay case. In this paper, it is further demonstrated that in the case of multiple relays, there is no improvement on the achievable rate by joint decoding either. More interestingly, it is discovered that any compressions not supporting successive decoding will actually lead to strictly lower achievable rates for the original message. Therefore, to maximize the achievable rate for the original message, the compressions should always be chosen to support successive decoding. Furthermore, it is shown that any compressions not completely decodable even with joint decoding will not provide any contribution to the decoding of the original message. The above phenomenon is also shown to exist under the repetitive encoding framework recently proposed by (Lim, Kim, El Gamal, and Chung, 2010), which improved the achievable rate in the case of multiple relays. Here, another interesting discovery is that the improvement is not a result of repetitive encoding, but the benefit of delayed decoding after all the blocks have been finished. The same rate is shown to be achievable with the simpler classical encoding process of (Cover and El Gamal, 1979) with a block-by-block backward decoding process.

研究の動機と目的

• 圧縮とメッセージの同時復元が、元のメッセージの達成可能速率を向上させるかを明らかにすること。
• 同時復元における圧縮選択の自由度が、逐次復元よりも高い速率をもたらすかを調査すること。
• 累積的・繰返し的・後向き復元などの異なる符号化および復元戦略が、複数の中継ノード環境における達成可能速率に与える影響を分析すること。
• 最近の研究で報告された繰返し符号化を用いた方式における速率向上が、符号化方式に起因するのか、それともすべてのブロック受信後に遅延復元が行われるためなのかを検討すること。

提案手法

• 著者らは、累積符号化と前向き/後向き復元、および逐次/同時復元を組み合わせた5通りの圧縮・フォワーディング中継方式を分析する。また、繰返し符号化と統合復元を含む。
• 特に、圧縮 $ς$ がメッセージ復元を支援する役割を果たすことを焦点に、相互情報量の不等式を用いて各方式の達成可能速率を導出する。
• 逐次復元（$I(X_1;Y) > I(Y_1;\hat{Y}_1|X_1,Y)$ を要件とする）と同時復元（この条件を $I(X_1;Y) > I(Y_1;\hat{Y}_1|X_1,Y,X)$ に緩和する）の両状況における速率表現を比較する。
• 逐次復元を支援しない任意の圧縮は、同時に復元であっても、厳密に低い達成可能速率にとどまることを示している。
• 同時に復元でも完全に復号不能な圧縮は、メッセージ復元に何ら寄与せず、圧縮の品質に関する階層を確立している。
• 古典的な累積符号化とブロック単位の後向き復元を用いることで、繰返し符号化と同等の速率を達成できることを示しており、遅延復元が改善の真の要因であることを証明している。

実験結果

リサーチクエスチョン

• RQ1 複数の中継ノードを有する圧縮・フォワーディング中継方式において、圧縮とメッセージの同時復元は、逐次復元よりも高い速率を達成できるか？
• RQ2 逐次復元を支援しない圧縮でも、元のメッセージの復元に寄与できるか？
• RQ3 繰返し符号化方式で報告された速率向上は、符号化構造に起因するのか、それともすべてのブロック受信後に遅延復元が行われるためなのか？
• RQ4 ブロック単位の後向き復元を用いた古典的な累積符号化でも、繰返し符号化と同等の達成可能速率を達成できるか？
• RQ5 同時復元下で、元のメッセージ $X$ が中継ノードの圧縮 $\hat{Y}_1$ の復元を支援する役割を果たすか？

主な発見

• 複数の中継ノードを有する圧縮・フォワーディング方式において、同時復元は、逐次復元が可能な範囲を超えて達成可能速率を向上させない。
• 逐次復元を支援しない圧縮は、いかなる復元戦略を用いても、元のメッセージの達成可能速率を厳密に低下させる。
• 同時に復元でも完全に復号不能な圧縮は、元のメッセージの速率向上に何ら寄与せず、性能向上のためには復号可能性が不可欠であることを示している。
• 繰返し符号化方式で観察された速率向上は、符号化構造に起因するのではなく、すべてのブロック送信後に遅延復元が行われるためである。
• 古典的な累積符号化とブロック単位の後向き復元を用いることで、繰返し符号化と同等の達成可能速率を達成できることを示しており、繰返し符号化が性能向上のための必須手段ではないことを証明している。
• 元のメッセージの速率を最大化する最適な圧縮戦略は、常に逐次復元を支援するものであり、すべての状況で好ましい選択である。