Random access with physical-layer network coding

Jasper Goseling, Michael Gastpar, Jos H. Weber

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

6 Citations (Scopus)


Leveraging recent progress in compute-and-forward we propose an approach to random access that is based on physical-layer network coding: When packets collide, it is possible to 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. The throughput of the proposed strategy is derived for a system with two users and shown to be significantly superior to the best known strategies, including multipacket reception.
Original languageUndefined
Title of host publicationProceedings of the Information Theory and Applications Workshop (ITA) 2013
Place of PublicationLos Alamitos, CA, USA
Number of pages7
ISBN (Print)978-1-4673-4648-1
Publication statusPublished - Feb 2013
EventInformation Theory and Applications Workshop, ITA 2013 - San Diego, CA, USA
Duration: 10 Feb 201315 Feb 2013

Publication series



ConferenceInformation Theory and Applications Workshop, ITA 2013
Other10-15 February 2013


  • EWI-24101
  • METIS-300220
  • IR-88281

Cite this