Seek and decode: Random multiple access with multiuser detection and physical-layer network coding

We present a novel random multiple access scheme that combines joint multiuser detection (MUD) with physical layer network coding (PLNC) over extended Galois fields (EGF). We derive an analytical bound on the throughput at the system level and present simulation results for the decoding at the physical level in both fast fading and block fading channels. We adopt a cross layer approach in which a non-binary joint multiuser decoder is used in combination with PLNC at slot level, while the use of EGF aims at increasing the system diversity at frame level. The results we present are encouraging and suggest that the combination of these two interference management techniques can significantly enhance the performance of random multiple access systems.

[1]  Stuart C. Schwartz,et al.  Stability properties of slotted Aloha with multipacket reception capability , 1988 .

[2]  Deniz Gündüz,et al.  Collision Resolution in Slotted ALOHA with Multi-User Physical-Layer Network Coding , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[3]  Michael Gastpar,et al.  Computation Over Multiple-Access Channels , 2007, IEEE Transactions on Information Theory.

[4]  Riccardo De Gaudenzi,et al.  Advances in Random Access protocols for satellite networks , 2009 .

[5]  Michael Gastpar,et al.  Reliable Physical Layer Network Coding , 2011, Proceedings of the IEEE.

[6]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[7]  G. Choudhury,et al.  Diversity ALOHA - A Random Access Scheme for Satellite Communications , 1983, IEEE Transactions on Communications.

[8]  Dirk Wübben,et al.  Generalized Sum-Product Algorithm for Joint Channel Decoding and Physical-Layer Network Coding in Two-Way Relay Systems , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[9]  Stephan Pfletschinger.  A practical physical-layer network coding scheme for the uplink of the two-way relay channel , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[10]  Giuseppe Cocco,et al.  Network-coded diversity protocol for collision recovery in slotted ALOHA networks , 2014, Int. J. Satell. Commun. Netw..

[11]  Gianluigi Liva,et al.  Graph-Based Analysis and Optimization of Contention Resolution Diversity Slotted ALOHA , 2011, IEEE Transactions on Communications.

[12]  Stephan Pfletschinger,et al.  Joint decoding of multiple non-binary LDPC codewords , 2014, 2014 IEEE International Conference on Communications Workshops (ICC).

[13]  Giuseppe Cocco,et al.  Practical issues in multi-user physical layer network coding , 2012, 2012 6th Advanced Satellite Multimedia Systems Conference (ASMS) and 12th Signal Processing for Space Communications Workshop (SPSC).

[14]  Giuseppe Cocco,et al.  On the Feasibility of Satellite M2M Systems , 2012 .

[15]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

[16]  Soung Chang Liew,et al.  Network-Coded Multiple Access , 2013, IEEE Transactions on Mobile Computing.

[17]  Riccardo De Gaudenzi,et al.  Contention Resolution Diversity Slotted ALOHA (CRDSA): An Enhanced Random Access Schemefor Satellite Access Packet Networks , 2007, IEEE Transactions on Wireless Communications.

[18]  J. G. Andrews,et al.  Interference cancellation for cellular systems: a contemporary overview , 2005, IEEE Wireless Communications.

[19]  Petar Popovski,et al.  The Anti-Packets Can Increase the Achievable Throughput of a Wireless Multi-Hop Network , 2006, 2006 IEEE International Conference on Communications.