On the gaussian half-duplex relay channel

Martina Cardone, Daniela Tuninetti, Raymond Knopp, Umer Salim

Research output: Contribution to journalArticlepeer-review

14 Scopus citations


This paper considers the Gaussian half-duplex relay channel (G-HD-RC): a channel model where a source transmits a message to a destination with the help of a relay that cannot transmit and receive at the same time. It is shown that the cut-set upper bound on the capacity can be achieved to within a constant gap, regardless of the actual value of the channel parameters, by either partial-decode-And-forward or compress-And-forward. The performance of these coding strategies is evaluated with both random and deterministic switch at the relay. Numerical evaluations show that the actual gap is less than what analytically obtained, and that random switch achieves higher rates than deterministic switch. As a result of this analysis, the generalized degrees-of-freedom of the G-HD-RC is exactly characterized for this channel. In order to get insights into practical schemes for the G-HD-RC that are less complex than partial-decode-And-forward or compress-And-forward, the exact capacity of the linear deterministic approximation (LDA) of the G-HD-RC at high signal-to-noise-ratio is determined. It is shown that random switch and correlated nonuniform inputs bits are optimal for the LDA. It is then demonstrated that deterministic switch is to within one bit from the capacity. This latter scheme is translated into a coding strategy for the original G-HD-RC and its optimality to within a constant gap is proved. The gap attained by this scheme is larger than that of partial-decode-And-forward, thereby pointing to an interesting practical tradeoff between gap to capacity and complexity.

Original languageEnglish (US)
Article number6763001
Pages (from-to)2542-2562
Number of pages21
JournalIEEE Transactions on Information Theory
Issue number5
StatePublished - May 2014

Bibliographical note

Copyright 2016 Elsevier B.V., All rights reserved.


  • Capacity to within a constant gap
  • Gaussian relay channel
  • generalized degrees-of-freedom
  • half-duplex
  • inner bound
  • outer bou

Fingerprint Dive into the research topics of 'On the gaussian half-duplex relay channel'. Together they form a unique fingerprint.

Cite this