Sparse NOMA: A Closed-Form Characterization

Wed, Feb 20, 2019, 4:30 pm
Engineering Quadrangle B205

Abstract: Understanding fundamental limits of the various technologies suggested for future 5G and beyond cellular systems is crucial for developing efficient state-of-the-art designs. A leading technology of major interest is non-orthogonal multiple-access (NOMA). In particular, sparse, or low-density code-domain

(LDCD) NOMA is a prominent sub-category, which conceptually relies on multiplexing low-density signatures (LDS). The main attractiveness of this class of NOMA schemes is in its inherent receiver complexity reduction, achieved by utilizing message-passing algorithms, and different variants of sparse NOMA have recently gained much attention in 5G standardization. Relying on recent results from the spectral theory of large random graphs, we derive an explicit closed-form analytical expression for the optimum spectral efficiency in the large-system limit of regular sparse NOMA. The latter setting corresponds to the case where only a fixed and finite number of orthogonal resources is allocated to any designated user, and vice versa.

The basic Verdu-Shamai (1999) formula for (dense) randomly-spread code-division multiple-access (RS-CDMA) turns out to coincide with the limit of the derived expression, when the number of orthogonal resources occupied by each user grows large.

Furthermore, regular sparse NOMA is shown to be spectrally more efficient than RS-CDMA across the entire system load range. It may therefore serve as an efficient means for reducing the throughput gap to orthogonal transmission in the underloaded regime, and to the ultimate Cover-Wyner multiple-access channel bound in overloaded systems. The results analytically reinforce preliminary conclusions for the regular sparse NOMA setting, which mostly relied on the non-rigorous cavity method of statistical physics and numerical integration.

The spectral efficiency is also derived in closed form for the sub-optimal linear minimum-mean-square-error (LMMSE) receiver, which again extends the corresponding Verdu-Shamai (1999) formula to regular sparse NOMA. An extreme-SNR analysis is also provided, leading to useful insights.


The talk is based on a joint work with Dr. Benjamin Zaidel (Bar-Ilan University) and Dr. Ori Shental (Nokia Bell Labs).


Bio:  Shlomo Shamai (Shitz) received the B.Sc., M.Sc., and Ph.D. degrees in electrical engineering from the Technion---Israel Institute of Technology, in 1975, 1981 and 1986 respectively. During 1975-1985, he was with the Communications Research Labs, in the capacity of a Senior Research Engineer. Since 1986 he is with the Department of Electrical Engineering, Technion---Israel Institute of Technology, where he is now a Technion Distinguished Professor, and holds the William Fondiller Chair of Telecommunications. His research interests encompass a wide spectrum of topics in information theory and statistical communications.

Dr. Shamai (Shitz) is an IEEE Fellow, an URSI Fellow, a member of the Israeli Academy of Sciences and Humanities and a foreign member of the US National Academy of Engineering. He is the recipient of the 2011 Claude E. Shannon Award, the 2014 Rothschild Prize in Mathematics/Computer Sciences and Engineering and the 2017 IEEE Richard W. Hamming Medal.