Random Access with Physical-layer Network Coding

Browse Conference Publications > Information Theory and Applic ... Back to Results | Next » Help Random access with physical-layer network coding This paper appears in: Information Theory and Applications Workshop (ITA), 2013 Date of Conference: 10-15 Feb. 2013 Author(s): Goseling, Jasper Stochastic Operations Research, University of Twente, The Netherlands Gastpar, Michael; Weber, Jos H. Page(s): 1 - 7 Product Type: Conference Publications Access Full Text in PDF Download Citations Email Print Rights And Permissions Save to Project Abstract 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.