A NOMA Scheme Exploiting Partial Similarity Among Users Bit Sequences

Non-orthogonal multiple access (NOMA) has been proposed as an alternative to orthogonal multiple access (OMA) in an effort to enhance the spectral efficiency of 5G cellular systems. However, the NOMA throughput gain relative to that of OMA has been shown to be modest. In this paper, we propose a novel NOMA scheme that exploits the partial overlap (i.e., similarity) among users bit sequences at the base station (BS). Specifically, users bit sequences are divided into blocks of short lengths, i.e., short bit sequences. Then, one user is selected and served during a given transmission time interval (TTI). Users whose bit sequences partially overlap with the bit sequence of the served user are also (partially) served during the same TTI. At the receiving end, the receiver corresponding to the served user recovers its entire bit sequence, whereas the partially served users recover their corresponding overlapping bit blocks and ignore the rest of the sequence. The performance of the proposed scheme is analyzed in terms of the overall throughput. We show that a throughput gain of up to three times that of existing OMA schemes can be achieved. Moreover, we show that the average rate per user decreases slightly as the number of users increases, whereas it linearly decreases with the number of users in existing NOMA schemes. We stress here that the proposed scheme completely differs from existing NOMA schemes as the latter schemes are based on power allocation at the BS where successive interference cancellation is normally used. The implication of this is that the proposed scheme provides substantial throughput gains without causing interference among users and without adopting a specific power allocation at the BS.