Conference PaperPDF Available

A True Power Allocation Constraint for Non-Orthogonal Multiple Access with M-QAM Signalling

Authors:
A True Power Allocation Constraint for
Non-Orthogonal Multiple Access with M-QAM
Signalling
Ferdi KARA, Hakan KAYA
Wireless Communication Technologies Laboratory (WCTLab)
Department of Electrical and Electronics Engineering
Zonguldak Bulent Ecevit University
Zonguldak, TURKEY 67100
Email: {f.kara,hakan.kaya}@beun.edu.tr
Abstract—Non-orthogonal multiple access (NOMA) scheme is
seen as a strong candidate for future wireless networks thanks to
its spectral efficiency. Thus, NOMA has attracted a great recent
attention and the power allocation (PA) in NOMA has been
analyzed in terms of various perspectives. However, all these
studies analyze only the Shannon limit and the detection at the
users have not been considered in detail. In this paper, we propose
a true PA constraint for a detectable NOMA signal design in
multi-user NOMA schemes with arbitrary M-QAM signalling.
With the proposed PA constraint, the successful detection at
the receivers are guaranteed. We evaluate the proposed PA with
computer simulations. We also compare with other PA strategies
in the literature and present that if the provided PA constraint
is not satisfied, none of the users can detect it symbols and all
users have the worst bit error rate (BER) performance (i.e., 0.5).
Finally, we demonstrated that for a reliable communication, the
number of users and/or the modulation orders of the users should
be limited.
Index Terms—NOMA, power allocation, error performance
I. INTRODUCTION
Non-orthogonal multiple access (NOMA) allows multi-
users sharing the same resource blocks, hence the massive
machine type communication becomes feasible by surpassing
the available resource bottleneck (time, frequency, code etc.)
[1]. To this end, in the recent years, NOMA has been envi-
sioned as one of the strongest candidates for future wireless
networks and has been investigated for various aspects of
wireless communications such as multiple access, coordinated
multi-point, mobile edge computing.
In NOMA, multi users’ symbols are superimposed with
different power allocation (PA) coefficients at the transmitter
and conveyed to the users on the same resource block. Thus,
an inter-user-interference (IUI) occurs and this IUI is mitigated
at the receivers by the successive interference canceler (SIC).
As expected, the PA has dominant effect on the performance
of NOMA, hence a great deal number of studies has been
devoted to optimizing PA in terms of various constraints such
as sum rate, min-rate, outage probability, bit error rate, energy
efficiency etc. In [2], user pairing is implemented and then
in a two-user single-input-single-output (SISO) system, the
optimum PA is derived with a proportional fairness objective.
Then, the PA is optimized in a multi-user SISO network
under outage probability constraints of the users [3]. The
PA constraint is defined in [4] to achieve higher spectral
efficiency than OMA scheme for all NOMA users. The PA
is optimized in a SISO network to maximize sum rate and
minimum rate of users by considering proportional fairness
[5]. In [6], physical layer security is considered in a SISO
NOMA scheme and the PA is optimized to maximize the
secrecy sum rate. In two user SISO and MIMO schemes,
the PA is optimized to maximize sum rate by guaranteeing
minimum rate requirements of both users [7]. Optimal PA is
derived in closed form for user fairness and weighted sum
rate maximization under the impact of SIC [8]. Moreover,
joint optimization of PA with other resource problems such
as user pairing/scheduling/clustering [9]–[12], channel and
sub-carrier allocations [13], [14] have been also addressed
in various networks in the literature. In more recent papers,
the fundamentals of power allocation problem are defined to
achieve better outage performance than conventional OMA
networks [15] and the analytical framework is conducted for a
dynamic power and channel allocation problem [16] in multi-
user systems.
However, all aforementioned studies approach the PA opti-
mization problem in terms of theoretical Shannon limit by con-
sidering SINR definitions. Nevertheless,when an actual modu-
lator and demodulator are implemented. these PA optimization
algorithms do not guarantee successful decoding at the re-
ceivers and the users may have severe bit/symbol/block error
rate (BER/SER/BLER) performances compared to the OMA
schemes [17]–[19]. To address this, the PA optimization is
defined in [20] to minimize the maximum BER performance of
users in a two-user downlink NOMA. Then, the PA constraints
are defined in NOMA-based cooperative relaying [21] and
cooperative NOMA schemes [22] to achieve minimum BER
and maximum capacity with target BER constraints, respec-
tively. According to [17]–[22], although the PA optimization
solutions in the literature [2]–[16] seem optimum in terms of
information theoretical perspective, the users can not detect
their symbols when an actual modulator and demodulator are
implemented. To this end, in this paper, we define a true PA
constraint which guarantees successful decoding at the users
in multi-user downlink schemes with arbitrary modulations.
The rest of this paper is organized as follows. The Section II
introduces the multi-user downlink NOMA scheme with the
transmitter and receiver structures. Then, in Section III, the
novel PA constraint is defined for a detectable signal design
at the receivers and theoretical proof is conducted. In section
IV, simulation results are presented to evaluate the proposed
PA constraint. Moreover, comparisons with the PA schemes in
the literature are also presented in Section IV. Finally, Section
V discusses the results and concludes the paper.
II. SY ST EM MO DE L
In this paper, we consider a downlink scenario where a
transmitter -BS- sends data to Lend users (UEi, i =
1,2,...L). All nodes are assumed to have a single antenna. We
assume a non-orthogonal multiple access (NOMA) scheme,
thus the BS transmits all users’ symbols at the same resource
block (frequency, time, code).
A. Transmitter Side
The BS implements a superposition coding, hence the total
superposition coded symbol at the transmitter is given by
xsc =
L
X
i=1
αixi(1)
where αiis the power allocation (PA) coefficient for the ith
user. In this paper, αi< αi+1 is assumed and PL
i=1 αi= 1.
xiis the baseband modulated symbol of ith user with Mi-ary
modulation. E|xi|2= 1,i. This superimposed symbol is
conveyed to the users. Therefore, The received signal at the
each user is given by
yi=P xschi+ni, i = 1,2, . . . , L (2)
where Pis the transmit power of the BS. hiand niare the flat
fading channel coefficient between the BS and ith user and the
additive Gaussian noise at the receiver i, respectively. Whereas
niCN (0, N0)is defined, hican be any wireless channel
model according to applications (indoor, outdoor) such as
Rayleigh fading, Nakagami-mfading, Rician fading etc.
B. Receiver Side
Since the PA coefficient of the Lth user has the highest
value, the Lth user detects its own symbols by pretending the
other users’ symbol as noise. Thus, the maximum likelihood
(ML) detection at the Lth user is given as
ˆxL= argmin
kyLpP αLhLxL,k
2
, k = 1,2, . . . , ML,
(3)
where xL,k denotes the kth point in the ML-ary constellation.
On the other hand, the ith user should implement iterative
successive interference cancelers (SIC) to detect its own
symbols where it firstly detects the jth users symbols (i.e.,
j=i+ 1, i + 2, . . . , L) and subtracts these symbols from the
received signal. Hence, the detection process at the ith user is
given by
ˆxi= argmin
ky(Li+1)
ipP αihixi,k
2
, k = 1,2, . . . , Mi,
(4)
where
y(Li+1)
i=y(Lj+1)
iP hiαjˆxj, j =i+ 1, i + 2, . . . , L
(5)
where y(1)
i,yiand
ˆxj= argmin
ky(Lj+1)
ipP αjhixj,k
2
, k = 1,2, . . . , Mj,
(6)
III. POWE R ALL OC ATION CONSTRAINT
The PA coefficients have dominant effect on the perfor-
mance of users. In case of wrongly chosen of PA coefficients,
none of users can detect its symbols correctly. Therefore, the
PA coefficients should be chosen carefully. In order to design
a detectable signal constellation for each user, by considering
the ML detection and the iterative SIC operations, the PA
constraint is given by
Theorem 1:
αi>(Mi1) Pi1
j=1 qαj
Mj1(pMj1)2
,(7a)
s.t a1>0,(7b)
s.t PL
i=1 αi= 1 (7c)
where (7.b)guarantees the minimum power for the first user
(last user in SIC order) and (7.c)limits the total power
consumption.
Proof:
As seen in (1), the total signal constellation consists of the
weighted sum of the each users constellations. Thus, it scatters
and differs from any well-known signal constellations (e.g., M-
QAM). One can easily see that the PA coefficients have domi-
nant effects on this newly-obtained signal constellation. If the
PA coefficients are chosen in such way that the symbols across
the decision boundaries of ML decoding, none of the users can
detect their symbols. Therefore, the PA coefficients should be
selected not to cause too much scattering. Without loss of the
generality, in Fig. 1.a , we present the signal constellation of
3 user case with Mi= 4 iwhen the binary information
is b3,1b3,2= 00. Since the α3has the highest value within
αi, the UE3implements only an ML decoding. In this case,
if the received signal exceeds the decision boundary of the
ML decoding, an erroneous detection occurs. Therefore, none
of the symbols, within the newly-obtained constellation after
superposition coding, should not across the decision boundary.
As given in Fig. 1.a, the constellation points (A,B,C,D,E,F,G)
(a) Constellation for the 3rd user (b) Constellation for the 2nd user after correct SIC
Fig. 1. Total Constellation of Conventional NOMA for L= 3 users and Mi= 4-QAM
are mostly likely points to across the decision boundaries of 4-
QAM ML detector (i.e., in-phase or quadrature axes). Hence,
in order to detect UE3symbols, it should be guaranteed that
rα3
2>rα2
2+rα1
2.(8)
Otherwise, regardless of the channel effects and the additive
noise, the symbols in those points (A,B,C,D,E,F,G) across the
ML decision region and the symbols are always detected erro-
neously. Then, we assume that a correct SIC is implemented at
UE2, in this case, the remaining signal constellation at U E2is
given in Fig. 1.b. Based on the ML decision rule, as discussed
above, to detect UE2symbols correctly, the PA coefficient
should meet rα2
2>rα1
2.(9)
Otherwise, the UE2symbols (in H,J,K points) cannot be
detected.
Now, we extend this rule for general M-QAM constellations
with Lusers. Mi-QAM modulation can be considered as Mi
times Mi-PAM modulations in in-phase and/or quadrature
axes with total E[|xi|2]
Mienergies for each. The distance between
two neighbour points in Mi-PAM constellation is given by
2di= 2s3
2 (Mi1).(10)
According to (3) after the superposition coding (e.g. (1)), if
the scattered points exceeds the the decision boundary of two
neighbours (i.e., half of the distance between two constellation
points), an erroneous detection occurs. As discussed above, it
is mostly likely that the points which are the furthest from
the original constellation point (most scattered) across the
decision boundary. In the Mi-PAM constellation, for the
furthest point, the distance from the origin is given by
di,max = (pMi1)di.(11)
Therefore, by considering the SIC order, the PA coefficient of
ith user should be greater than the weighted total of the PA
coefficients and dmax of the users which are later in the SIC
order. Hence, the PA constraint is given by
αidi>
i1
X
j+1
αjdj,max.(12)
By substituting (10) and (11) into (12), the (7a) is obtained.
So the proof is completed.
IV. NUMERICAL RES ULTS
In this section, we present computer simulations to evaluate
the proposed PA constraint. In the simulations, we assume that
all users have the same modulation order (e.g., Mi=Mi).
Firstly, we present BER performances of 2 and 3 users cases
over AWGN channel (the simplest wireless channel model) in
Fig. 2. In Fig. 2.a, in 2-users case, when M= 16, we present
BER performances for [α1, α2] = [0.05,0.95] and [α1, α2] =
[0.1,0.9]. As seen that since the latter PA does not meet with
the proposed constraint, the users cannot detect their symbols
over even AWGN channels (even though channel fading effect
has not been considered) although this PA is mostly chosen
for capacity an outage performances of NOMA systems in
literature. In Fig. 2.b, in 3-users case, M= 4 and the PAs are
[α1, α2, α3] = [0.1,0.2,0.7] and [α1, α2, α3] = [0.1,0.3,0.6].
The same discussions are valid for also 3-users case.
Then, we present simulations over Rayleigh fading channels
in Fig. 3-5 for L= 2,3,4, respectively for M= 4,16,64.
TABLE I
PA COE FFICI EN TS IN T HE SIMULATIONS
Commonly Used PA (αi)
L M Proposed PA (αi) Values Ref
2 4 αi= [0.1181,0.8819]
αi= [0.2,0.8] [23]2 16 αi= [0.0207,0.9793]
2 64 αi= [0.0045,0.9955]
3 4 αi= [0.0261,0.1948,0.7791] αi= [0.1667,0.3333,0.5] [23]
3 16 αi= [0.0012,0.0588,0.9400] αi= [0.05,0.25,0.7]] [24]
3 64 αi= [0.0001,0.0154,0.9845]
4 4 αi= [0.0063,0.0473,0.1893,0.7571] αi= [0.1,0.2,0.3,0.4] [23]
4 16 αi= [0.0001,0.0037,0.0586,0.9377] αi= [0.02,0.05,0.18,0.75] [24]
4 64 αi= [0.0001,0.0037,0.0586,0.9377]
0 5 10 15 20 25 30
SNR(dB)
10-5
10-4
10-3
10-2
10-1
100
BER
User 1, i=[0.05, 0.95]
User 2, i=[0.05, 0.95]
User 1, i=[0.1, 0.9]
User 2, i=[0.1, 0.9]
(a) 2-users case M= 16
0 5 10 15 20 25 30
SNR(dB)
10-3
10-2
10-1
100
BER
User 1, i=[0.1, 0.2, 0.7]
User 2, i=[0.1, 0.2, 0.7]
User 3, i=[0.1, 0.2, 0.7]
User 1, i=[0.1, 0.3, 0.6]
User 2, i=[0.1, 0.3, 0.6]
User 3, i=[0.1, 0.3, 0.6]
(b) 3-users case M= 4
Fig. 2. BER performance of NOMA over AWGN channel
For the reliability of the simulations, we also provide the
theoretical BER curves when L= 2,M= 4 [25] and
L= 3,M= 4 [26]. Moreover, we present comparisons for the
different PA coefficients which are the proposed fixed-PA (e.g.,
ai=Li+1
µwhere µensures PL
i=1 ai= 1) for multi-user
scenarios in the pioneer paper [23] and the used PA in the BER
performance paper of multi-user NOMA with only BPSK [24].
The PA coefficients in the simulations are given in Table I. In
the Rayleigh fading simulations, since it is more practicable,
we do not use instantaneous channel ordering. We assume that
0 5 10 15 20 25 30
SNR(dB)
10-3
10-2
10-1
100
BER
User 1, M=4
User 2, M=4
User 1, M=16
User 2, M=16
User1, M=64
User 2, M=64
Theoretical, M=4
(a) The proposed PA
0 5 10 15 20 25 30
SNR(dB)
10-3
10-2
10-1
100
BER
User 1, M=4
User 2, M=4
User 1, M=16
User 2, M=16
User 1, M=64
User 2, M=64
Theoretical, M=4
(b) The fixed-PA in [23]
Fig. 3. BER performance of two-user NOMA over Rayleigh fading channel
when σ2= 0dB i
all users have the same variances, hence hiCN (0, σ2)i
where σ2= 0dB is assumed. As seen from the all figures,
the proposed PA outperforms significantly the PA schemes in
the literature. Indeed, it is proved that if the proposed PA
constraint is not satisfied (see Fig.3.b, Fig 4.b, Fig. 4.c, Fig.
5.b and Fig.5.c), none of the users can detect its symbols.
Thus, it is very crucial to select the true PA coefficients for a
reliable communication. The fixed-PA strategy in the pioneer
paper [23] works only if the number of user is equal to
0 5 10 15 20 25 30
SNR(dB)
10-3
10-2
10-1
100
BER
User 1, M=4
User 2, M=4
User 3, M=4
User 1, M=16
User 2, M=16
User 3, M=16
User1, M=64
User 2, M=64
User 3, M=64
Theoretical, M=4
(a) The proposed PA
5 10 15 20 25 30
SNR(dB)
10-2
10-1
100
BER
User 1, M=4
User 2, M=4
User 3, M=4
User 1, M=16
User 2, M=16
User 3, M=16
User1, M=64
User 2, M=64
User 3, M=64
Theoretical, M=4
(b) The fixed-PA in [23]
0 5 10 15 20 25 30
SNR(dB)
10-2
10-1
100
BER
User 1, M=4
User 2, M=4
User 3, M=4
User 1, M=16
User 2, M=16
User 3, M=16
User 1, M=64
User 2, M=64
User 3, M=64
Theoretical, M=4
(c) The PA in [24]
Fig. 4. BER performance of three-user NOMA over Rayleigh fading channel
when σ2= 0dB i
L= 2 and the modulation order is M4. In all other
schemes, the NOMA signal is not detectable. The proposed
PA of BPSK in [24] works only for M= 4, however, with
the increase of modulation order this PA strategy also does
not provide a detectable NOMA signal. On the other hand,
with the proposed PA constraint, regardless of the number
of users and the modulation order, all user can detect their
0 5 10 15 20 25 30
SNR(dB)
10-2
10-1
100
BER
User 1, M=4
User 2, M=4
User 3, M=4
User 4, M=4
User 1, M=16
User 2, M=16
User 3, M=16
User 4, M=16
User1, M=64
User 2, M=64
User 3, M=64
User 4, M=64
(a) The proposed PA
0 5 10 15 20 25 30
SNR(dB)
0.2
0.25
0.3
0.35
0.4
0.45
BER
User 1, M=4
User 2, M=4
User 3, M=4
User 4, M=4
User 1, M=16
User 2, M=16
User 3, M=16
User 4, M=16
User1, M=64
User 2, M=64
User 3, M=64
User 4, M=64
(b) The fixed-PA in [23]
0 5 10 15 20 25 30
SNR(dB)
10-2
10-1
100
BER
User 1, M=4
User 2, M=4
User 3, M=4
User 4, M=4
User 1, M=16
User 2, M=16
User 3, M=16
User 4, M=16
User 1, M=64
User 2, M=64
User 3, M=64
User 4, M=64
(c) The PA in [24]
Fig. 5. BER performance of four-user NOMA over Rayleigh fading channel
when σ2= 0dB i
symbols. Nevertheless, with the increase of Land/or M, for a
detectable signal design, the PA constraint becomes too strict,
thus the the users with lower PA coefficients have poor BER
performances. For instance, even in a two-user NOMA, when
M= 64, according to (7), a2>0.98 should be satisfied.
Therefore, the UE1is allocated with too low transmit power
so that its performance is decreased. We can also see that with
the increase of L. For example, in Fig. 5.a, UE1has very poor
performance although the proposed PA meets (7). Thus, the
number of users in a resource block and/or the modulation
order of the users should be limited in NOMA schemes.
V. CONCLUSION
In this paper, we provide a novel PA constraint for a
reliable communication in multi-user NOMA schemes with
arbitrary modulation order. We prove that if the proposed
PA constraint is not meet, none of the users can detect its
symbols and NOMA does not work when an actual modulator
and demodulator are implemented. The PA optimization in
NOMA schemes should not be handled only in terms of
information theoretical perspective, we should also consider
the signal detection at the users. Furthermore, we demonstrate
that with the increase of numbers of users in a resource block
and/or modulation order of the users, the PA constraint is too
strict and NOMA users have poor performances. Thus, the
user scheduling/pairing and PA optimization should be further
investigated along with the modulation order constraint. These
are seen as future research topics.
REFERENCES
[1] M. Vaezi, Z. Ding, and H. Vincent Poor, Multiple Access Techniques
for 5G Wireless Networks and Beyond, M. Vaezi, Z. Ding, and H. V.
Poor, Eds. Cham: Springer International Publishing, 2019.
[2] F. Liu, P. Mahonen, and M. Petrova, “Proportional fairness-based user
pairing and power allocation for non-orthogonal multiple access, IEEE
Int. Symp. Pers. Indoor Mob. Radio Commun. PIMRC, vol. 2015-Decem,
pp. 1127–1131, 2015.
[3] J. Cui, Z. Ding, and P. Fan, “A novel power allocation scheme under
outage constraints in NOMA systems,” IEEE Signal Process. Lett.,
vol. 23, no. 9, pp. 1226–1230, 2016.
[4] J. A. Oviedo and H. R. Sadjadpour, “A Fair Power Allocation Approach
to NOMA in Multiuser SISO Systems,” IEEE Trans. Veh. Technol.,
vol. 66, no. 9, pp. 7974–7985, 2017.
[5] J. Choi, “Power allocation for max-sum rate and max-min rate propor-
tional fairness in NOMA,” IEEE Commun. Lett., vol. 20, no. 10, pp.
2055–2058, 2016.
[6] Y. Zhang, H. Wang, Q. Yang, and Z. Ding, “Secrecy sum rate maximiza-
tion in non-orthogonal multiple access,” IEEE Communications Letters,
vol. 20, no. 5, pp. 930–933, 2016.
[7] C. Wang, J. Chen, and Y. Chen, “Power allocation for a downlink
non-orthogonal multiple access system,” IEEE Wireless Communications
Letters, vol. 5, no. 5, pp. 532–535, 2016.
[8] J. Zhu, J. Wang, Y. Huang, S. He, X. You, and L. Yang, “On optimal
power allocation for downlink non-orthogonal multiple access systems,
IEEE Journal on Selected Areas in Communications, vol. 35, no. 12, pp.
2744–2757, 2017.
[9] M. S. Ali, H. Tabassum, and E. Hossain, “Dynamic User Clustering and
Power Allocation for Uplink and Downlink Non-Orthogonal Multiple
Access (NOMA) Systems,” IEEE Access, vol. 4, pp. 6325–6343, 2016.
[10] J. Cui, Y. Liu, Z. Ding, P. Fan, and A. Nallanathan, “Optimal User
Scheduling and Power Allocation for Millimeter Wave NOMA Sys-
tems,” IEEE Trans. Wirel. Commun., vol. 17, no. 3, pp. 1502–1517,
may 2018.
[11] F. Fang, H. Zhang, J. Cheng, S. Roy, and V. C. M. Leung, “Joint
user scheduling and power allocation optimization for energy-efficient
noma systems with imperfect csi,” IEEE Journal on Selected Areas in
Communications, vol. 35, no. 12, pp. 2874–2885, 2017.
[12] L. Chen, L. Ma, and Y. Xu, “Proportional Fairness-Based User Pairing
and Power Allocation Algorithm for Non-Orthogonal Multiple Access
System,” IEEE Access, vol. 7, pp. 19602–19 615, 2019.
[13] L. Lei, D. Yuan, C. K. Ho, and S. Sun, “Power and Channel Allocation
for Non-Orthogonal Multiple Access in 5G Systems: Tractability and
Computation,” IEEE Trans. Wirel. Commun., vol. 15, no. 12, pp. 8580–
8594, 2016.
[14] Y. Sun, D. W. K. Ng, and R. Schober, “Joint power and subcarrier
allocation for multicarrier full-duplex systems,” ICASSP, IEEE Int. Conf.
Acoust. Speech Signal Process. - Proc., pp. 6548–6552, 2017.
[15] J. A. Oviedo and H. R. Sadjadpour, “Fundamentals of power allocation
strategies for downlink multi-user noma with target rates, IEEE Trans-
actions on Wireless Communications, vol. 19, no. 3, pp. 1906–1917,
2020.
[16] F. Liu and M. Petrova, “Performance of Dynamic Power and Channel
Allocation for Downlink MC-NOMA Systems, IEEE Trans. Wirel.
Commun., vol. 19, no. 3, pp. 1650–1662, mar 2020.
[17] F. Kara and H. Kaya, “BER performances of downlink and uplink
NOMA in the presence of SIC errors over fading channels, IET
Commun., vol. 12, no. 15, pp. 1834–1844, 2018.
[18] I.-H. Lee and J.-B. Kim, “Average Symbol Error Rate Analysis for Non-
Orthogonal Multiple Access With M-Ary QAM Signals in Rayleigh
Fading Channels,” IEEE Commun. Lett., vol. 23, no. 8, pp. 1328–1331,
aug 2019.
[19] J. Zheng, Q. Zhang, and J. Qin, “Average Block Error Rate of Downlink
NOMA Short-Packet Communication Systems in Nakagami-$m$ Fading
Channels,” IEEE Commun. Lett., vol. 23, no. 10, pp. 1712–1716, 2019.
[20] F. Kara and H. Kaya, “Error Probability Analysis of Non-Orthogonal
Multiple Access with Channel Estimation Errors,” in IEEE Int. Black
Sea Conf. Commun. Netw., Odyssey, Ukraine, 2020.
[21] F. Kara and H. Kaya, “Error performance of NOMA-based Coopera-
tive Relaying Systems and Power Optimization for Minimum BER,
submitted., 2020.
[22] F. Kara and H. Kaya, “Threshold-based Selective Cooperative NOMA:
Capacity/Outage Analysis and A Joint Power Allocation-Threshold
Selection Optimization,” IEEE Commun. Lett., vol. 24, no. 9, pp. 1929–
1933, Sept. 2020.
[23] Z. Ding, Z. Yang, P. Fan, and H. V. Poor, “On the Performance of Non-
Orthogonal Multiple Access in 5G Systems with Randomly Deployed
Users,” IEEE Signal Process. Lett., vol. 21, no. 12, pp. 1501–1505, 2014.
[24] M. Aldababsa, C. G¨
oztepe, G. K. Kurt, and O. Kucur, “Bit error rate
for noma network,” IEEE Communications Letters, vol. 24, no. 6, pp.
1188–1191, 2020.
[25] F. Kara and H. Kaya, “Performance Analysis of SSK-NOMA,” IEEE
Trans. Veh. Technol., vol. 68, no. 7, pp. 6231–6242, jul 2019.
[26] T. Assaf, A. Al-Dweik, M. E. Moursi, and H. Zeineldin, “Exact BER
Performance Analysis for Downlink NOMA Systems Over Nakagami-m
Fading Channels,” IEEE Access, vol. 7, pp. 134 539–134 555, 2019.
... N OMA is a promising method to share bandwidth among multiple users without subdivision in time or frequency resources [1]- [12]. Power-domain (PD)-NOMA is a wellknown variant that relies on channel gain disparity of users and successive interference cancellation (SIC) method to separate co-channel users' data to give higher sum rates than orthogonal multiple access (OMA) like OFDMA [1], [2]. ...
... where, X l = [x 1 , x 2 , .., x M l ] T . SIC work satisfactorily when proper power ratio is used such that α l+1 /α l >> 1 [11], [12]. The ratio, if unoptimized can lead to inevitable error floors even if SNR increases monotonically [1], [4]. ...
... x = arg min x1∈X1,..x K ∈X Kδ1 ∈δ,δ2∈δ,..,δ K ∈δ [11]- [12]. It is worth noting that the SER of ACMA depends on how closely spaced all the possible composite signals of users' are relative to each other regardless of which quadrant the constellation points are located i.e. d 2 min in (4). ...
Article
Full-text available
We propose a novel non-orthogonal multiple access (NOMA) scheme referred as adaptive constellation multiple access (ACMA) which addresses key limitations of existing NOMA schemes for beyond 5G wireless systems. Unlike the latter, that are often constrained in choices of allocation of power, modulations and phases to allow enough separation of clusters from users’ combined signals; ACMA is power, modulation and phase agnostic—forming unified constellations instead—where distances of all possible neighbouring points are optimized. It includes an algorithm at basestation (BS) calculating phase offsets for users’ signals such that, when combined, it gives best minimum Euclidean distance of points from all possibilities. The BS adaptively changes the phase offsets whenever system parameters change. We also propose an enhanced receiver using a modified maximum likelihood (MML) method that dynamically exploits information from the BS to blindly estimate correct phase offsets and exploit them to enhance data rate and error performances. Superiority of this scheme—which may also be referred to as AC-NOMA—is verified through extensive analyses and simulations.
... Moreover, the error performance of PD-NOMA is investigated under Nakagami-m fading channel in [13] and under Rayleigh fading channel in [14]- [16]. Furthermore, the power allocation constraint to successfully decode the transmitted quadrature amplitude modulation (QAM) symbols are discussed in [17], [18]. Moreover, PD-NOMA is explored with sub-channel assignment [19], user paring [20], user scheduling [21], [22], and multiple-input multiple-output (MIMO) system [23]. ...
... This results in decoding error. 3) In PD-NOMA, stringent power constraints have to be followed to decode the users' information [17], [18]. ...
... By varying i from 1 to N , different pairs of users multiplexed at any signal space can be obtained. The power allocation for {U (N −(i−1)) , U (2N −(i−1)) } users multiplexed at i th signal space, each employing a M -ary QAM modulation, must meet the following criteria [17], [18]: ...
Article
Full-text available
The power domain non-orthogonal multiple access (PD-NOMA) performs reasonably well under perfect successive interference cancellation (SIC) conditions. However, under imperfect SIC, the average sum-rate (ASR), outage performance, and $\epsilon -$ outage capacity of PD-NOMA diminish drastically. This work introduces a new PD-NOMA system called multidimensional signal space NOMA (MD-NOMA) to mitigate this sudden decrease in performance. Employing multidimensional signal space significantly reduces the number of SICs, leading to less stringent constraints on the power allocation, reducing the detection delay, and decoding complexity. The analytical expressions of ASR, outage-probability (OP), $\epsilon -$ outage capacity, and diversity order of MD-NOMA, Quadrature-NOMA (Q-NOMA), and PD-NOMA are evaluated under Nakagami- $m$ fading channel with the help of order statistics for a generalized- $K$ user scenario. It is noticed from the analysis that MD-NOMA, with a higher number of signal spaces, significantly outperforms all other systems under imperfect SIC and exhibits comparable performance with them under perfect SIC. Furthermore, the analytical expression for bit error rate (BER) and average-BER (ABER) is determined for MD-NOMA. It is noticed that MD-NOMA can withstand higher modulation order ( $M$ ), whereas the performance of all other systems degrades drastically as $M$ increases. Furthermore, numerical results demonstrate there is a tradeoff between ABER and spectral efficiency.
... Increasing the modulation order of one user leads to a decrease in the Euclidean distance between the constellation points of other users and increases error probability. In particular, (Iraqi & Al-Dweik, 2021;Ferdi & Hakan, 2020;Cejudo et al., 2017;Choi, 2016) address the problem of PA considering QAM. ...
... Under these circumstances, with the effects of practical imperfections, the error will be greater, so it is recommended to use fewer number users to obtain better performance. This proves the validity of previous analyzes of NOMA schemes as [36], [37] (downlink NOMA schemes), that a large number of users reduces performance and increases error. In Fig.6, we illustrate the system throughput of the uplink SIMO-CNOMA with different numbers of relays and antenna in the presence of HWI, ipcSI, and ipSIC w.r.t SNR when l = 1, 2, 3 and j = 1, 2. We can observe that by increasing the number of relays and antennas the system throughput improves. ...
Article
Full-text available
Non-orthogonal multiple access (NOMA) has emerged as a promising solution for enabling massive connectivity in future wireless networks. A great deal of research has extensively considered implementing the NOMA with other technologies such as multi-antenna and cooperative communications. Most of the previous studies focused on investigating the downlink NOMA networks, while the uplink papers received relatively less attention. Besides, the majority of the current studies on uplink NOMA schemes have neglected practical limitations. Motivated by this, we investigate the uplink single-input multiple-output cooperative NOMA (SIMO-CNOMA) performance in the presence of hardware impairment (HWI), imperfect channel state information (ipCSI), and imperfect successive interference cancellation (ipSIC). We expand the scope of the proposed system to encompass multiple relay schemes, within which the selection relay technique is executed.We derive the outage probability (OP) and the system throughput of the considered system over the Rayleigh fading channels. In this respect, we provide performance analysis for different combinations of relays and antennas. The OP and system throughput analytical expressions are validated through computer simulations. In addition, the effects of HWI, ipCSI, and ipSIC on the performance of the uplink SIMO-CNOMA are discussed. The results show that the system’s performance can be improved with an increase in the relays and antenna numbers. Also, there is an error floor at the high signal-to-noise ratio (SNR) in ideal conditions (i.e., in the absence of HWI, ipCSI, and ipSIC), and the error floor is increased in non-ideal conditions (i.e., in the presence of HWI, ipCSI, and ipSIC). The arbitrary number of users in the presence of non-ideal conditions increases the error and reduces the system’s performance. Finally, although the performance gains obtained through the use of multiple antennas and relays, the adverse effects of HWI, ipCSI, and ipSIC on system performance cannot be avoided.
... Moreover, enabling reliable detection using SIC requires abiding by certain power coefficient bounds (PCBs) [34], [47], [56], [57], [58]. Considering the previous example, when α 1 < α 2 the order of the NOMA symbols is as follows from the negative in-phase axis: 11, 01, 10, 00. ...
Article
Full-text available
Non-orthogonal multiple access (NOMA) continues to receive enormous attention as a potential technique for improving the spectral efficiency (SE) of wireless networks. Although for several years most research efforts on the performance of NOMA systems focused on the ergodic sum-rate and outage probability, recent works have shifted towards error rate analysis of various NOMA configurations and designs. While the influx of publications on this topic is rich in lessons and innovations, the sheer volume of it makes it easy to get caught up in the details, so much so that one often loses sight of the overall picture. This paper serves as a survey on NOMA error rate analysis, painted in the large with bold and immediately recognizable strokes of insights to facilitate for the reader to understand and follow the up-to-date progress in this area. In addition to summarizing the principles of NOMA error rate analysis, this work aims to minimize redundancy and overlaps, identify research gaps, and outline future research directions.
... Additionally, when considering SIC there are some boundaries for the power allocation depending on the modulation used by both users as studied in [27], [28], which imposes a minimum ratio of p2 p1 . Considering p 2 = ap 1 , where we denote a as the power allocation factor, this constraint can be expressed as p2 p1 ≥ a min ≥ 1. ...
Article
Full-text available
Non-Orthogonal Multiple Access (NOMA) has emerged as a promising strategy for increasing spectral efficiency in wireless multiuser communications. The performance of NOMA highly depends on the users’ channel conditions, being enhanced when these are significantly different, i.e., one strong user and one weak user. On the contrary, rate fairness is compromised when users present similar channel conditions since the maximization of the sum capacity may result in the allocation of most resources to one user. In general, this problem can be avoided with correct user grouping. However, there are scenarios, e.g., picocells or femtocells, where finding users with distinctive channel conditions is not always possible. In this paper, we study the application of beamforming in a two-user Multiple-Input-Single-Output (MISO) downlink NOMA system to achieve rate fairness through channel shaping even when the conditions of both users are similar. The proposed formulation includes the effect of Near-Field (NF) radiation, which yields an accurate modeling of the problem at hand in a small-cell scenario. We use an optimization algorithm to jointly calculate both the power allocation and the complex weights to be applied to the elements of a given array. Numerical simulations across scenarios with distinctive or similar channel conditions show that the proposed approach outperforms alternative NOMA methods in ensuring rate fairness. Additionally, it yields improved overall rates compared to Far-Field (FF) formulation-based modelling and beamforming Time Division Multiple Access (TDMA) solutions.
... Regarding the OFDM design parameters, 300 subcarriers, 14 OFDM symbols in time, time-frequency spacing of = 1.07, a sinc pulse filter, and a 4 Quadrature Amplitude Modulation (QAM) signal constellation are adopted. We consider a NOMA power allocation factor of 0 = 0.8, 1 = 0.15, 2 = 0.05 based on the results of a previous study [15], and a doubly selective channel with Vehicular A power delay profile and Jakes Doppler model. The Vehicular A power delay profile describes the distribution of signal power over different delay components in vehicular environments [16], while the Jakes Doppler model is a standard model for studying the impact of multipath fading caused by the relative motion between the transmitter and receiver [17]. ...
Article
Full-text available
This letter addresses the challenge of determining the maximum sum rate achievable in high mobility scenarios with time and frequency selectivity in 5G V2X communications, particularly in the context of IoT/sensor networks. We derive a closed-form expression for the maximum sum rate of a multicarrier non-orthogonal multiple access (NOMA) system with $n$ users, and validate our theoretical results through simulations by comparing them with traditional orthogonal schemes. Our work provides valuable insights into the potential of NOMA for high-speed V2X communications, and offers a novel contribution to the existing literature by presenting a closed-form expression allowing the development of efficient and reliable 5G V2X systems.
Article
This letter considers a multi-user non-orthogonal multiple access (NOMA) system in the presence of arbitrary co-channel interference (CCI) signals. Taking into account the precise statistics of the self-interference signals of NOMA users, it derives a new unified expression for the bit error rate (BER) of an arbitrary number of users. The users may employ various modulation schemes and orders, including M-ary pulse amplitude modulation with arbitrary orders, M-ary quadrature amplitude modulation with arbitrary orders, or a combination of both with arbitrary orders. The newly derived expression is then applied to a multi-user NOMA in two different interference scenarios: (i) fixed located CCI, and (ii) Poisson point process-based randomly located CCI. The preciseness of the BER expression for different number of users and modulation schemes/orders is verified via numerical and simulation results.
Article
Non-orthogonal multiple access (NOMA) techniques have the potential to achieve large connectivity requirements for future-generation wireless communication. NOMA detection techniques require conventional successive interference cancellation (SIC) techniques for uplink and downlink transmissions on the receiver side to decode the transmitted signals. Multipath fading significantly impacts the SIC process and correct signal detection due to propagation delay and fading channel. Deep learning (DL) techniques can overcome conventional SIC detection limitations. Signal detection for a multi-user NOMA wireless communication system that relies on orthogonal frequency-division multiplexing (OFDM) is discussed using various DL approaches in this paper. For multi-user signal detection, different deep learning-based sequential model neural networks, gated recurrent unit (GRU), long short-term memory (LSTM), and bi-directional long short-term memory (Bi-LSTM) are applied. The deep neural network is initially trained offline with multi-user NOMA signals in the OFDM system and used to recover transmitted signals directly. DL-based sequential models with different cyclic prefixes and fast Fourier transforms with various M-phase shift keying (M-PSK) modulation schemes are discussed with deep learning optimization algorithms. In simulation results, the conventional SIC technique with minimum mean square error approach is compared to the effectiveness of DL-based models for signal detection of multi-user NOMA systems by their bit error rate performances. The root mean square error performance of different deep learning-based sequence models with other optimizers is also discussed. Moreover, the robustness of the Bi-LSTM is evaluated with the reliability of other DL-based sequential model applications in the multi-user downlink NOMA wireless communication systems.
Preprint
Full-text available
div>Non-orthogonal multiple access (NOMA) has received an enormous attention in the recent literature due to its potential to improve the spectral efficiency of wireless networks. For several years, most of the research efforts on the performance analysis of NOMA were steered towards the ergodic sum rate and outage probability. More recently, error rate analysis of NOMA has attracted massive attention and sparked massive number of researchers whose aim was to evaluate the error rate of the various NOMA configurations and designs. Therefore, the large number of publications that appeared in a short time duration made highly challenging for the research community to identify the contribution of the different research articles. Therefore, this work aims at surveying the research work that considers NOMA error rate analysis and classifying the contributions of each work. Therefore, work redundancy and overlap can be minimized, research gabs can be identified, and future research directions can be outlined. Moreover, this work presents the principles of NOMA error rate analysis.</div
Conference Paper
Full-text available
Non-orthogonal multiple access (NOMA) is very promising for future wireless systems thanks to its spectral efficiency. In NOMA schemes, the imperfect successive interference canceler (SIC) has dominant effect on the error performances. In addition to this imperfect SIC effect, the error performance will get worse with the channel estimation errors just as in all wireless communications systems. However, all literature has been devoted to analyze error performance of NOMA systems with the perfect channel state information (CSI) at the receivers which is very strict/unreasonable assumption. In this paper, we analyze error performance of NOMA systems with imperfect SIC and CSI, as a much more practical scenario. We derive exact bit error probabilities (BEPs) in closed-forms. All theoretical analysis is validated via computer simulations. Then, we discuss optimum power allocation for user fairness in terms of error performances of users and propose a novel power allocation scheme which achieves maximum user fairness.
Article
Full-text available
For downlink multi-user non-orthogonal multiple access (NOMA) systems with successive interference cancellation (SIC) receivers, and a base-station not possessing the instantaneous channel gains, the fundamental relationship between the target rates and power allocation is investigated. It is proven that the total interference from signals not removed by SIC has a fundamental upper limit which is a function of the target rates, and the outage probability is one when exceeding this limit. The concept of well-behaved power allocation strategies is defined, and its properties are proven to be derived solely based on the target rates. The existence of power allocation strategies that enable NOMA to outperform OMA in per-user outage probability is proven, and are always well-behaved for the case when the outage probability performance of NOMA and OMA are equal for all users. The proposed SIC decoding order is then shown to the most energy efficient. The derivation of well-behaved power allocation strategies that have improved outage probability performance over OMA for each user is outlined. Simulations validate the theoretical results, demonstrating that NOMA systems can always outperform OMA systems in outage probability performance, without relying on the exact channel gains.
Article
Full-text available
In this paper, the performance of a promising technology for the next generation wireless communications, non-orthogonal multiple access (NOMA), is investigated. In particular, the bit error rate (BER) performance of downlink NOMA systems over Nakagami-m flat fading channels, is presented. Under various conditions and scenarios, the exact BER of downlink NOMA systems considering successive interference cancellation (SIC) is derived. The transmitted signals are randomly generated from quadrature phase shift keying (QPSK) and two NOMA systems are considered; two users’ and three users’ systems. The obtained BER expressions are then used to evaluate the optimum power allocation for two different objectives, achieving fairness and minimizing average BER. The two objectives can be used in a variety of applications such as satellite applications with constrained transmitted power. Numerical results and Monte Carlo simulations perfectly match with the derived BER analytical results and provide valuable insight into the advantages of optimum power allocation which show the full potential of downlink NOMA systems.
Article
Full-text available
Short-packet communication systems provide low latency communications in fifth-generation wireless cellular networks. In this letter, we study the average block error rate (BLER) of downlink non-orthogonal multiple access (NOMA) short-packet communication systems. By invoking stochastic geometry, we consider that the locations of NOMA users are uniformly distributed in a disc and theoretically derive the analytical expressions for average BLER in Nakagami-m fading channels. Numerical results illustrate that our theoretically derived analytical average BLERs are almost the same as the simulation results. Index Terms-Block error rate (BLER), Nakagami-m fading channels, non-orthogonal multiple access (NOMA), short-packet communications.
Article
Full-text available
In this paper, we consider the combination between two promising techniques: space-shift keying (SSK) and nonorthogonal multiple access (NOMA) for future radio access networks. We analyze the performance of SSK-NOMA networks and provide a comprehensive analytical framework of SSKNOMA regarding bit error probability (BEP), ergodic capacity and outage probability. It is worth pointing out all analysis also stand for conventional SIMO-NOMA networks.We derive closedform exact average BEP (ABEP) expressions when the number of users in a resource block is equal to i.e., L = 3. Nevertheless, we analyze the ABEP of users when the number of users is more than i.e., $L \geq 3$ , and derive bit-error-rate (BER) union bound since the error propagation due to iterative successive interference canceler (SIC) makes the exact analysis intractable. Then, we analyze the achievable rate of users and derive exact ergodic capacity of the users so the ergodic sum rate of the system in closedforms. Moreover, we provide the average outage probability of the users exactly in the closed-form. All derived expressions are validated via Monte Carlo simulations and it is proved that SSKNOMA outperforms conventional NOMA networks in terms of all performance metrics (i.e., BER, sum rate, outage). Finally, the effect of the power allocation (PA) on the performance of SSKNOMA networks is investigated and the optimum PA is discussed under BER and outage constraints.
Article
Full-text available
In this paper, we proposed a joint user pairing (UP) and power allocation (PA) algorithm in the non-orthogonal multiple access (NOMA) uplink communication system, aiming at improving the proportional fairness of the users. We first solve the optimization problem in a basic scenario where users are distributed in only one base station (BS), which is broadly used in many papers. Then the algorithm is further extended into a complex scenario that interfering users are allocated randomly outside the BS by spatial homogeneous Poisson point process (HPPP). The joint UP and PA is an NP-hard problem in both scenarios. To solve the problem efficiently, we decouple the UP and PA part. In the PA part of the basic scenario, according to our analysis, the user pair can be divided into three kinds according to the different relationship between channel condition and the signal to noise and interference (SINR) constraint. The different kind of user pair’s near optimal PA solution is found in different ways. In the UP part of the basic scenario, a probability based Tabu search user-pairing algorithm (PTS) is provided to find the near optimal user pairing solution. While, in the PA part of the complex scenario, the optimization problem is extended into a stochastic programming problem aiming at enhancing proportional fairness in users with outage rate constraint. We derive the closed form expression of outage rate and average data rate for each possible user pairs according to HPPP. Then, a prediction-based particle swarm optimization algorithm (PBPSO) is proposed to solve the stochastic programming problem. The simulation result shows the proposed algorithm provides better proportional fairness comparing to previous algorithms.
Article
This letter investigates a symbol error rate (SER) performance of the downlink non-orthogonal multiple access (NOMA) scheme with symbol-level successive interference cancellation (SIC). Exact and closed-form expressions for average SERs of individual users are derived under Rayleigh fading channels considering imperfect SIC when the square quadrature amplitude modulation (QAM) symbols of two users are superposed and transmitted using NOMA. In addition, a power allocation criterion of NOMA is provided for the design of feasible QAM constellations when the modulation orders of two users are given.
Article
This paper examines the bit error rate (BER) performance of downlink non-orthogonal multiple access networks for binary phase-shift keying modulation. Exact BER expression is derived for each user in closed-form under additive white Gaussian noise and Rayleigh fading channels in perfect and imperfect successive interference cancellation (SIC) cases. Next, in perfect SIC case, the asymptotic BER expression in a high signal-to-noise ratio (SNR) region is obtained to express the behavior of the network with diversity and array gains. On the other hand, in imperfect SIC case, the upper bound for BER is attained, and at high SNR values, the BER reveals an error floor, and hence a zero diversity gain is achieved. Then, a feasible range of power allocation coefficients is found such that a good BER performance can be provided for each user. Finally, through simulations and software-defined radio-based real-time tests, analytical results are validated.
Article
In this paper, we develop an analytical model for the performance analysis of dynamic power and channel allocation (DPCA) in downlink multi-channel non-orthogonal multiple access (MC-NOMA) systems. To make the performance analysis tractable, we first relax the condition in the optimization problem of DPCA by assuming an ideal MC-NOMA system in which an arbitrary number of users can be multiplexed per subchannel. We use the basic decomposition method to solve the optimal DPCA for this problem and design a low-complexity algorithm for inter-channel power allocation. Then, based on the derivation of this optimal DPCA solution, we analyze its data rate performance and prove that it is an upper bound for practical MC-NOMA systems in which the number of multiplexed users per subchannel is limited. The simulation results verify our analysis of the upper bound performance and confirm that using its analytical results for data rate estimation in practical MC-NOMA systems has high accuracy under different system configurations. In addition, we study the influence of multi-user and multi-channel diversities on the performance of MC-NOMA, serving as a guideline for its deployment and optimization in practice.