Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. A Joint Typicality Approach to Compute–Forward
 
research article

A Joint Typicality Approach to Compute–Forward

Lim, Sung Hoon
•
Feng, Chen
•
Pastore, Adriano
Show more
September 24, 2018
IEEE Transactions on Information Theory

This paper presents a joint typicality framework for encoding and decoding nested linear codes in multi-user networks. This framework provides a new perspective on compute–forward within the context of discrete memoryless networks. In particular, it establishes an achievable rate region for computing a linear combination over a discrete memoryless multiple-access channel (MAC). When specialized to the Gaussian MAC, this rate region recovers and improves upon the lattice-based compute–forward rate region of Nazer and Gastpar, thus providing a unified approach for discrete memoryless and Gaussian networks. Furthermore, our framework provides some valuable insights on establishing the optimal decoding rate region for compute–forward by considering joint decoders, progressing beyond most previous works that consider successive cancellation decoding. Specifically, this paper establishes an achievable rate region for simultaneously decoding two linear combinations of nested linear codewords from K senders.

  • Details
  • Metrics
Type
research article
DOI
10.1109/TIT.2018.2872053
Author(s)
Lim, Sung Hoon
Feng, Chen
Pastore, Adriano
Nazer, Bobak
Gastpar, Michael C.  
Date Issued

2018-09-24

Published in
IEEE Transactions on Information Theory
Volume

64

Issue

12

Start page

7657

End page

7685

Subjects

Decoding

•

Linear codes

•

Lattices

•

Relay networks (telecommunications)

•

joint decoding

•

compute–forward

•

multiple-access channel

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LINX  
Available on Infoscience
December 3, 2018
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/151673
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés