Sparse NOMA: An Achievable Region via Random Coordinate Transformations

Benjamin M. Zaidel, Chen Eger, Shlomo Shamai Shitz

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


In the quest for efficient multiple access schemes for future wireless systems, sparse code-domain non-orthogonal multiple access (NOMA) has gained considerable interest, potentially achieving significant performance enhancement in overloaded settings at feasible complexity. This paper revisits an uplink model with two classes of users distinguished by their received powers, each employing regular sparse code-domain NOMA (where a fixed and finite number of orthogonal resources is occupied by each user and vice versa). Introducing random coordinate transformations, the achievable ergodic class throughput region is analytically specified in the large system limit, and shown to strictly contain the achievable region with randomly spread dense code-domain NOMA, while closing the gap to the Cover-Wyner capacity region. Furthermore, harnessing tools from free probability theory, an exact closed form expression is derived for the total achievable sum-rate, which has been so far characterized in analogous settings by means of lower and upper bounds. The analysis significantly broadens the information theoretic perspective on code-domain NOMA applications, and establishes key tools for generalizing the results to more complex models for future systems.

Original languageEnglish
Title of host publication2023 IEEE Information Theory Workshop, ITW 2023
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9798350301496
StatePublished - 2023
Event2023 IEEE Information Theory Workshop, ITW 2023 - Saint-Malo, France
Duration: 23 Apr 202328 Apr 2023

Publication series

Name2023 IEEE Information Theory Workshop, ITW 2023


Conference2023 IEEE Information Theory Workshop, ITW 2023

Bibliographical note

Publisher Copyright:
© 2023 IEEE.


Dive into the research topics of 'Sparse NOMA: An Achievable Region via Random Coordinate Transformations'. Together they form a unique fingerprint.

Cite this