ArticlePDF Available

On the Performance of Non-Orthogonal Multiple Access in Short-Packet Communications

Authors:

Abstract and Figures

This letter investigates the performance of non-orthogonal multiple access (NOMA) in short-packet communications. Specifically, we aim to answer a fundamental question-for given reliability requirements of users, how much physical-layer transmission latency can NOMA reduce when compared to its orthogonal multiple access counterparts in the finite blocklength regime? To this end, we derive closed-form expressions for the block error rates of users in NOMA. Based on this, we further obtain the near-optimal power allocation coefficients and blocklength to ensure certain reliability. Numerical results validate our theoretical analysis and demonstrate the superior performance of NOMA in reducing transmission latency. Index Terms-Non-orthogonal multiple access (NOMA), short-packet, finite blocklength (FBL), transmission latency I. INTRODUCTION Internet of Things (IoT) has become one key driver for the development of 5G communications [1]. Different from the traditional human-operated broadband services, many IoT applications, particularly in industrial control and automation, require ultra-reliable and low-latency communications (uRLL-C) [2]. To reduce the physical-layer transmission latency, uRLLC usually uses short-packets with finite blocklength (FBL) codes, wherein a small number of symbols is adopted in each data block to reduce the transmission time interval. This calls for a fundamentally different system design and performance analysis because the conventional Shannon's formula , which assumes the infinite blocklength [3], is no longer applicable. In [4], Polyanskiy et al. developed a pioneering framework for short-packet communications. Specifically, for a given set of the Shannon capacity C, blocklength m and the block error rate (BLER) ε, the maximal achievable rate R * (m, ε) can be tightly approximated by
Content may be subject to copyright.
1
On the Performance of Non-Orthogonal Multiple
Access in Short-Packet Communications
Yuehua Yu, He Chen, Yonghui Li, Zhiguo Ding, and Branka Vucetic
Abstract—This letter investigates the performance of non-
orthogonal multiple access (NOMA) in short-packet communica-
tions. Specifically, we aim to answer a fundamental question – for
given reliability requirements of users, how much physical-layer
transmission latency can NOMA reduce when compared to its
orthogonal multiple access counterparts in the finite blocklength
regime? To this end, we derive closed-form expressions for
the block error rates of users in NOMA. Based on this, we
further obtain the near-optimal power allocation coefficients
and blocklength to ensure certain reliability. Numerical results
validate our theoretical analysis and demonstrate the superior
performance of NOMA in reducing transmission latency.
Index Terms—Non-orthogonal multiple access (NOMA), short-
packet, finite blocklength (FBL), transmission latency
I. INTRODUCTION
Internet of Things (IoT) has become one key driver for
the development of 5G communications [1]. Different from
the traditional human-operated broadband services, many IoT
applications, particularly in industrial control and automation,
require ultra-reliable and low-latency communications (uRLL-
C) [2]. To reduce the physical-layer transmission latency,
uRLLC usually uses short-packets with finite blocklength
(FBL) codes, wherein a small number of symbols is adopted
in each data block to reduce the transmission time interval.
This calls for a fundamentally different system design and
performance analysis because the conventional Shannon’s for-
mula, which assumes the infinite blocklength [3], is no longer
applicable. In [4], Polyanskiy et al. developed a pioneering
framework for short-packet communications. Specifically, for
a given set of the Shannon capacity C, blocklength mand
the block error rate (BLER) ε, the maximal achievable rate
R(m, ε)can be tightly approximated by
R(m, ε)≈ C V
mQ1(ε) + Olog m
m,(1)
where Q1(·)denotes the inverse of the Gaussian Q-function
Q(x) =
x
1
2πet2
2dt, and Vis the channel dispersion [4,
Def. 1]. Inspired by [4], the impact of FBL on the performance
of various communication setups has been extensively studied,
see e.g., [5]–[8] and references therein.
On the other hand, non-orthogonal multiple access (NO-
MA) has emerged as a promising solution to significantly
improve the spectral efficiency for 5G communications [9],
[10]. In particular, it offers great potential to achieve low-
latency by serving multiple users simultaneously with multiple
data streams superimposed in the power domain [11]. In this
sense, it is natural to integrate the short-packets and NOMA
techniques to achieve ultra-low latency communications. As
the first effort towards this, in this letter we aim to answer a
fundamental question: for given reliability constraints of users,
how much physical-layer transmission latency (measured in
Y. Yu, H. Chen, Y. Li and B. Vucetic are with the School of Electrical and
Information Engineering, University of Sydney, NSW 2006, Australia (email:
{yuehua.yu, he.chen, yonghui.li, branka. vucetic}@sydney.edu.au).
Z. Ding is with the School of Computing and Communications, Lancaster
University, Lancaster LA1 4YW, U.K. (email: z.ding@lancaster.ac.uk).
channel uses) can NOMA reduce when compared to its or-
thogonal multiple access (OMA) counterparts? The answer to
this question is non-trivial. This is because in NOMA, multiple
users are simultaneously severed, and thus the common block-
length needs to concurrently satisfy multi-users’ reliability
constraints. Furthermore, the blocklength design is affected by
the received signal-to-noise-plus-interference ratios (SINRs),
which are further affected by the power allocation among the
served users. In this case, the common blocklength minimiza-
tion is coupled with the power allocation design, which makes
the optimization problem more complex. In [12], the joint
power and coding-rate optimization problem of NOMA with
short-packets was studied, however, it was tackled implicitly
and no-closed form expressions were derived.
The contributions of this letter can be summarized as
follows. We characterize the transmission latency reduction
of NOMA over its OMA counterparts in short-packet com-
munications. In particular, the closed-form expressions of the
average reliability performance of users, measured by BLER,
are derived. Based on this, the asymptotically optimal power
allocation and blocklength are obtained for high SNR scenar-
ios. Finally, the achievable transmission latency reduction of
NOMA compared to OMA is characterized in closed-form.
The analysis is verified by simulations which demonstrate the
superior performance of NOMA in the FBL regime.
II. SY ST EM MO DE L AN D PROB LE M FOR MU LATI ON
In this paper, a NOMA downlink system with short-packets
is investigated. Considering the strong co-channel interference
and heavy system overhead for user coordination, we consider
that only two users1, denoted by ui,i={1,2}, are paired
to perform NOMA [13]. Let hidenote the channel coefficient
between the base station (BS) and ui. Without loss of gen-
erality, we assume |h1|2≥ |h2|2. According to the NOMA
principle, the BS will broadcast 2
i=1 αiP si, where siis the
message to ui,Pis the total transmit power, and αiis the
power allocation coefficient satisfying α1α2and α1+α2=1.
The received signals at uiis given by
yi=hiα1P s1+α2P s2+ni,(2)
where niis the complex additive white Gaussian noise with
variance σ2
i. For simplicity, we assume σ2
i=σ2.
At u2, it decodes s2directly by treating s1as interference.
Then the received SINR of decoding s2at u2is given by
γ22 =α2|h2|2/α1|h2|2+ 1,(3)
where ρ=P2is the transmit signal-to-noise ratio (SNR).
When given the blocklength m, the number of data bits
Nito ui, the Shannon capacity C(x) = log2(1 + x)and
the channel dispersion V(x) = 11
(1+x)2(log2e)2, the
1Note that the two-user form of NOMA is an elementary block of NOMA,
which has been included in the 3GPP-LTE Advanced recently [14]. Extending
our work to the general case with more than two users in a NOMA group has
been left as a future work.
2
instantaneous BLER of decoding s2at u2, denoted by ε2, can
be approximated as
ε2=ε22 QC(γ22)N2
m
V(γ22)/m ,Ψ(γ22 , N2, m),(4)
which can be obtained by omitting the item O(log m/m)in
(1) when m>100 channel uses2and re-arranging the resultant
equation [5]–[8]. In this case, the average BLER of decoding
s2at u2can be given by ¯ε2=E(ε2), where E(·)is the
expectation operator.
In contrast, u1will perform successive interference cancel-
lation (SIC). More specifically, it first decodes s2by treating
s1as interference. Similarly, the received SINR of decoding
s2at u1is given by
γ12 =α2|h1|2/α1|h1|2+ 1,(5)
and the instantaneous BLER of decoding s2at u1can be
approximated as ε12 Ψ(γ12, N2, m).
If s2can be successfully decoded and removed, u1then can
decode s1in an interference-free manner with
γ11 =α1ρ|h1|2,(6)
and ε11 Ψ(γ11, N1, m). By realizing that s1can be
recovered only when SIC is done successfully and generally
ε1iis small in uRLLC (e.g., 103to 105) [2], then the
instantaneous overall BLER at u1can be approximated as
ε1=ε12 + (1 ε12)ε11 =ε12 +ε11 ε12 ε11 ε12 +ε11.(7)
Similarly, the average overall BLER of decoding s1at u1can
be approximated by ¯ε1¯ε12 + ¯ε11 =E(ε12) + E(ε11 ).
In this case, when given the average reliability constraints
¯εth
iand (3)-(7), the blocklength mcan be represented as a func-
tion of the power allocation coefficients given by M(α1, α2).
In order to reduce the common blocklength, we would like to
solve the following
P:m= min
α12M(α1, α2),(8a)
s.t. ¯εi¯εth
i, i ∈ {1,2}(8b)
0< αi<1, α1+α2= 1.(8c)
By noting that α2= 1 α1,¯εij is a decreasing function of m
since Ψ(γij ,Nj,m)
m>0, and Q(x)is a decreasing function of
x, we thus can simplify (8) as
P:m= min
α1M(α1),(9a)
s.t. ¯εi= ¯εth
i, i ∈ {1,2}(9b)
0< α1<1.(9c)
III. PROB LE M SOLVING
To solve the optimization problem (9), in this section, we
first derive closed-form expressions of the average BLER ¯εifor
both users in NOMA and then obtain the minimum blocklength
mifor each user. Based on these expressions, the optimal
power allocation coefficient α
1and the minimum common
blocklength mare then achieved. The blocklength reduction
of NOMA in short-packet communications compared to its
OMA counterparts is finally identified.
2The approximation expression (4) can be applied to any value of m.
However, as shown in [4], [8], the approximated BLER is very tight when
m > 100. But it becomes less accurate when m < 100. Fortunately, the range
of the blocklength in many practical applications is in the order of 100
channel uses [8].
A. Average BLER of Users ¯
εiin NOMA
We first have the average BLER ¯εij given by
¯εij
0
QC(γij )Nj
m
V(γij )/m fγij (x)dx, i, j ={1,2},(10)
where fX(x)denotes the probability density function of a
random variable X. Unfortunately, due to the complex form of
QC(γij )Nj
m/V(γij )/m, it is difficult to find a closed-
form expression for ¯εij . Motivated by this, we thus follow [8]
to implement QC(γij )Nj
m/V(γij )/mZij with
Zij (γij )(a1)
=1, γij νj,m,
1
2δj,mm(γij βj,m ), νj,m <γij <µj,m,
0, γij µj,m,
(11)
where (a1)is obtained by using the linearization technique
for the function QC(γij )Nj
m
V(γij )/m at γij =βj,m,δj,m =
1/2π22Nj/m 1,βj,m = 2
Nj
m1,νj,m =βj,m 1
2δj,mm,
and µj,m =βj,m +1
2δj,mm. In this case, ¯εij then can be
evaluated as
¯εij
0
Zij (γij )fγij (x)dx=δj,mmµj,m
νj,m
Fγij (x)dx, (12)
where FX(x)denotes the cumulative distribution function
(CDF) of a random variable X.
In this letter, we assume the independent and identically
distributed Rayleigh-fading channel as in [5]–[8]. By applying
the order statistic, Fγij (x)can be written as
Fγ22 (x)=1e2x
λρ(α2α1x),(13)
Fγ12 (x) = 1ex
λρ(α2α1x)2,(14)
Fγ11 (x) = 1ex
λρα12,(15)
where λ=E(|hi|2), and the power allocation coefficients
should satisfy the condition α2α1x > 0.
With Fγ22(x)in (13), the average BLER at u2can be
evaluated in a closed-from and given in Proposition 1.
Proposition 1: Given the number of transmit data bits N2
and the blocklength m, the average BLER ¯ε2at u2can be
tightly approximated as
¯ε212δ2,mϖ e 2ϖ
α2m
α1Ei 2ϖ
ϑν2,m Ei 2ϖ
ϑµ2,m 
δ2,mm
α1e˜ν2,m ϑν2,m e˜µ2,m ϑµ2,m ,(16)
where ϖ=α2
λρα1,ϑν2,m =α2α1ν2,m and ϑµ2,m =α2
α1µ2,m,˜ν2,m =2ν2,m
λρϑν2,m ,˜µ2,m =2µ2,m
λρϑµ2,m , and Ei(x) =
x
et
tdtis the exponential integral function.
Proof: See Appendix A.
Similarly, based on the CDF in (14)-(15), the average BLER
of u1can be obtained and given in Proposition 2.
Proposition 2: Given the number of transmit data bits N1
and the blocklength m, the average BLER ¯ε1at u1can be
tightly approximated as in (17).
Proof: See Appendix B.
The above two expressions (16) and (17) can be used
to evaluate the average BLER of users in NOMA systems.
However, due to the complex structure of (16) and (17), we
3
¯ε11 + 2δ2,m ϖe ϖ
α2m
α1eϖ
α2Ei 2ϖ
ϑν2,m eϖ
α2Ei 2ϖ
ϑµ2,m Ei ϖ
ϑν2,m + Ei ϖ
ϑµ2,m +δ2,mm
α1e˜ν2,m
2ϑν2,m
×e˜ν2,m
22e˜µ2,m
2ϑµ2,m e˜µ2,m
22+1 2δ1,mα2m
ϖ
eµ1,mϖ
α2
eµ1,mϖ
α2
41
eν1,mϖ
α2
eν1,mϖ
α2
41
.(17)
cannot further optimize the power allocation coefficients α1
and find the minimum common blocklength m. We are thus
motivated to seek for a simpler expression for ¯εi.
B. Power and blocklength optimization at high SNR
Revisiting (12), we can find that ¯εij is an integral over
[νij , µij ]and µij νij =2π(22Ni/m 1)/m is a small number
since Niis usually small in short-packet communications
[2]. In this case, by using the first order Riemann integral
approximation b
af(x)dx= (ba)fa+b
2, the asymptotic
expression of ¯ε2for high SNR can be approximated as
¯ε21e2β2,m
λρ(α2α1β2,m)ρ→∞
2β2,m/(λρ(α2α1β2,m )) .(18)
By substituting (18) into the optimization condition (9b), i.e.,
¯ε2= ¯εth
2, we can attain the minimum blocklength m2for u2
to meet the target average BLER ¯εth
2as below:
m2N2/log22 + λρ¯εth
2/2 + α1λρ¯εth
2.(19)
Similarly, by using the first order Riemann integral approxi-
mation, ¯
ε1can be approximated as
¯ε11eβ1,m
λρα12
+1eβ2,m
λρ(α2α1β2,m)2
ρ→∞
(β1,m/(λρα1))2+¯εth
2/22.(20)
By substituting (20) into the optimization condition (9b), i.e.,
¯ε1= ¯εth
1, we can obtain the minimum blocklength m1for u1
to meet the target average BLER ¯εth
1as below:
m1N1/log21 + α1λρ¯εth
1¯εth
2/22.(21)
After deriving the approximated expression of m1and m2
at high SNR, we can obtain the approximated optimal power
allocation coefficient α
1given in Lemma 1.
Lemma 1: The optimal power allocation coefficient α
1can
be solved under the condition that m1=m2.
Proof: The optimal blocklength should meet the re-
liability constraints of users simultaneously, i.e, m=
min (max (m1, m2)). By taking the derivation of m1with
respect to α1, we have m1
∂α1=N1ϱ1ln 2
(1+ϱ1α1) ln(1+ϱ1α1)2<0where
ϱ1=λρ˜εth
1and ˜εth
1εth
1¯εth
2/22. That is, m1is a decreasing
function of α1. In contrast, ∂m2
∂α1=N ϱ2ln 2
(2+ϱ2α1)(ln 2+ϱ2
2+ϱ2α1)2>0where
ϱ2=λρ¯εth
2, i.e., m2is an increasing function of α1. In this case,
the optimal α
1to minimize mcan be attained by solving
m1=m2. The proof is completed.
According to Lemma. 1, at high SNR, the optimal power
allocation coefficient α
1can be approximated as
α
12 + λρ¯εth
2/2N1
N21/λρ˜εth
1.(22)
We can see from (22) that α
1is an increasing function of N1
but a decreasing function of ¯εth
1. That is, when the number of
transmitted bits N1or the reliability constraint ¯εth
1are more
Transmit SNR ρ (dB)
2 6 10 14 18 22 26 30
Average BLER
10-5
10-4
10-3
10-2
10-1
100
NOMA: u1-simulation
NOMA: u1-analytical Eq. (17)
NOMA: u1-analytical Eq. (20)
NOMA: u2-simulation
NOMA: u2-analytical Eq. (16)
NOMA: u2-analytical Eq. (18)
Solida line: α1=0.1
Dashed line: α1=0.2
Fig. 1: ¯εivs. ρ,m= 100 channel
uses.
Power allocation coefficient α1
0.02 0.04 0.06 0.08 0.10 0.06 0.07 0.08 0.09 0.10
Min. blocklength mi (channel uses)
100
200
300
400
500
600
700
800
900 NOMA: minimum blocklength for u1 (m1)
NOMA: minimum blocklength for u2 (m2)
α1
* by using (22)
Fig. 2: mivs. α1,ρ=35dB.
demanding, more power should be allocated to u1. In contrast,
when the number of transmitted bits N2or the reliability
constraint ¯εth
2are more stringent, more power will be allocated
to u2and thus α
1decreases. By substituting (22) to (19),
we can approximate the minimum common blocklength to
guarantee the target average reliability of users at high SNR
as below:
mN2/log22 + λρ¯εth
2/2 + α
1λρ¯εth
2.(23)
C. Comparison to OMA
In conventional OMA (e.g., TDMA) systems, the transmis-
sion is interference-free and thus the minimum sum block-
length ˆmis the summation of ˆmifor i∈ {1,2}, where ˆmiis
the minimum blocklength for uiin OMA. Similarly, at high
SNR, ˆmican be approximated as
ˆm1N1/log21 + λρ¯εth
1,(24)
ˆm2N2/log22 + λρ ¯εth
2/2,(25)
In this case, when the reliability constraints ¯εth
1and ¯εth
2are
at the similar level, the blocklength reduction of NOMA
compared to OMA can be characterized as
m= ˆmm
N1/log21 + λρ¯εth
1= ˆm1.(26)
Remark 1: From (26), we can see the blocklength reduction
of NOMA compared to OMA is approximated to ˆm1. That is,
given the reliability constraints, OMA needs ˆm1+ ˆm2channel
uses to serve u1and u2. However, in NOMA, by properly
optimizing the power allocation among the served users, only
ˆm2channel uses are needed to serve u1and u2simultaneously.
Moreover, we can see from (27) that mis an increasing
function of N1.
IV. NUMERICAL STU DI ES
In this section, we present some numerical results to val-
idate our theoretical analysis in section III. Without loss of
generality, we assume imperfect SIC and E(|hi|2)= 1,
¯εth
1= 105,¯εth
2= 104,N1=N2= 80 bits, and the
minimum blocklength should be larger than 100 channel uses
to ensure the tightness of the Polyanskiy bound as in [8].
In Fig. 1, the analytical expressions of the average BLER
for NOMA are validated using Monte Carlo simulations. We
can see that the derived analytical expressions match well with
4
Transmit SNR ρ (dB)
30 31 32 33 34 35
Min. blocklength (channel uses)
0
200
400
600
800
1000
1200 NOMA: mby Eq.(23)
OMA: ˆmby Eq. (24)+ (25)
OMA: ˆm1by Eq. (24)
mby Eq. (26)
Fig. 3: Minimum Blocklength vs. transmit SNR ρ,α
1is
obtained with (22).
the simulation counterparts, which verifies the correctness of
our theoretical analysis in section III.
In Fig. 2, the minimum common blocklength for u1and u2
for various power allocation coefficient α1is presented. We
can see that m1is a decreasing function of α1while m2is
an increasing function of α1. In particular, the optimal power
allocation coefficient α
1derived from (22) coincides with the
Lemma 1 wherein m=m1=m2.
In Fig. 3, the minimum sum blocklength of NOMA is
compared to that of OMA. We can observe that the minimum
blocklength min NOMA is much smaller than ˆmin OMA.
Moreover, we can see that the blocklength reduction mcan
be tightly approximated by that of ˆm1, which validates the
approximation derived in (26).
V. CONCLUSION
In this letter, the physical-layer transmission latency reduc-
tion enabled by NOMA in short-packet communications has
been investigated. Specifically, the closed-form expressions for
the BLER of users were firstly derived in the finite blocklength
regime. Based on this, the near-optimal power allocation and
blocklength were further obtained to guarantee required user
reliabilities. The numerical results validated the theoretical
analysis and demonstrated the superior performance of NOMA
over OMA in short-packet communications.
APPENDIX A
PROO F OF PROPOSITION. 1
Given N2and m, the average BLER at u2, i.e., ¯ε2can be
approximated as below:
¯ε2δ2,mmµ2,m
ν2,m
Fγ22 (x) dx
z=2x
λρ(α2α1x)
= 1 2δ2,m2
λρα2
1˜µ2,m
˜ν2,m
ez
(2
λρα1+z)2dz
t=z+2
λρα1
= 1 2δ2,m2e2
λρα1
λρα2
1˜µ2,m+2
λρα1
˜ν2,m+2
λρα1
et
t2dz
(a2)
= 1 2δ2,mϖ e 2ϖ
α2m
α1
×Ei 2ϖ
ϑν2,m Ei 2ϖ
ϑµ2,m 
δ2,mm
α1e˜ν2,m ϑν2,m e˜µ2,m ϑµ2,m
where step (a2) is based on [15, Eq. (3.351.4)]. In particular,
ϖ=α2
λρα1,ϑν2,m =α2α1ν2,m,ϑµ2,m =α2α1µ2,m ,
˜ν2,m =2ν2,m
λρϑν2,m
and ˜µ2,m =2µ2,m
λρϑµ2,m
.
APPENDIX B
PROO F OF PROPOSITION. 2
As ¯ε1is a function of both ¯ε12 and ¯ε11, we first evaluate ¯ε1j,
j={1,2}, respectively. Similar to the proof of Proposition 1,
we have
¯ε12 δ2,mmµ2,m
ν2,m
Fγ12 (x) dx
= 1 + 2δ2,mϖe ϖ
α2m
α1eϖ
α2Ei 2ϖ
ϑν2,m
eϖ
α2Ei 2ϖ
ϑµ2,m Ei ϖ
ϑν2,m + Ei ϖ
ϑµ2,m 
+δ2,mm
α1e˜ν2,m
2ϑν2,m e˜ν2,m
22
e˜µ2,m
2ϑµ2,m e˜µ2,m
22 (27)
For ¯ε11, we have
¯ε11 δ1,mmµ1,m
ν1,m
Fγ11 (x) dx
= 1 2δ1,mα2m
ϖ
eµ1,mϖ
α2
eµ1,mϖ
α2
41
eν1,mϖ
α2
eν1,mϖ
α2
41
.(28)
By substituting (27)-(28) to (7) and after some algebraic
manipulations, ¯ε1can be rephrased as in (17).
REF ER EN CE S
[1] G. Durisi, T. Koch, and P. Popovski, “Toward massive, ultrareliable, and
low-latency wireless communication with short packets”, Proceeding of
the IEEE, vol. 104, no. 9, Sep. 2016.
[2] H. Chen, et al., ”Ultra-reliable low latency cellular networks: use cases,
challenges and approaches.”, arXiv: 1709.00560, 2017.
[3] C. E. Shannon, “A mathematical theory of communication”, The Bell Sys.
Tech. Journal, vol. 27, no. 3, Jul. 1948.
[4] Y. Polyanskiy, H. Poor, and S. Verdu, “Channel coding rate in the finite
blocklength regime”, IEEE Trans. Inf. Theory, vol. 56, no. 5, May 2010.
[5] B. Makki, et al., “Finite block-length analysis of spectrum sharing
networks”, IEEE International Conf. on Commun. (ICC), 2015.
[6] W. Yang, et al., “Optimum power control at finite blocklength.”, IEEE
Trans. on Information Theory, vol. 61, no. 9, pp. 4598-4615, 2015.
[7] S. Xu, et al.,“Energy-efficient packet scheduling with finite blocklength
codes: convexity analysis and efficient algorithms”, IEEE Trans. Wireless
Commun., vol. 15, no.8, Aug. 2016.
[8] B. Makki, et al., “Finite block-length analysis of the incremental redun-
dancy HARQ”, IEEE Wireless Commun. Lett., vol. 3, no. 5, 2014.
[9] S. M. Riazul Islam, et al., “NOMA in 5G systems: exciting possibilities
for enhancing spectral efficiency”, arXiv:1706.08215, 2017.
[10] L. Dai, et al., “Non-orthogonal multiple access for 5G: solutions,
challenges, opportunities, and future research trends”, IEEE Commun.
Mag., vol. 53, pp. 74-81, Sep. 2015.
[11] S. M. Riazul Islam, et al., “Power-domain non-orthogonal multiple ac-
cess (NOMA) in 5G systems: potentials and challenges”, IEEE Commun.
Surveys Tuts., vol. 19, no. 2, 2017.
[12] X. Sun, et al., “Short-packet communications in non-orthogonal multiple
access systems”, arXiv:1704.06420, Apr. 2017.
[13] Y. Yu, et al. “Antenna selection in mimo cognitive radio-inspired noma
systems.”, arXiv: 1709.01629, 2017.
[14] Study on downlink multiuser superposition transmission for LTE, 3rd
Generat. Partnership Project (3GPP), Shanghai, China, Mar. 2015.
[15] I. S. Gradshteyn and I. M. Ryzhik, Table of integrals, series, and
products (eighth edition), Elsevier, 2014.
... (y) to solve this issue, (y) is given in [17], [19], [37], [38] (y) = 8 > > < > > : (12), we exploit the partial integration theorem and the average BLER can be rewritten as ...
... can be applied [38], and the approximation of✏ i can be given bȳ ...
... While a larger block length provides a lower BLER, it also increases the time duration required to transmit a block of data. From (38), to minimize AoI, we formulate the problem as follows. ...
Article
This paper analyzes and solves the optimization problem of the performance of a multi-antenna unmanned aerial vehicle (UAV)-aided NOMA multi-user pairing system. Based on the approximation of the Gaussian-Chebyshev quadrature and incomplete Gamma function, we successfully derive the exact and asymptotic closed-form expressions for the block error rate, throughput, and goodput of the system. Moreover, we also provide other metrics such as the latency, reliability, and age of information (AoI). The results indicate that the considered system meets the requirements of ultra-reliable and low-latency communications (URLLC). Particularly, its reliability is higher than 99.99% and latency is less than 1 ms. The optimization of the UAV's altitude, block length, and the number of transmission bits to maximize the throughput and minimize the latency and AoI of the considered system is also studied by using iterative algorithms. Furthermore, we propose an algorithm to optimize the transmission power of UAVs to maximize the system's energy efficiency. The greedy algorithm is used to schedule paired users and achieves better performance compared to the random schedule. Moreover, applying multiple antennas and maximum ratio transmission can significantly improve the latency and AoI performance of the considered system. The accuracy of analytical frameworks is verified by simulation results.
... Due to the limited number of information bits in satellite status updates and the need for prompt delivery to remote destinations, long codewords impose significant demands on receiver's storage and computational resources, thereby diminishing the system's timeliness. Previous research has introduced and examined techniques for small-packet communications, including finite blocklength coding (FBC) [10][11][12], as a means to alleviate access latency and decoding complexity while measuring/controlling the AoI metric across satellite-terrestrial integrated networks. This is particularly crucial in meeting the stringent QoS requirements of mURLLC. ...
Preprint
Full-text available
As one of the pivotal enablers for 6G, satellite-terrestrial integrated networks have emerged as a solution to provide extensive connectivity and comprehensive 3D coverage across the spatial-aerial-terrestrial domains to cater to the specific requirements of 6G massive ultra-reliable and low latency communications (mURLLC) applications, while upholding a diverse set of stringent quality-of-service (QoS) requirements. In the context of mURLLC satellite services, the concept of data freshness assumes paramount significance, as the use of outdated data may lead to unforeseeable or even catastrophic consequences. To effectively gauge the degree of data freshness for satellite-terrestrial integrated communications, the notion of age of information (AoI) has recently emerged as a novel dimension of QoS metrics to support time-sensitive applications. Nonetheless, the research efforts directed towards defining novel diverse statistical QoS provisioning metrics, including AoI, delay, and reliability, while accommodating the dynamic and intricate nature of satellite-terrestrial integrated environments, are still in their infancy. To overcome these problems, in this paper we develop analytical modeling formulations/frameworks for statistical QoS over 6G satellite-terrestrial integrated networks using hybrid automatic repeat request with incremental redundancy (HARQ-IR) in the finite blocklength regime. In particular, first we design the satellite-terrestrial integrated wireless network architecture model and AoI metric model. Second, we characterize the peak-AoI bounded QoS metric using HARQ-IR protocol. Third, we develop a set of new fundamental statistical QoS metrics in the finite blocklength regime. Finally, extensive simulations have been conducted to assess and analyze the efficacy of statistical QoS schemes for satellite-terrestrial integrated networks.
... These assumptions do not align with the stringent low-latency requirements of practical systems, and they overlook an important degree of freedom, namely the blocklength, which offers additional optimization potential alongside power allocation. In this sense, it is natural to integrate the short-packet through the finite blocklength regime and NOMA techniques to achieve latency requirements [10,11,12]. In practical wireless systems, the finite blocklength raises new challenges that need to be addressed for accurate performance analysis since Shannon's capacity formula is no longer applicable as the law of large numbers is not valid. ...
Article
Full-text available
This paper investigates downlink non-orthogonal multiple access (NOMA) in short-packet communications, specifically focusing on a scenario where an Access Point (AP) serves two users with varying channel conditions. The study explores the finite blocklength regime in order to support low latency scenarios. In this context, the conventional Shannon’s capacity theorem becomes inadequate due to the non-negligible decoding error probability, resulting from finite blocklengths that do not approach infinity, which is the case of the asymptotic regime of the capacity theorem. NOMA has great potential to improve spectral efficiency compared to orthogonal multiple access by adapting power allocation to take benefit from the asymmetrical channel conditions between served users. In this study, we take the concept further by suggesting that, in the finite blocklength regime, the user with the worst communication channel can benefit from a longer blocklength. The approach considers both power and blocklength partitioning as the degrees of freedom to be tuned to enhance overall system performance. In particular, we derive the maximum achievable rates of both users when different blocklengths are assumed. We are evaluating the impact of promoting the user with the worst channel condition not only through higher power but also through a longer block on its maximum achievable rate while ensuring a minimum achievable rate for the other user. Numerical results of the exact resolution are provided. The comparative analysis of the proposed scheme with the conventional one where both users have the same blocklength shows that the asymmetry of blocklengths is as beneficial as the asymmetry in power. This observation has been verified by the achievable rate region analysis, using Pareto Frontier and genetic algorithm tools.
... Over the past decade, NOMA has garnered considerable attention owning to its possibility to enhance spectrum efficiency and capacity by serving a cluster of users over the same resource block [1][2][3][4][5], and has been conceived as a technology with great promise, facilitating fifth-generation (5G) wireless communication [6,7] and serving as a potential foundation for the next generation of multiple access in 6G [8]. ...
Article
Full-text available
We propose a secure user pairing (UP) and power allocation (PA) strategy for a downlink Non-Orthogonal Multiple Access (NOMA) system when there exists an external eavesdropper. The secure transmission of data through the downlink is constructed to optimize both UP and PA. This optimization aims to maximize the achievable sum secrecy rate (ASSR) while adhering to a limit on the rate for each user. However, this poses a challenge as it involves a mixed integer nonlinear programming (MINLP) problem, which cannot be efficiently solved through direct search methods due to its complexity. To handle this gracefully, we first divide the original problem into two smaller issues, i.e., an optimal PA problem for two paired users and an optimal UP problem. Next, we obtain the closed-form optimal solution for PA between two users and UP in a simplified NOMA system involving four users. Finally, the result is extended to a general 2K-user NOMA system. The proposed UP and PA method satisfies the minimum rate constraints with an optimal ASSR as shown theoretically and as validated by numerical simulations. According to the results, the proposed method outperforms random UP and that in a standard OMA system in terms of the ASSR and the average ASSR. It is also interesting to find that increasing the number of user pairs will bring more performance gain in terms of the average ASSR.
... When NOMA transmission is integrated with UAVs, especially when employing successive interference cancellation (SIC) at the receiver, it is anticipated to further enhance the wireless propagation environment. The performance comparisons between NOMA and orthogonal multiple access (OMA) in short-packet communications, under the finite blocklength (FBL) regime, has been explicitly analyzed in [7]. Additionally, the study in [8] has demonstrated a method to maximize the sum rate by optimally determining the UAV's position and power allocations when NOMA transmission is adopted. ...
Article
Full-text available
In this study, we design and analyze a reliability-oriented downlink wireless network assisted by unmanned aerial vehicles (UAVs). This network employs non-orthogonal multiple access (NOMA) transmission and finite blocklength (FBL) codes. In the network, ground user equipments (GUEs) request content from a remote base station (BS), and there are no direct connections between the BS and the GUEs. To address this, we employ a UAV with a limited caching capacity to assist the BS in completing the communication. The UAV can either request uncached content from the BS and then serve the GUEs or directly transmit cached content to the GUEs. In this paper, we first introduce the decoding error rate within the FBL regime and explore caching policies for the UAV. Subsequently, we formulate an optimization problem aimed at minimizing the average maximum end-to-end decoding error rate across all GUEs while considering the coding length and maximum UAV transmission power constraints. We propose a two-step alternating optimization scheme embedded within a deep deterministic policy gradient (DDPG) algorithm to jointly determine the UAV trajectory and transmission power allocations, as well as blocklength of downloading phase, and our numerical results show that the combined learning-optimization algorithm efficiently addresses the considered problem. In particular, it is shown that a well-designed UAV trajectory, relaxing the FBL constraint, increasing the cache size, and providing a higher UAV transmission power budget all lead to improved performance.
Article
This paper analyzes the performance of a multi-antenna unmanned aerial vehicle (UAV)-aided NOMA relay system to support the finite blocklength communications between multiple user pairs. To achieve better performance, at the multi-antenna UAV, the maximal-ratio combining (MRC) and maximal-ratio transmission (MRT) are deployed, and the greedy algorithm is utilized to select the optimal user pair. Based on the approximate Gaussian-Chebyshev quadrature and incomplete Gamma function, we successfully derive the exact and asymptotic closed-form express for the average block error rate BLER, throughput, and goodput of the investigated multi-antenna UAV-aided NOMA relay system, taking the impacts of the line-of-sight (LoS) probability, communication environments, and UAV velocity into consideration. Moreover, we also study other metrics, such as reliability, age of information (AoI), and average packet arrival rate. Simulation results verify the accuracy of the analytical framework. Numerical results indicate that the investigated system meets the requirements of ultra-reliable and low-latency communications (URLLC). Notably, the results showed that the multi-antenna UAV-aided NOMA relay system has a reliability higher than 99.99% and an AoI of less than 1 s. Moreover, the optimal UAV altitude, blocklength, and number of transmission bits can be found to maximize the throughput and goodput and minimize the BLER and AoI of the system.
Article
Full-text available
In this paper, we mathematically investigate a downlink non-orthogonal multiple access (NOMA) system for short-packet communications (SPC) in which the near users are used as full-duplex (FD) relays to forward intended signals from the source to a far user. In addition, partial relay selection is employed to enhance the performance of the FD relays under the impact of imperfect interference cancellation. At the far user, selection combining (SC) or maximal ratio combining (MRC) is employed to combine the signals received from the source and the selected FD relay. The analytical expressions for the average block error rate (BLER) of two users over flat Rayleigh fading channels are derived. Furthermore, closed-form asymptotic expressions of the average BLERs at the near and far users in high signal-to-noise ratio (SNR) regimes are obtained. The numerical results show that the analytical BLERs of the near user and far user closely match the simulation results. K E Y W O R D S block error rate, cooperative NOMA, finite blocklength, full duplex, partial relay selection, short-packet communications
Article
Full-text available
This letter investigates a joint antenna selection (AS) problem for a MIMO cognitive radio-inspired non-orthogonal multiple access (CR-NOMA) network. In particular, a new computationally efficient joint AS algorithm, namely subset-based joint AS (SJ-AS), is proposed to maximize the signal-to-noise ratio of the secondary user under the condition that the quality of service (QoS) of the primary user is satisfied. The asymptotic closed-form expression of the outage performance for SJ-AS is derived, and the minimal outage probability achieved by SJ-AS among all possible joint AS schemes is proved. The provided numerical results demonstrate the superior performance of the proposed scheme.
Article
Full-text available
The fifth-generation cellular mobile networks are expected to support mission critical ultra-reliable low latency communication (uRLLC) services in addition to the enhanced mobile broadband applications. This article first introduces three emerging mission critical applications of uRLLC and identifies their requirements on end-to-end latency and reliability. We then investigate the various sources of end-to-end delay of current wireless networks by taking the 4G Long Term Evolution (LTE) as an example. Subsequently, we propose and evaluate several techniques to reduce the end-to-end latency from the perspectives of error control coding, signal processing, and radio resource management. We also briefly discuss other network design approaches with the potential for further latency reduction.
Article
Full-text available
This article provides an overview of power-domain non-orthogonal multiple access for 5G systems. The basic concepts and benefits are briefly presented, along with current solutions and standardization activities. In addition, limitations and research challenges are discussed.
Article
Full-text available
This work introduces, for the first time, non-orthogonal multiple access (NOMA) into short-packet communications to achieve low latency in wireless networks. Specifically, we address the optimization of transmission rates and power allocation to maximize the effective throughput of the user with a higher channel gain while guaranteeing the other user achieving a certain level of effective throughput. To demonstrate the benefits of NOMA, we analyze the performance of orthogonal multiple access (OMA) as a benchmark. Our examination shows that NOMA can significantly outperform OMA by achieving a higher effective throughput with the same latency or incurring a lower latency to achieve the same effective throughput targets. Surprisingly, we find that the performance gap between NOMA and OMA becomes more prominent when the effective throughput targets at the two users become closer to each other. This demonstrates that NOMA can significantly reduce the latency in the context of short-packet communications with practical constraints.
Article
Full-text available
Most of the recent advances in the design of high-speed wireless systems are based on information-theoretic principles that demonstrate how to efficiently transmit long data packets. However, the upcoming wireless systems, notably the fifth-generation (5G) system, will need to support novel traffic types that use short packets. For example, short packets represent the most common form of traffic generated by sensors and other devices involved in machine-to-machine (M2M) communications. Furthermore, there are emerging applications in which small packets are expected to carry critical information that should be received with low latency and ultrahigh reliability. Current wireless systems are not designed to support short-packet transmissions. For example, the design of current systems relies on the assumption that the metadata (control information) is of negligible size compared to the actual information payload. Hence, transmitting metadata using heuristic methods does not affect the overall system performance. However, when the packets are short, metadata may be of the same size as the payload, and the conventional methods to transmit it may be highly suboptimal. In this paper, we review recent advances in information theory, which provide the theoretical principles that govern the transmission of short packets. We then apply these principles to three exemplary scenarios (the two-way channel, the downlink broadcast channel, and the uplink random access channel), thereby illustrating how the transmission of control information can be optimized when the packets are short. The insights brought by these examples suggest that new principles are needed for the design of wireless protocols supporting short packets. These principles will have a direct impact on the system design.
Article
Full-text available
In this paper, we develop a tractable model for joint downlink (DL) and uplink (UL) transmission of K-tier heterogeneous cellular networks (HCNs) with simultaneous wireless information and power transfer (SWIPT) for efficient spectrum and energy utilization. In the DL, the mobile users (MUs) with power splitting receiver architecture decode information and harvest energy based on SWIPT. While in the UL, the MUs utilize the harvested energy for information transmission. Since cell association greatly affects the energy harvesting in the DL and the performance of wireless powered HCNs in the UL, we compare the DL and the UL performance of a random MU in HCNs with nearest base station (NBS) cell association to that with maximum received power (MRP) cell association. We first derive the DL average received power for the MU with the NBS and the MRP cell associations. To evaluate the system performance, we then derive the outage probability and the average ergodic rate in the DL and the UL of a random MU in HCNs with the NBS and the MRP cell associations. Our results show that increasing the small cell base station (BS) density, the BS transmit power, the time allocation factor, and the energy conversion efficiency, weakly affect the DL and UL performance of both cell associations. However, the UL performance of both cell associations can be improved by increasing the fraction of the DL received power used for energy harvesting. Index Terms—Simultaneous wireless information and power transfer, heterogeneous cellular networks, energy efficiency, spectral efficiency, stochastic geometry.
Article
Full-text available
The increasing demand of mobile Internet and the Internet of Things poses challenging requirements for 5G wireless communications, such as high spectral efficiency and massive connectivity. In this article, a promising technology, non-orthogonal multiple access (NOMA), is discussed, which can address some of these challenges for 5G. Different from conventional orthogonal multiple access technologies, NOMA can accommodate much more users via nonorthogonal resource allocation. We divide existing dominant NOMA schemes into two categories: power-domain multiplexing and code-domain multiplexing, and the corresponding schemes include power-domain NOMA, multiple access with low-density spreading, sparse code multiple access, multi-user shared access, pattern division multiple access, and so on. We discuss their principles, key features, and pros/cons, and then provide a comprehensive comparison of these solutions from the perspective of spectral efficiency, system performance, receiver complexity, and so on. In addition, challenges, opportunities, and future research trends for NOMA design are highlighted to provide some insight on the potential future work for researchers in this field. Finally, to leverage different multiple access schemes including both conventional OMA and new NOMA, we propose the concept of software defined multiple access (SoDeMA), which enables adaptive configuration of available multiple access schemes to support diverse services and applications in future 5G networks.
Article
Non-orthogonal multiple access (NOMA) is one of the promising radio access techniques for performance enhancement in next-generation cellular communications. Compared to orthogonal frequency division multiple access (OFDMA), which is a well-known high-capacity orthogonal multiple access (OMA) technique, NOMA offers a set of desirable benefits, including greater spectrum efficiency. There are different types of NOMA techniques, including power-domain and code-domain. This paper primarily focuses on power-domain NOMA that utilizes superposition coding (SC) at the transmitter and successive interference cancellation (SIC) at the receiver. Various researchers have demonstrated that NOMA can be used effectively to meet both network-level and user-experienced data rate requirements of fifth-generation (5G) technologies. From that perspective, this paper comprehensively surveys the recent progress of NOMA in 5G systems, reviewing the state-of-the-art capacity analysis, power allocation strategies, user fairness, and user-pairing schemes in NOMA. In addition, this paper discusses how NOMA performs when it is integrated with various proven wireless communications techniques, such as cooperative communications, multiple input multiple output (MIMO), beamforming, space time coding, and network coding, among others. Furthermore, this paper discusses several important issues on NOMA implementation and provides some avenues for future research.
Article
This paper considers an energy-efficient packet scheduling problem over quasi-static block fading channels. The goal is to minimize the total energy for transmitting a sequence of data packets under the first-in-first-out rule and strict delay constraints. Conventionally, such design problem is studied under the assumption that the packet transmission rate can be characterized by the classical Shannon capacity formula, which, however, may provide inaccurate energy consumption estimation, especially when the code blocklength is finite. In this paper, we formulate a new energy-efficient packet scheduling problem by adopting a recently developed channel capacity formula for finite blocklength codes. The newly formulated problem is fundamentally more challenging to solve than the traditional one because the transmission energy function under the new channel capacity formula neither can be expressed in closed form nor possesses desirable monotonicity and convexity in general. We analyze conditions on the code blocklength for which the transmission energy function is monotonic and convex. Based on these properties, we develop efficient offline packet scheduling algorithms as well as a rolling-window based online algorithm for real-time packet scheduling. Simulation results demonstrate not only the efficacy of the proposed algorithms but also the fact that the traditional design using the Shannon capacity formula can considerably underestimate the transmission energy for reliable communications.