Physical-layer network coding on the random-access channel

Jasper Goseling, Michael Gastpar, Jos H. Weber

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

12 Citations (Scopus)


We consider a physical-layer network coding strategy for the random-access channel, based on compute-and-forward. When packets collide, it is possible to reliably recover a linear combination of the packets at the receiver. Over many rounds of transmission, the receiver can thus obtain many linear combinations and eventually recover all original packets. This is by contrast to slotted ALOHA where packet collisions lead to complete erasures. In previous work we introduced a compute-and-forward strategy for the two-user random-access channel. In the current work we consider an arbitrary number of users. The strategy is shown to be significantly superior to the best known strategies, including multipacket reception.
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

Publication series

ISSN (Print)2157-8095


  • EWI-24103
  • METIS-300221
  • IR-88282

Cite this