Compute-and-forward: multiple bi-directional sessions on the line network

Zhijie Ren, Jasper Goseling, Jos H. Weber, Michael Gastpar

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)


Signal superposition and broadcast are important features of the wireless medium. Compute-and-Forward, also known as Physical Layer Network Coding, is a technique exploiting these features in order to improve performance of wireless networks. In this paper, the possible benefits for the line network with multiple bi-directional sessions and local interference are investigated. Four different modes, indicating whether or not broadcast and/or superposition are exploited, are considered. In particular, expressions for the maximum achievable common rate are derived for each of the four different modes. Scheduling and coding schemes achieving these rates are presented. From the results it follows that, in most cases, the common rate is improved by a factor close to two by using Compute-and-Forward. However, it is also found that the benefit may be smaller for particular session configurations.
Original languageUndefined
Title of host publicationProceedings of the 2013 IEEE International Symposium on Information Theory (ISIT)
Place of PublicationLos Alamitos, CA, USA
Number of pages5
ISBN (Print)2157-8095
Publication statusPublished - Jul 2013
EventIEEE International Symposium on Information Theory, ISIT 2013 - Istanbul, Turkey
Duration: 7 Jul 201312 Jul 2013

Publication series

ISSN (Print)2157-8095


ConferenceIEEE International Symposium on Information Theory, ISIT 2013
Other7-12 July 2013


  • EWI-24105
  • IR-88283
  • METIS-300222

Cite this