English

Unsourced Multiple Access: A Coding Paradigm for Massive Random Access

Information Theory 2024-08-20 v1 math.IT

Abstract

This paper is a tutorial introduction to the field of unsourced multiple access (UMAC) protocols. We first provide a historical survey of the evolution of random access protocols, focusing specifically on the case in which uncoordinated users share a wireless broadcasting medium. Next, we highlight the change of perspective originated by the UMAC model, in which the physical and medium access layer's protocols cooperate, thus reframing random access as a novel coding-theoretic problem. By now, a large variety of UMAC protocols (codes) emerged, necessitating a certain classification that we indeed propose here. Although some random access schemes require a radical change of the physical layer, others can be implemented with minimal changes to existing industry standards. As an example, we discuss a simple modification to the 5GNR Release 16 random access channel that builds on the UMAC theory and that dramatically improves energy efficiency for systems with even moderate number of simultaneous users (e.g., 5105-10 dB gain for 105010-50 users), and also enables handling of high number of users, something completely out of reach of the state-of-the-art.

Keywords

Cite

@article{arxiv.2408.09874,
  title  = {Unsourced Multiple Access: A Coding Paradigm for Massive Random Access},
  author = {Gianluigi Liva and Yury Polyanskiy},
  journal= {arXiv preprint arXiv:2408.09874},
  year   = {2024}
}

Comments

Proceedings of the IEEE, accepted for publication

R2 v1 2026-06-28T18:16:34.565Z