[論文レビュー] Partial Decode-Forward Binning Schemes for the Causal Cognitive Relay Channels

Zhuohua Wu, Mai Vu|arXiv (Cornell University)|Nov 16, 2011

Cooperative Communication and Network Coding参考文献 32被引用数 6

ひとこと要約

本稿では、全二重および半二重モードの因果的認知中継チャネルにおいて、2つの新しい符号化方式—部分的デコード・フォワード・ビニング（PDF-binning）およびハング・コバヤシ PDF-binning（HK-PDF-binning）—を提案する。部分的デコード・フォワード中継とゲルファンド・ピンスカーのビニング、およびハング・コバヤシのスーパーポジション符号化を組み合わせることで、認知中継子がプライマリユーザーのメッセージの一部をデコードし、ビニングによる干渉抑圧と情報のフォワードを可能にし、従来の手法、特にハング・コバヤシ領域を含む、より大きなレート領域を達成する。ガウスチャネルでは、閉形式の最適ビニングパラメータが得られる。

ABSTRACT

The causal cognitive relay channel (CRC) has two sender-receiver pairs, in which the second sender obtains information from the first sender causally and assists the transmission of both senders. In this paper, we study both the full- and half-duplex modes. In each mode, we propose two new coding schemes built successively upon one another to illustrate the impact of different coding techniques. The first scheme called partial decode-forward binning (PDF-binning) combines the ideas of partial decode-forward relaying and Gelfand-Pinsker binning. The second scheme called Han-Kobayashi partial decode-forward binning (HK-PDF-binning) combines PDF-binning with Han-Kobayashi coding by further splitting rates and applying superposition coding, conditional binning and relaxed joint decoding. In both schemes, the second sender decodes a part of the message from the first sender, then uses Gelfand-Pinsker binning technique to bin against the decoded codeword, but in such a way that allows both state nullifying and forwarding. For the Gaussian channels, this PDF-binning essentializes to a correlation between the transmit signal and the binning state, which encompasses the traditional dirty-paper-coding binning as a special case when this correlation factor is zero. We also provide the closed-form optimal binning parameter for each scheme. The 2-phase half-duplex schemes are adapted from the full-duplex ones by removing block Markov encoding, sending different message parts in different phases and applying joint decoding across both phases. Analysis shows that the HK-PDF-binning scheme in both modes encompasses the Han-Kobayashi rate region and achieves both the partial decode-forward relaying rate for the first sender and interference-free rate for the second sender. Furthermore, this scheme outperforms all existing schemes.

研究の動機と目的

• 因果的認知中継チャネルにおける包括的な符号化方式の不足に対処し、二次ユーザーがプライマリユーザーのメッセージを因果的にデコードし、中継することを可能にする。
• 干渉を管理しスペクトル効率を向上させるために、部分的デコード・フォワード中継とビニング技術を統合した新たな送信戦略を開発する。
• 実用的応用を念頭に、全二重および半二重動作モードの両方へこれらの方式を拡張する。
• 特にハング・コバヤシレート領域を含む、従来の手法よりも大きな実現可能レート領域を達成する。
• ガウスチャネルにおける閉形式の最適ビニングパラメータを導出することで、実装可能性を高める。

提案手法

• 部分的デコード・フォワード・ビニング（PDF-binning）を導入し、部分的デコード・フォワード中継とゲルファンド・ピンスカーのビニングを組み合わせることで、認知中継子がプライマリユーザーのメッセージの一部をデコードし、干渉を抑制しながらフォワードする。
• レートスプリット、スーパーポジション符号化、条件付きビニング、緩和された共同デコードをさらに適用することで、ハング・コバヤシ PDF-binning（HK-PDF-binning）を構築し、スペクトル効率を向上させる。
• 全二重モードではブロック・マークフ・エンコーディングを用い、半二重モードではそれを変更し、送信を2フェーズに分け、それぞれのフェーズで異なるメッセージ部分を送信する。
• 半二重モードではフェーズ間で共同デコードを適用し、信頼性を向上させ、より高いレートを達成する。
• ガウスチャネルにおける閉形式の最適ビニングパラメータを導出し、PDF-binningが送信信号とビニング状態との相関を示すことを示し、ダーティ・ペーパー符号化を一般化することを示す。
• 最終的な実現可能レート領域を導出するために、フォーリエ・モツキンの消去法を用いる。

実験結果

リサーチクエスチョン

• RQ1 因果的認知中継チャネル向けに、認知中継子がプライマリユーザーのメッセージの一部をデコードし、フォワード可能であり、かつ干渉を管理できる符号化方式を設計可能か？
• RQ2 部分的デコード・フォワード中継とゲルファンド・ピンスカーのビニングを組み合わせることで、従来の手法と比較して実現可能レート領域がどのように向上するか？
• RQ3 ハング・コバヤシ符号化技術を用いたレートスプリットと共同デコードにより、因果的認知中継チャネルでの性能はどの程度向上するか？
• RQ4 提案されたPDF-binning方式におけるガウスチャネルの最適ビニングパラメータは何か？また、これはダーティ・ペーパー符号化をどのように一般化するか？
• RQ5 半二重モードにおける提案方式は、全二重モードのそれらと比較して、実現可能レートおよび実用的妥当性においてどのように異なるか？

主な発見

• 全二重および半二重モードの両方において、HK-PDF-binning方式は、ハング・コバヤシ領域を含む、従来のすべての既知の手法よりも大きな実現可能レート領域を達成する。
• HK-PDF-binning方式は、最初の送信者に対して部分的デコード・フォワードレートを達成し、2番目の送信者に対して干渉なしのレートを達成し、最適なトレードオフを示す。
• ガウスチャネルでは、最適ビニングパラメータが閉形式で導出され、送信信号とビニング状態の間の相関がゼロの場合、この方式がダーティ・ペーパー符号化を一般化することを示している。
• 半二重モードの方式は、全二重モードのそれからブロック・マークフ・エンコーディングを削除し、2フェーズ送信を採用し、フェーズ間で共同デコードを適用することで適応されている。これにより、全二重モードに近い性能が達成される。
• PDF-binning方式は、送信信号とビニング状態との間の相関を実現し、この相関がゼロの場合、従来のダーティ・ペーパー符号化が特殊ケースとして含まれる。
• フォーリエ・モツキンの消去法による導出により得られたレート領域は、HK-PDF-binning方式が因果的認知中継チャネルにおいて、現在知られている最大のレート領域を達成することを確認している。