---
_id: '7007'
abstract:
- lang: eng
  text: 'We consider the primitive relay channel, where the source sends a message
    to the relay and to the destination, and the relay helps the communication by
    transmitting an additional message to the destination via a separate channel.
    Two well-known coding techniques have been introduced for this setting: decode-and-forward
    and compress-and-forward. In decode-and-forward, the relay completely decodes
    the message and sends some information to the destination; in compress-and-forward,
    the relay does not decode, and it sends a compressed version of the received signal
    to the destination using Wyner–Ziv coding. In this paper, we present a novel coding
    paradigm that provides an improved achievable rate for the primitive relay channel.
    The idea is to combine compress-and-forward and decode-and-forward via a chaining
    construction. We transmit over pairs of blocks: in the first block, we use compress-and-forward;
    and, in the second block, we use decode-and-forward. More specifically, in the
    first block, the relay does not decode, it compresses the received signal via
    Wyner–Ziv, and it sends only part of the compression to the destination. In the
    second block, the relay completely decodes the message, it sends some information
    to the destination, and it also sends the remaining part of the compression coming
    from the first block. By doing so, we are able to strictly outperform both compress-and-forward
    and decode-and-forward. Note that the proposed coding scheme can be implemented
    with polar codes. As such, it has the typical attractive properties of polar coding
    schemes, namely, quasi-linear encoding and decoding complexity, and error probability
    that decays at super-polynomial speed. As a running example, we take into account
    the special case of the erasure relay channel, and we provide a comparison between
    the rates achievable by our proposed scheme and the existing upper and lower bounds.'
article_number: '218'
article_type: original
arxiv: 1
author:
- first_name: Marco
  full_name: Mondelli, Marco
  id: 27EB676C-8706-11E9-9510-7717E6697425
  last_name: Mondelli
  orcid: 0000-0002-3242-7020
- first_name: S. Hamed
  full_name: Hassani, S. Hamed
  last_name: Hassani
- first_name: Rüdiger
  full_name: Urbanke, Rüdiger
  last_name: Urbanke
citation:
  ama: Mondelli M, Hassani SH, Urbanke R. A new coding paradigm for the primitive
    relay channel. <i>Algorithms</i>. 2019;12(10). doi:<a href="https://doi.org/10.3390/a12100218">10.3390/a12100218</a>
  apa: Mondelli, M., Hassani, S. H., &#38; Urbanke, R. (2019). A new coding paradigm
    for the primitive relay channel. <i>Algorithms</i>. MDPI. <a href="https://doi.org/10.3390/a12100218">https://doi.org/10.3390/a12100218</a>
  chicago: Mondelli, Marco, S. Hamed Hassani, and Rüdiger Urbanke. “A New Coding Paradigm
    for the Primitive Relay Channel.” <i>Algorithms</i>. MDPI, 2019. <a href="https://doi.org/10.3390/a12100218">https://doi.org/10.3390/a12100218</a>.
  ieee: M. Mondelli, S. H. Hassani, and R. Urbanke, “A new coding paradigm for the
    primitive relay channel,” <i>Algorithms</i>, vol. 12, no. 10. MDPI, 2019.
  ista: Mondelli M, Hassani SH, Urbanke R. 2019. A new coding paradigm for the primitive
    relay channel. Algorithms. 12(10), 218.
  mla: Mondelli, Marco, et al. “A New Coding Paradigm for the Primitive Relay Channel.”
    <i>Algorithms</i>, vol. 12, no. 10, 218, MDPI, 2019, doi:<a href="https://doi.org/10.3390/a12100218">10.3390/a12100218</a>.
  short: M. Mondelli, S.H. Hassani, R. Urbanke, Algorithms 12 (2019).
date_created: 2019-11-12T14:46:19Z
date_published: 2019-10-18T00:00:00Z
date_updated: 2023-02-23T12:49:28Z
day: '18'
ddc:
- '510'
department:
- _id: MaMo
doi: 10.3390/a12100218
external_id:
  arxiv:
  - '1801.03153'
file:
- access_level: open_access
  checksum: 267756d8f9db572f496cd1663c89d59a
  content_type: application/pdf
  creator: dernst
  date_created: 2019-11-12T14:48:45Z
  date_updated: 2020-07-14T12:47:47Z
  file_id: '7008'
  file_name: 2019_Algorithms_Mondelli.pdf
  file_size: 696791
  relation: main_file
file_date_updated: 2020-07-14T12:47:47Z
has_accepted_license: '1'
intvolume: '        12'
issue: '10'
language:
- iso: eng
month: '10'
oa: 1
oa_version: Published Version
publication: Algorithms
publication_identifier:
  issn:
  - 1999-4893
publication_status: published
publisher: MDPI
quality_controlled: '1'
related_material:
  record:
  - id: '6675'
    relation: earlier_version
    status: public
scopus_import: 1
status: public
title: A new coding paradigm for the primitive relay channel
tmp:
  image: /images/cc_by.png
  legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
  name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
  short: CC BY (4.0)
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 12
year: '2019'
...