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. Conferences, Workshops, Symposiums, and Seminars
  4. Compute-and-Forward: Harnessing Interference with Structured Codes
 
conference paper

Compute-and-Forward: Harnessing Interference with Structured Codes

Nazer, Bobak
•
Gastpar, Michael  
2008
2008 Ieee International Symposium On Information Theory Proceedings
IEEE International Symposium on Information Theory

For a centralized encoder and decoder, a channel matrix is simply a set of linear equations that can be transformed into parallel channels. We develop a similar approach to multiuser networks: we view interference as creating linear equations of codewords and that a receiver's goal is to collect a full rank set of such equations. Our new relaying technique, compute-and-forward, uses structured codes to reliably compute functions over channels. This allows the relays to efficiently recover a linear functions of codewords without recovering the individual codewords. Thus, our scheme can work with the structure of the interference while removing the effects of the noise at the relay. We apply our scheme to a Gaussian relay network with interference and achieve better rates than either compress-and-forward or decode-and-forward for certain regimes.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ISIT.2008.4595091
Web of Science ID

WOS:000260364400156

Author(s)
Nazer, Bobak
Gastpar, Michael  
Date Issued

2008

Publisher

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa

Published in
2008 Ieee International Symposium On Information Theory Proceedings
ISBN of the book

978-1-4244-2256-2

Start page

772

End page

776

Subjects

Channel

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
LINX  
Event nameEvent placeEvent date
IEEE International Symposium on Information Theory

Toronto, CANADA

Jul 06-11, 2008

Available on Infoscience
October 17, 2011
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/71669
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