Partial Decode-Forward Relaying for the Gaussian Two-Hop Relay Network

DOI10.1109/TIT.2016.2619902zbMATH Open1359.94962arXiv1508.00443MaRDI QIDQ2976427

Jing Li, Younghan Kim

Publication date: 28 April 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: The multicast capacity of the Gaussian two-hop relay network with one source, $N$ relays, and $L$ destinations is studied. It is shown that a careful modification of the partial decode--forward coding scheme, whereby the relays cooperate through degraded sets of message parts, achieves the cutset upper bound within $(1/2)logN$ bits regardless of the channel gains and power constraints. This scheme improves upon a previous scheme by Chern and Ozgur, which is also based on partial decode--forward yet has an unbounded gap from the cutset bound for $Lge2$ destinations. When specialized to independent codes among relays, the proposed scheme achieves within $logN$ bits from the cutset bound. The computation of this relaxation involves evaluating mutual information across $L(N+1)$ cuts out of the total $L{2}^N$ possible cuts, providing a very simple linear-complexity algorithm to approximate the single-source multicast capacity of the Gaussian two-hop relay network.

Full work available at URL: https://arxiv.org/abs/1508.00443

Mathematics Subject Classification ID

Applications of graph theory to circuits and networks (94C15)

Related Items (2)

Compress-Forward Coding With BPSK Modulation for the Half-Duplex Gaussian Relay Channel ⋮ Coarse Network Coding: A Simple Relay Strategy for Two-User Gaussian Interference Channels

Recommendations

• Coding for Parallel Gaussian Bidirectional Relay Channels: A Deterministic Approach 👍 👎
• On the Maximum Achievable Partial Decode-and-Forward Rate for the Gaussian MIMO Relay Channel 👍 👎
• On the Gaussian Half-Duplex Relay Channel 👍 👎
• Gaussian Degraded Relay Broadcast Channel 👍 👎
• On Optimal Gaussian Signaling in MIMO Relay Channels With Partial Decode-and-Forward 👍 👎
• Maximizing the Partial Decode-and-Forward Rate in the Gaussian MIMO Relay Channel 👍 👎
• Distributed Decode–Forward for Relay Networks 👍 👎
• Achievable Rates for Gaussian Degraded Relay Channels With Non-Vanishing Error Probabilities 👍 👎

This page was built for publication: Partial Decode-Forward Relaying for the Gaussian Two-Hop Relay Network