You are on page 1of 12

This article has been accepted for publication in a future issue of this journal, but has not been

fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TCOMM.2017.2698478, IEEE
Transactions on Communications

IEEE TRANSACTIONS ON COMMUNICATIONS 1

Closed-Form Expressions for ICI/ISI in Filtered


OFDM Systems for Asynchronous 5G Uplink
Shendi Wang, John S. Thompson, Fellow, IEEE,
and Peter M. Grant, Fellow, IEEE

AbstractOne of the major purposes for fifth generation (5G) amplification of small errors (e.g., due to the time or frequency
communications waveform design is to relax the synchronisation offsets) is not independent of N and can grow with order
requirements for supporting efficient massive machine type (log N ) [6]. Second, one significant design goal for 5G is to
communications (MTC). Polynomial cancellation coded orthogo-
nal frequency-division multiplexing (PCC-OFDM) and universal be able to support efficiently multiple traffic types. It should be
filtered multi-carrier (UFMC) are designed to reduce the side- able to deal with both high and low volume data transmission
lobes of the orthogonal frequency division multiplexing (OFDM) requirements and support both synchronous and asynchronous
waveform to protect against intercarrier interference (ICI) in the transmissions [4]. In LTE, the uplink users have to be synchro-
5G uplink. To the best of our knowledge, there is no analysis nised. The terminal devices measure the time delay from the
of the effect of ICI for the UFMC system with time offset
transmissions that many arise in MTC scenarios. Furthermore, base station (BS) and try to adjust their uplink transmissions
there is no study on reducing the computational complexity of to compensate for the delay in the downlink. The 5G systems
the UFMC system. This paper provides closed-form expressions might need simplification for handling the MTC transmissions.
for time offsets interference in such a case for OFDM, PCC- They should not have to compensate the timing offsets. Third,
OFDM and UFMC. This paper also presents theoretical analysis one key aspect of user-centric processing is for devices to be
for the signal-to-interference-plus-noise ratio (SINR), achievable
rate and bit error ratio (BER) performance. The results show connected to multiple base stations simultaneously [7]. The
that PCC-OFDM significantly protects against ICI at the cost dynamic changes in distance between the devices and base sta-
of halving the spectral efficiency. UFMC improves the ICI and tions require a flexible synchronised processing environment.
intersymbol interference (ISI) protection performance, especially Thus tight synchronisation, as required in LTE, appears not to
when the length of time offset is very small, at the cost of be cost-effective or even possible for a multi-user 5G system
significantly increasing the computational complexity. Finally,
this paper proposes the overlap and add UFMC (OA-UFMC) which is supporting thousands of subscribers in one cell
and a variant of UFMC using infinite impulse response prototype [7]. Relaxing the synchronism requirements can significantly
filter banks (IIR-UFMC) to reduce the processing complexity. improve operational capabilities, bandwidth efficiency and
even battery lifetime particularly when supporting low data
rate MTC devices [6].
I. I NTRODUCTION

W IRELESS communications researchers are developing


a vision for beyond the long-term evolution (LTE), or
the fourth generation of wireless communication systems (4G),
A. Motivation and Related Work
In order to relax the synchronisation requirements, there
to enable the roll-out of the fifth generation (5G) standard are several approaches to deal with asynchronous and non-
[1], [2], which will support both human-centric and machine orthogonal transmission, to reduce the side-lobe levels of the
type communications (MTC) [3]. In addition, 5G wireless waveform and minimise intersymbol interference (ISI) and
communication systems will have to be able to deal with a very intercarrier interference (ICI).
diverse variety of traffic types ranging from regular high-rate First, polynomial cancellation coded orthogonal frequency-
traffic (e.g., mobile data downloading applications), sporadic division multiplexing (PCC-OFDM) [8] is a frequency coding
low data rates (e.g., smart meters) and urgent low latency technique in which the data to be transmitted is mapped
transmissions (e.g., real time vehicle traffic information) [4]. onto weighted groups of sub-carriers. PCC-OFDM has been
Orthogonal frequency division multiplexing (OFDM) has shown to be much less sensitive than for OFDM to frequency
been widely used in 4G [5]. However, there are several offset and Doppler spread but the spectral efficiency is at
challenging problems in the application of OFDM cellular best approximately half of that for OFDM as each data
systems to support a large number of MTC devices in the symbol is mapped to at least two sub-carriers [8]. Second,
5G uplink. First, in OFDM, the orthogonality is based on filter bank multi-carrier (FBMC) is designed with a prototype
strict synchronisation between each sub-carrier, and as soon as filter which improves frequency selectivity. Separation of each
the orthogonality is destroyed by multi-cell or multiple access sub-carrier through a filtering process also avoids the need
transmission or through time offsets between transmitters, for any timing synchronisation between the users [9]. If a
interference between sub-carriers can become significant [6]. filter is designed for each sub-carrier in FBMC, the filter
This is due to the Dirichlet kernel sin(N x)/ sin(x) used in impulse response length could be very long, which increases
OFDM, which quickly approaches the sinc(x) kernel for a the symbol duration. Practically, this significantly increases the
large number of sub-carriers (N ). For such a kernel, the computational complexity, which mitigates against achieving

0090-6778 (c) 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TCOMM.2017.2698478, IEEE
Transactions on Communications

2 IEEE TRANSACTIONS ON COMMUNICATIONS

Input Signal Spectrum for User u Total of N Sub-carriers


a low cost 5G implementation. Third, universal filtered multi-
Xu(n) Zeros
carrier (UFMC) [6], an alternative version of FBMC, groups
a number of sub-carriers into a sub-band and passes the sub- Available K Sub-carriers for User u

a) OFDM
band signal though a narrow sub-band finite impulse response x1(t)
h1
g
User #1 X1(n) N-IFFT
(FIR) filter. Compared with FBMC, the processing complexity .. Y
hU N-FFT
of UFMC is significantly reduced [10], but our previous paper User #U XU (n) . xU (t) y(t)

[11] has shown that the complexity is still much higher than b) PCC-OFDM A1 (0)
h1
High speed data Divide into -1 a1(t) Parallel to
OFDM. Fourth, weighted overlap and add (WOLA)-OFDM is User #1
.. low bit rate, N-IFFT serial
N/2 ..
a filtered cyclic prefix (CP) CP-OFDM waveform proposed . .
for 3GPP in [12], which is a similar to UFMC. WOLA g
PCC
overlaps several samples together between the nearby time Y0
Weight and
Filtering
ADC and Received
N-FFT
domain filtered signals to reduce the transmitted signal length. PCC
YN/2-1
add sub-
carriers
Serial to
parallel
All U Users

However, [12] has shown that WOLA has an inferior side-lobe


c) UFMC h1
reduction performance compared to UFMC while requiring a x1(t) s1(t)
User #1 X1(n) N-IFFT g
similar level of complexity due to the filter bank requirement.
b1(t)
Y
.. Sub-band Filter y(t)
2N-FFT
. ..
hU
B. Contributions xU (t) sU (t)
.
User #U XU (n) N-IFFT Retain only even sub-carriers

Previous studies have performed several comparison sim- bU(t)

ulations to assess the achievable UFMC side-lobe reduction


performance [13][15]. However, there is no paper on reducing Fig. 1. Multi-user Uplink Transmission Models for (a) OFDM, (b) PCC-
the computational complexity for UFMC or for developing OFDM and (c) UFMC.
closed-form expressions for ICI and ISI in a UFMC time
offset system. Moreover, there is not a detailed analysis and
comparison between CP-OFDM, PCC-OFDM and UFMC OA-UFMC and IIR-UFMC systems, and analyses the com-
waveforms to measure the overall time offset performance. putational complexity. In Section IV, a time offset model is
The main contributions in this paper can be summarised as provided and the interference is analysed. Section V presents
follows: the numerical results and Section VI concludes the paper.
In this paper, E[] the expectation operation, represents
1) Propose two novel techniques, which are the overlap the convolution operation and () the complex conjugate
and add UFMC (OA-UFMC) and the analogue infinite operation.
impulse response (IIR) filters (IIR-UFMC).
2) Both OA-UFMC and IIR-UFMC can provide similar II. S TATE OF THE A RT
system performance compared with UFMC and with
This section introduces the uplink scenario and the 3 ba-
the benefit of significantly reducing the computational
sic candidate waveforms including OFDM, PCC-OFDM and
complexity of the inverse fast Fourier transform (IFFT).
UFMC transmission models. We focus on the effect of poor
3) Derive closed-form expressions for the intercarrier inter-
time synchronisation on the ICI experienced in such systems.
ference caused by time offsets between adjacent asyn-
chronous MTC users and the intersymbol interference
A. Uplink Model
caused by the multipath channel. First, our expressions
can be easily used to compute the signal-to-interference- We start with a simple uplink system as shown in Fig. 1.
plus-noise ratio (SINR), the achievable rate and the bit There are U users, which are allocated to different carrier
error ratio (BER). Second, our closed-form expressions frequencies and they transmit simultaneously to a BS. There
can be used in both additive white Gaussian noise and are a total of N sub-carriers, which are divided among U
multipath transmission scenarios. users in sub-bands. Each user has a total of K available sub-
4) Provide a detailed system comparison and analysis for carriers. Here we define LCP as the length of the cyclic prefix
different filter designs, considering power spectral den- (CP) in samples. Then the BS will receive the sum of all the
sity (PSD), SINR, achievable rate, BER, computational transmitted signals and process it to decode the messages for
complexity and peak-to-average power ratio (PAPR) . all U users.
We also measure the time offset performance when vary-
ing the number of zero sub-carriers between adjacent B. OFDM Transmission Model
users. Assume that Xu (n) denotes that modulation symbol to be
5) Provide a framework for the trade-off between the transmitted on the nth sub-carrier by the uth user as shown
system performance and the computational complexity, in Fig. 1(a). The baseband OFDM data signal at the output of
which helps system designers to balance these parame- the N -point IFFT and after adding the CP can be expressed
ters. as:
N 1
The rest of this paper is organised as follows. Section 1 X
xu (t) = Xu (n) ej2nt/N , (1)
II introduces the state of the art. Section III proposes the N n=0

0090-6778 (c) 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TCOMM.2017.2698478, IEEE
Transactions on Communications

SUBMITTED PAPER 3

a) OA-UFMC
~
where X is the fast Fourier transform (FFT) of x. A wireless The Frequency-Domain Filter Coefficients B1(m)
h1

Rayleigh multipath channel impulse response h with LH taps User #1 X1(n) N-IFFT
x1(t)
2N-FFT
~
X1 (m)
Multiply
~
S1(m)
2N-IFFT
and Select
~
s1(t)

g
is defined as: Appends N samples zeros
..
t Samples

..
~
y(t)
~
hU 2N-FFT Y
. . ~
sU(t)
H 1
LX User #U
..
hu (t) = hu,lH (t lH Ts ), (2) b) IIR-UFMC
h1
.
x1(t) s1(t)
lH =0 User #1 X1(n) N-IFFT IIR Filter
Truncate First
g
L Samples
y(t)

where Ts is the sample period and (t) is the Dirac delta .. .. hU 2N-FFT Y
User #U . . sU(t)

function and each channel tap lH follows the quasi-static ..


.
Rayleigh distribution. Note that to simplify our analysis, we
assume the number of channel taps LH for each user is the Fig. 2. Block Diagrams for (a) OA-UFMC and (b) IIR-UFMC.
same. Then the received signal over the multipath channel h in
the presence of additive white Gaussian noise (AWGN), g(t),
can be defined as: define the bandpass filter impulse response as bu (t) with the
U
X number of filter taps denoted as LF . Then, the time domain
y(t) = xu (t) hu (t) + g(t), (3) UFMC signal at the output of the filter can be expressed as
u=1 su (t):
where a power spectral density 2 = N0 /2 is assumed for the 1 X
N 1
noise samples g(t). su (t) = Xu (n)ej2nt/N bu (t), t [0, L1]. (7)
N n=0

C. PCC-OFDM Transmission Model In order to provide a fair comparison, we assume the length
of the transmitted samples is equal L, which means the
PCC is a frequency coding technique for OFDM in which
(L = N + LF 1) should be equal to (L = N + LCP ) in
the data to be transmitted is mapped onto weighted groups
terms of the time domain convolution operation. Note that each
of sub-carriers. Reference [8] has shown PCC-OFDM to be
sub-band filter is designed as a bandpass filter, and then we
much less sensitive than OFDM to frequency offset and
design each filters centre frequency to match the sub-bands
Doppler spread. The block diagram of a PCC-OFDM system
(or users) centre frequency. The received signal will be passed
is shown in Fig. 1(b), where the baseband symbols for the uth
though a 2N -point FFT to convert the time domain signal into
user Au (0)...Au (N/2 1) will pass through a PCC-OFDM
the frequency domain. Then, we retain only even sub-carriers
modulator. In this case, pairs of sub-carriers have a relative
whose frequencies correspond to those of the transmitted data
weighting of +1, 1, and the input IFFT signal is organised
carriers [7].
as Au (0), Au (0)..., Au (N/2 1), Au (N/2 1). After the
N -point IFFT, the time domain samples for the uth user au (t)
can be expressed as: III. I MPROVEMENT IN THE C OMPUTATIONAL
C OMPLEXITY OF UFMC
N 1
1 X As mentioned above, one of the drawbacks of UFMC is
au (t) = A(n) ej2nt/N . (4)
N n=0 that the computational complexity is significantly increased
by applying digital FIR filters to achieve a faster frequency
The received signal over the Rayleigh multipath fading channel
roll-off than is required in CP-OFDM. Higher computational
is then expressed as:
complexity directly increases the number of multiplication
U
X operations and raises the energy costs, which does not match
v PCC (t) = au (t) hu (t) + g(t). (5) the desire to achieve energy efficient 5G MTC terminals.
u=1 Thus, we propose the OA-UFMC system by applying the
At the receiver, the data is recovered from the FFT outputs, multiplication operation in the frequency domain in place of
V PCC (0)...V PCC (N 1). The mapping of data onto pairs of time domain convolution. We also propose the IIR-UFMC
sub-carriers indicate that the ICI caused by one sub-carrier is which makes use of IIR prototype filter banks. This section
substantially cancelled by the ICI caused by the other sub- will now analyse the computational complexity for those
carrier in the pair. Therefore, in the receiver, pairs of sub- two methods and compare them with standard UFMC, PCC-
carriers are combined by applying the weightings and then OFDM and OFDM approaches.
summation:
V PCC (2n)V PCC (2n + 1) A. Overlap and Add UFMC (OA-UFMC) Model
Y PCC (n) = , n [0, N/2 1].
2 The block diagram of OA-UFMC is shown in Fig. 2(a),
(6)
using the overlap and add technique [16] instead of the
time domain convolution operation. We increase the number
D. UFMC Transmission Model of samples in the frequency domain by using a 2N -point
The block diagram of standard UFMC [7] is shown in FFT and then multiply carrier-by-carrier with the frequency-
Fig. 1(c). Unlike OFDM, the principle of UFMC is passing domain filter coefficients. The OA-UFMC system transmission
each sub-band signal through a narrow band filter. Here we processing is shown in Algorithm 1 with a 5 step process.

0090-6778 (c) 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TCOMM.2017.2698478, IEEE
Transactions on Communications

4 IEEE TRANSACTIONS ON COMMUNICATIONS

Algorithm 1 OA-UFMC Transmission Steps C. Computational Complexity Analysis


Step 1: The baseband signal Xu (n) passes through the N -
The main computational complexity is dominated by the
point IFFT block, xu (t)
number of multiplication operations that are performed. Thus,
Step 2: Append N sample zeros on to xu to obtain xu (tOA ),
the computational complexity equations for the UFMC trans-
tOA [0, 2N 1]
mitter can be written as UFMC :
Step 3: Passes xu (tOA ) through the 2N -point FFT block,
Xu (m) N
UFMC = log2 (N ) +(N LF ), (11)
Step 4: Multiplication Su (m) = Xu (m) Bu (m), m |2 {z }
[0, L 1] N point IFFT
Step 5: The baseband signal Su (m) then passes through the
2N -point IFFT block where the term (N LF ) determines the number of multi-
plications during the time domain convolution operation. The
computational complexity for the OA-UFMC transmitter can
be written as OA :
Note that there is a good reason why we do not implement
directly the product (Xu (n) Bu (n)), where Bu (n) is the N - N 2N
OA = log2 (N ) + 2 log2 (2 N ) +L
point FFT of bu (t). This is because we need to ensure that |2 {z } | 2 {z }
the transmitted samples are exactly the same length as su (t) N point IFFT 2N point FFT + 2N point IFFT
in equation (7), i.e. with a length of L samples. The signal N
= log2 (N ) + 2N (1 + log2 (N )) + N + LF 1
after the 2N -point FFT block in the frequency domain can 2
then be expressed as: 5N
= log2 (N ) + 3N + LF 1. (12)
2
2N 1
OA
Compared with UFMC, OA-UFMC can reduce the computa-
X
Xu (m) = xu (tOA )ej2t m/2N
, (8)
m=0 tional complexity by:

thus, frequency domain multiplication processing can be ex- OA UFMC = (LF 3)N 2N log2 (N ) LF + 1, (13)
pressed as:
operations, and the benefit increases with increasing LF .
Su (m) = Xu (m) Bu (m), m [0, L 1], (9) This paper also considers IIR filters, such as Chebyshev
Type I [18], to determine the ICI performance in terms of
where Bu (m) is the first L samples of the 2N -point FFT of reducing the computational complexity caused by the time
bu (t). After transforming Su (m) into the time domain through domain convolution operation. IIR prototype filters with a low
the 2N -point IFFT, we select the first L samples to achieve filter order, LOr , can achieve a similar performance compared
the same time domain sequence as: to FIR filter, i.e. LOr = 4. If we consider the IIR filter with
the Direct Form I [19], the overall filter coefficients (both
su (t) = su (t), t [0, L 1]. (10) feedforward and feedback) is (2LOr +1). Thus, in this case, the
computational complexity for IIR-UFMC can be significantly
reduced to:
B. IIR-UFMC
N
IIRUFMC = log2 (N ) + L (2LOr + 1), LOr < LF .
In this paper, we use IIR prototype filters instead of the |2 {z } | {z }
FIR to reduce the processing cost. The block diagram of L samples and IIR process
N point IFFT
IIR-UFMC is shown in Fig. 2(b). Unlike linear phase FIR (14)
filters, the phase characteristic of the IIR filter is not linear
[17], which can cause a signal distortion. For this reason, we Due to a similar processing required for both PCC-OFDM and
design the cut-off frequency to be wider than the sub-band CP-OFDM, the N -point IFFT computational complexity can
bandwidth to achieve an almost linear phase in the passband. be expressed as:
The processing steps of IIR-UFMC is shown in Algorithm 2. N
CP/PCCOFDM = log2 (N ). (15)
2
Algorithm 2 IIR-UFMC Transmission Steps
Step 1: The baseband signal X(n) passes through the N - IV. T IME O FFSET I NTERFERENCE A NALYSIS
point IFFT into the time domain
Step 2: Time domain signal passes through a narrow band The time domain signal of UFMC and OA-UFMC are very
IIR filter similar as shown in (10). This paper considers CP-OFDM (CP-
Step 3: Truncate to the first L samples of the IIR filter OFDM processing is very similar to PCC-OFDM as both of
output to match to su (t), equation (7) them add a CP guard interval [8]) and UFMC for the inter-
Step 4: Transmit through the wireless channel ference analysis. In this section, we use a simple time offset
model to analyse the interference caused by asynchronism and
also consider the ISI for a longer channel impulse response.

0090-6778 (c) 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TCOMM.2017.2698478, IEEE
Transactions on Communications

SUBMITTED PAPER 5

Frequency Asynchronous
a)
.. Received
Interference for
Symbol #2
L Samples
thus,

...
Symbol #0
of User 2
...
X 1
User 3 Symbol #1 Symbol #2 Symbol #3
Symbol #4 x#2
1 (t)e
j2lt/N
x#2
2 (t)e
j2lt/N
(18)
User 2
Symbol #1 Symbol #2 Symbol #3
... l=0
Symbol #4
L1
... +
X
x#2 j2lt/N
x#2 j2lt/N
1 (t)e 2 (t)e = 0,
User 1 Symbol #1 Symbol #2 iterms Symbol #3
Symbol #4 Time
l=
CP-OFDM / PCC UFMC / OA-UFMC
b) xu(t) su+1(t)
Symbol Symbol
and then,
su(t)
LT
Window Tails L1
- LT X
x#2
1 (t)e
j2lt/N
x#2
2 (t)e
j2lt/N
(19)
l=
Fig. 3. (a) Time-Frequency Representation of the Time Offset Interference
1
Model, (b) Time Domain Waveforms for CP/PCC-OFDM and UFMC. X
= x#2
1 (t)e
j2lt/N
x#2
2 (t)e
j2lt/N
.
l=0

A. Time offset Model Now, similarly, the time domain interference terms for x#2
2 (t),
We assume that the received MTC signals from the U which are caused from the same time period can be computed
users are asynchronous and suffer from time offsets at the as:
base station. The time-frequency representation for time offset
X 1 L1
X
is shown in Fig. 3(a). To simplify our analysis we start by iSame
2 (t) = x#2
1 (t)(t l) + x#2
3 (t)(t l).
considering U = 3 users where each user transmits 3 OFDM l=0 l=L
symbols. The scalar is the relative delay in timing samples (20)
between adjacent users. In addition, we assume that the time
offsets between each pair of adjacent users are the same. This Finally, according to (16) and (20), we can write the total
paper focuses on decoding the 2nd OFDM symbol for each interference terms for x#2
2 (t) in the time domain as:
user. Here we define #1, #2 and #3 as the 1st, 2nd and 3th 1 L1
X X
OFDM symbol following the notation in Fig. 3(a). iOFDM x#3 l)+ x#1
2 (t) = 1 (t)(t 3 (t)(t l) (21)
l=0 l=L
1 L1
B. ICI Analysis Caused by Time Offset
X X
+ x#2
1 (t)(t l)+ x#2
3 (t)(t l).
This subsection analyses the ICI interference for both the l=0 l=L
CP/PCC-OFDM and UFMC systems. After removing the CP, we can rewrite (21) as:
1) CP-OFDM (or PCC-OFDM) System ICI Analysis:
The ICI interference for each user is caused by the OFDM
X 1
iOFDM x#2 #3 
side-lobes of the adjacent asynchronous users. As shown in 2 (n) = 1 (n) + x1 (n) (n l) (22)
Fig. 3(a), the interference terms for the 2nd symbol of user 2, l=0
N 1
x#2
2 (t), are separated into four parts: two of the terms arise
X
x#2 #1 
from the adjacent time periods and two of them arise from the + 3 (n) + x3 (n) (n l).
l=N +LCP
same time period. First, the interference to x#22 (t) from the
adjacent time periods is dominated by the first samples from Similarly, the time domain interference for the 2nd symbol of
x#3 #1
1 (t) and the tail samples from x3 (t) as shown in red user 1, x#2
1 (t), after removing the CP is:
in Fig. 3(a). Thus, the time domain interference terms to the
N 1
2nd user (u = 2), which are caused from the different time X
iOFDM x#2 #1 
periods can be computed as: 1 (n) = 2 (n) + x2 (n) (n l)
l=N +LCP

X 1 L1
X (23)
iDiff
2 (t) = x#3
1 (t)(t l) + x#1
3 (t)(t l), (16) N
X 1
x#2 #1 
l=0 l=L + 3 (n) + x3 (n) (n l),
l=N 2 +LCP
where l is a sample index. Second, the remaining samples of
x#2 #2 #2
1 (t) and x3 (t) are nearly orthogonal with x2 (t), which and for user 3, x#2
3 (t), is:
are transmitted in the same time period. If there is no time
offsets, x#2 #2 #2
1 (t), x2 (t) and x3 (t) are orthogonal. Then, the
2
X 1
iOFDM x#2 #3 
(n) = 1 (n) + x1 (n) (n l) (24)
#2 #2
dot product of x1 (t) and x2 (t) can be expressed as: 3
l=0
L1
X
X 1
x#2 j2lt/N
x#2 j2lt/N
x#2 #3 
1 (t)e 2 (t)e = 0, (17) + 2 (n) + x2 (n) (n l).
l=0 l=0

0090-6778 (c) 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TCOMM.2017.2698478, IEEE
Transactions on Communications

6 IEEE TRANSACTIONS ON COMMUNICATIONS

Now, the frequency domain interference for the uth user can as:
be rewritten using the discrete Fourier transform as IuOFDM :
K1
X X1
K1 N 1
s#2 #3  j2tk/N
1 (t) + s1 (t) e (30)
X X
x#2 #1  j2nk/N
I1OFDM = 2 (n)+x2 (n) e
k=0 t=0
k=0 n=N +LCP
T 1 1
!
(25) X LX
K1
X
s#2 s#3 s#2 s#3
 
K1 N 1
= 1 (t) + 1 (t) + 1 (t) + 1 (t)
X X t=0
x#2 x#1 k=0 t=LT

+ 3 (n) + 3 (n) j2tk/N
k=0 n=N 2 +LCP e ,
j2nk/N
e ,
K1
X X1
and the second term of (29) can be expanded as:
x#2 #3  j2nk/N
I2OFDM = 1 (n) + x1 (n) e (26)
k=0 n=0
K1 N 1 K1
X X X L1
x#2 #1
X
s#2 #1
  j2tk/N
+ 3 (n) + x3 (n) 3 (t) + s3 (t) e (31)
k=0 n=N +LCP k=0 t=L
j2nk/N K1 LLT 1 L1
!
e , X X X
s#2 s#1 s#2 #1
 
K1 1 = 3 (t) + 3 (t) + 3 (t)+s3 (t)
X 2X
x#2 x#3
 j2nk/N
I3OFDM = 1 (n) + 1 (n) e (27) k=0 t=L t=LLT
j2tk/N
k=0 n=0 e .
K1
X X 1
x#2 #3  j2nk/N
+ 2 (n) + x2 (n) e .
k=0 n=0 Note that, each filter is designed with the narrow bandwidth,
using prototype Chebyshev or Hamming [20] designs to ensure
We can conclude that the CP only can reduce the interference that the magnitude of bu (t) at the band-edge should be very
in the front of LCP sample time offsets as shown in (25), small. Now, the equation (29) can be summed from (30) and
where (LCP ) error samples have been considered. When (31) as:
the interference is located in the final samples, CP-OFDM
would no longer be robust to the ICI, as shown in (26) and
(27), e.g. as or 2 error samples are considered as the X LX
K1 T 1

I2UFMC s#2 #3 
interference. = 1 (t) + s1 (t) (32)
k=0 t=0
2) UFMC / OA-UFMC System ICI Analysis: Unlike CP-
1
OFDM, the side-lobe attenuation of UFMC is much smaller X
s#2 #3  j2tk/N
+ 1 (t) + s1 (t) e
due to the time domain filtering. The narrow band filter used at
t=LT
the transmitter can significantly reduce the interference caused
X LL
K1 T 1
by the time offset between the transmitting users. Similar to X
s#2 #1 
+ 3 (t) + s3 (t)
(21), we can write the time domain interference terms to uth
k=0 t=L
user of UFMC as iUFMC
u (t): L1
X
s#2 #1  j2tk/N
1 + 3 (t) + s3 (t) e .
X
iUFMC s#2 #3  t=LLT
2 (t) = 1 (t) + s1 (t) (t l) (28)
l=0
L1
X Similarly, the interference of the 1st user in the frequency
s#2 #1 
+ 3 (t) + s3 (t) (t l), domain can be written as:
l=L

thus, the frequency domain interference can be rewritten using X LL


K1 XT 1

I1UFMC = s#2 #1 
the discrete Fourier transform as: 2 (t) + s2 (t) (33)
k=0 t=L
K1
X X1
L1
s#2 #3  j2tk/N
I2UFMC = 1 (t) + s1 (t) e (29) X
s#2 #1  j2tk/N
+ 2 (t) + s2 (t) e
k=0 t=0
t=LLT
K1
X L1
X LL
K1 T 1
X
s#2 s#1
 j2tk/N
+ 3 (t) + 3 (t) e . X
s#2 #1 
k=0 t=L
+ 3 (t) + s3 (t)
k=0 t=L2
Now, we define LT as the transmitted signal tail length which L1
X
s#2 #1  j2tk/N
is located at both the front and the end of the UFMC samples, + 3 (t) + s3 (t) e ,
and LT = LF21 . Then, the first term of (29) can be expanded t=LLT

0090-6778 (c) 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TCOMM.2017.2698478, IEEE
Transactions on Communications

SUBMITTED PAPER 7

and for the 3th user can be written as: 2) UFMC System ISI Analysis: Following a similar analysis
T 1
to the CP-OFDM system, the residual ISI of the uth user on
X LX
K1
I3UFMC = s#2 #3  the kth sub-carrier for UFMC is:
1 (t) + s1 (t) (34)
k=0 t=0 H 1
LX H 1
LX
2
X 1 ZuUFMC (k) = su1 (n)ej2nk/N hu (t)ej2tk/N
s#2 #3  j2tk/N
+ 1 (t) + s1 (t) e n=LT t=n
LT H 1
LX H 1
LX
X LX
K1 T 1 = xu1 (n)bu1 (n)e j2nk/N
hu (t)ej2tk/N .
s#2 #3 
+ 2 (t) + s2 (t) n=LT t=n
k=0 t=0 (37)

X 1
s#2 #3  j2tk/N
+ 2 (t) + s2 (t) e . Thus, the PSD of ISI for the UFMC system can be determined
LT as:
UFMC
(k) = E xu1 (n)xu1 (n) ej2(nn)k/N

The narrow band filter reduces the power amplitude at the PISIu
band-edge, which directly reduces the ICI caused by the time H 1 LX
LX H 1
offset overlapped samples. Note that, in terms of the multipath bu (t)hu (t)ej2tk/N
channel, this paper considers that the sum of the mean power n=LT t=n
values for all channel taps is equal to 1. The interference terms H 1 LX
LX H 1

for the multipath channel can be easily computed as using bu (t)hu (t)ej2tk/N
x# # # #
u (t) hu (t) or su (t) hu (t) instead of xu (t) or su (t) in n=LT t=n
the above equations, which can be used for the case of any of H 1 LX
LX

T 1
2

the multipath channels. = 2 bu (t)hu (t)ej2tk/N . (38)


t=n

n=LT

C. ISI Analysis Caused by Channel


D. SINR Analysis and Achievable Rate
This paper also considers the analysis of ISI when the length
of channel impulse response in samples LH is longer than LCP The SINR of the received signal on kth sub-carrier can be
or LF . defined as u (k):
1) CP-OFDM System ISI Analysis: Reference [21] proved
E[Xu (k)2 ]
that when (LH > LCP ), a part of one signal will then be the u (k) = , (39)
ISI from the previous symbol and this causes interference at 2 + E[Iu (k)2 ] + PISIu (k)
the tail of the channel impulse response that is not covered where E[Xu (k)2 ] denotes the transmitted signal power. In-
by the CP. Thus, the residual ISI of the uth user on the kth serting (25), (26), (27) and (36) into (39), the closed-form
sub-carrier, after removing the CP in the frequency domain, expression of SINR for the uth user CP-OFDM can be
can be expressed as Zu (k) [21]: expressed as in (40). Now, inserting (32), (33), (34) and (38)
H 1
LX H 1
LX into (39), the closed-form expression of SINR for the uth user
ZuOFDM (k) = xu1 (n) hu (t)ej2(tn)k/N UFMC can be expressed as in (41). Now, we can compute an
n=LCP t=n estimate of the achievable rate Ru (k) for the kth sub-carrier
H 1
LX H 1
LX of the uth user based on our SINR equations as:
= xu1 (n)ej2nk/N hu (t)ej2tk/N ,
n=LCP t=n
RuOFDM (k) = log2 (1 + OFDM
u (k)), (42)
(35) RuUFMC (k) = log2 (1 + UFMC
u (k)). (43)
then the PSD of ISI for the CP-OFDM system can be deter-
mined as PISI : E. BER Analysis
OFDM
(k) = E ZuOFDM (k)ZuOFDM (k) This paper now considers the performance for a 4PSK

PISIu
modulation scheme. As in [22] and [23], we can express the
= E xu1 (n)xu1 (n) ej2(nn)k/N

theoretical BER values for the time offset model under the
H 1 LX
LX H 1
AWGN channel as:
hu (t)ej2tk/N q 
n=LCP t=n OFDM 1 OFDM
P4PSKu = erfc u /Nbs , (44)
H 1 LX
LX H 1 2
hu (t)ej2tk/N
q 
UFMC 1
n=LCP t=n P4PSKu = erfc UFMC
u /Nbs , (45)
L 1 2 2
H 1
LX X H
= 2 hu (t)ej2tk/N . (36) where erfc() represents the complementary error function, u


n=LCP
t=n is the average value of SINR and Nbs is the number of bits

0090-6778 (c) 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TCOMM.2017.2698478, IEEE
Transactions on Communications

8 IEEE TRANSACTIONS ON COMMUNICATIONS

E[Xu (k)2 ]
OFDM
u (k) = L 1 2 . (40)
H 1
LP PH
2 + E[(IuOFDM (k))2 ] + 2 j2tk/N
t=n hu (t)e


n=LCP

E[Su (k)2 ]
UFMC
u (k) = 1 2 . (41)
H 1 LP
LP T
2 UFMC
+ E[(Iu 2
(k)) ] + 2 j2tk/N
t=n bu (t)hu (t)e


n=LT

per sample. For the Rayleigh multipath channel, according to side-lobe attenuation in the roll-off region lies between -11
[22] and [23], the BER equations are given: dB and -25 dB for the 3rd and 5th users, which are placed
s ! at the adjacent sub-bands. Moreover, side-lobe attenuation for
OFDM 1 OFDM
u /Nbs the 2nd and 6th user bands reduces from -25 dB to -30 dB,
P4PSKu = erfc 1 , (46)
2 1 + OFDM
u /Nbs but this still can cause significant interference.
s !
UFMC 1 UFMC
u /Nbs
P4PSKu = erfc 1 . (47) 10 0

2 1 + UFMC
u /Nbs -0.5
-1
45 50 55 60 65 70 75
0
For the higher order modulation scheme required in PCC- User 1 User 2 User 3 User 4 User 5 User 6 User 7

Rel. Power (dB)


-10
OFDM, i.e. 16-QAM, to achieve a spectral efficiency of = 2
bit/sec/Hz, the standard theoretical BER equations can be -20

found in [22]. Inserting our SINR equations into the formulas -30
given in [22] allows us to compute the 16-QAM theoretical
-40
BER values.
-50
20 40 60 80 100 120
V. NUMERICAL RESULTS Sub-Carrier Index

In this section, various simulations are conducted to confirm


our theoretical analysis. The common simulation parameters Fig. 4. Superimposed Spectra of 7 Different OFDM Resource Users, N =
are listed in Table I. Each MTC users transmission occupies 128.
13 sub-carriers in the frequency domain, and the users are
The PSD performance of CP-OFDM, PCC-OFDM and
spaced by 2 blank sub-carriers. We set the normalised cut-off
UFMC with different types of FIR filters is shown in Fig. 5(a).
frequency to fcf = 0.18, which is wider than the ratio between
Firstly, both UFMC and PCC-OFDM significantly reduce the
the number of sub-carriers per user K and the total number
side-lobe level compared to CP-OFDM. Among these, PCC-
of available sub-carriers N , ro = 13/128 = 0.1016. ASL is
OFDM provides the best ICI protection due to its very rapid
the side-lobe attenuation and APB is the passband ripple. In
side-lobe roll-off. However, it increases the passband ripple
the BER simulations, we elected to measure the middle users
from 5 dB to 5 dB. The reason could be the pairs of
performance, e.g. when U = 3, we measure the 2nd user and
sub-carriers have a relative weighting of +1, 1. Therefore,
when U = 7, we measure the 4th user.
in these receivers, pairs of sub-carriers should be combined
by weighting prior to summation. Secondly, in terms of the
A. PSD Performance Dolph-Chebyshev filter, compared with ASL = 64 dB, the
In terms of analysing the ICI caused by the time offsets, this PSD performance of ASL = 40 dB is better, as it achieves
paper now measures the power spectral density performance a slightly lower side-lobe attenuation in the roll-off region.
of the candidate waveform designs. The side-lobe behaviour Both the Dolph-Chebyshev filter with ASL = 40 dB and the
of the OFDM system with U = 7 users is shown in Fig. 4. Hamming filter present better frequency roll-off performance
Here we assume each user has 13 sub-carriers over the 1.25 than the Blackman filter. Moreover, there are no significant
MHz channel with a 128-point FFT, i.e. the 4th OFDM symbol differences between Dolph-Chebyshev and Hamming filters.
shares sub-carriers from 55 to 67 and with 2 blank sub-carriers Thus, this paper will focus on the Hamming filter in the next
between the adjacent users, the 3rd user shares sub-carriers simulations.
from 40 to 52 and the 5th user shares from 70 to 82 etc. The PSD performance of IIR-UFMC is shown in Fig. 5(b).
The OFDM spectrum has high side-lobe levels resulting from In terms of a fair comparison, we truncated the lengths of all
the rectangular time domain pulse shape. This causes ICI and IIR filtered signal outputs equal to L. The normalised cut-off
performance degradation, and the orthogonality between sub- frequency is set to fcf = 0.18, which is much wider than
carriers collapses. The high OFDM side-lobes significantly ro = 0.1016 to achieve an almost linear phase in passband.
affect nearby sub-carriers, especially for the adjacent users, We assume the available sub-carriers for transmission are from
e.g. the 4th user interferes with the 3rd and 5th users. The 58 to 70, i.e. 13 sub-carriers. Fig. 5(b) clearly shows that

0090-6778 (c) 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TCOMM.2017.2698478, IEEE
Transactions on Communications

SUBMITTED PAPER 9

TABLE I
COMMON SIMULATION PARAMETERS.
Simulation Parameters
Uplink No. of Sub-carriers Total CP Filter Channel Modulation
Bandwidth FFT (N ) per user (K) Users (U ) Length (LCP ) Length (LF ) Length (LH ) Scheme
1.25 MHz 128 13 3 or 7 30 31 10 or 70 4PSK
Filter Parameters
FIR Filter IIR Filter
FIR Normalised cut-off Side-lobe Type of fcf Filter Passband Ripple
Window frequency (fcf ) Attenuation (ASL ) Filter Order ( APB )
Hamming 0.18 40 or 64 (dB) Chebyshev Type I 0.18 4, 8, 12 0.15 (dB)

5 35
CP-OFDM User 1
-35 User 2 User 3
0 Chebyshev, ASL= 40dB
30
Chebyshev, ASL= 64dB
-5 -40
Hamming
-10 Blackman 25
-45
PCC-OFDM
-15
Power (dB)

20

SINR (dB)
48 48.5 49 49.5 50
-20
-25 15

-30 PCC-OFDM (Simulation)


10 PCC-OFDM (Analysis)
-35 UFMC / OA-UFMC (simulation)
5 UFMC / OA-UFMC (Analysis)
-40 IIR-UFMC (simulation)
IIR-UFMC (Analysis)
-45 0 CP-OFDM (Simulation)
CP-OFDM (Analysis)
-50
20 40 60 80 100 120 10 20 30 40 50 60
Sub-Carrier Index Sub-Carrier Index

(a) CP-OFDM, UFMC with Different Filters, PCC-OFDM (a) SINR Degradation Performance

35
0
0 0

-0.5
30
-0.5
-10
-1 -1 25
57 58 59 60 68 69 70 71
-20
Power (dB)

SINR (dB)

20
-30
-30 Hamming
-35
IIR, Order = 4 15
-40 IIR, Order = 8 PCC-OFDM (Simulation)
IIR, Order = 12 PCC-OFDM (Analysis)
-40 -45
10 UFMC (Simulation)
48 50 52 54 UFMC (Analysis)
IIR-UFMC (Simulation)
-50 5 IIR-UFMC (Analysis)
CP-OFDM (Simulation)
CP-OFDM (Analysis)
-60 0
20 40 60 80 100 120 0 2 4 6 8 10 12
Sub-Carrier Index Sub-user Spacing In No. of Sub-carriers

(b) IIR-UFMC, Truncating the Filter Outputs to L Samples. (b) SINR Performance with Blank Sub-carriers

Fig. 5. PSD Performance in the Side-lobes Region. Fig. 6. SINR Performance, AWGN (SNR =30 dB), N = 128, LCP = 30,
LF = 31, LOr = 4, = 50, U = 3.

IIR filters with order of 8 and 12 provide slightly superior


frequency roll-off performance at the centre of adjacent sub-
sub-carriers from 11 to 23, sub-carriers 26 to 38 are for the 2nd
carriers (from 48 to 58) to both the FIR Hamming window and
user and 41 to 53 are for the 3rd user. Note in Fig. 6(a) how the
IIR with order of 4. However, when increasing the filter order,
SINR performance degrades due to interference between users
the truncated L samples will no longer accurately represent the
1&2 and also 2&3 for OFDM, UFMC and IIR-UFMC. From
original signal and also they introduce increased computational
Fig. 6(a), we notice that first, compared with OFDM, UFMC
cost. Therefore, this paper will consider the Chebyshev Type
and IIR-UFMC, PCC-OFDM presents the best performance
I IIR filter with order 4 for the IIR-UFMC system in the
due to its fast frequency roll-off performance (the PSD results
following simulations.
as shown in Fig 5(a)). The rapid frequency roll-off of PCC-
OFDM directly reduces the interference caused by the adjacent
B. SINR and Achievable Rate Performance sub-bands or users. Second, the nearby sub-carriers of both
The SINR performance over the AWGN channel for 3 OFDM, UFMC, and IIR-UFMC are significantly affected by
users with a signal to noise ratio (SNR) of 30 dB is shown ICI, especially for the second user. Third, both UFMC and
in Fig. 6(a) and we assume is a 50 sample time offset, IIR-UFMC can perform slightly better than OFDM (about
which is larger than LCP = 30 or LF = 31. The theoretical 3.5 dB higher SINR), but they still have an inferior SINR to
SINR analysis values are computed from (40) and (41), which PCC-OFDM. There is no significant performance difference
perfectly match with the simulations. The 1st user occupies between UFMC and IIR-UFMC.

0090-6778 (c) 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TCOMM.2017.2698478, IEEE
Transactions on Communications

10 IEEE TRANSACTIONS ON COMMUNICATIONS

The impact of the number of zero sub-carriers in the


frequency domain between each user is shown in Fig. 6(b). 10-1
When increasing the number of blank sub-carriers at the user Rayleigh fading

band-edge, the SINR performance of both CP-OFDM, UFMC 10-2


and IIR-UFMC improves significantly at the cost of reducing

BER
the available bandwidth for data transmission. Moreover, if 10-3

the sub-user spacing is 4 blank sub-carriers, UFMC achieves PCC, = 10, QPSK
PCC, = 50, QPSK
PCC, = 10, 16-QAM
about 0.5 dB higher SINR than IIR-UFMC and about 2.6 dB 10-4 PCC, = 50, 16-QAM
UFMC, = 10 (BPSK or QPSK)
higher SINR than CP-OFDM. PCC-OFDM still provides the AWGN
UFMC, = 50 (BPSK or QPSK)
OFDM, = 10 (BPSK or QPSK)
10-5 OFDM, = 50 (BPSK or QPSK)
best performance compared with the other schemes. It can also Analysis

0 5 10 15 20 25 30
be seen that the result from the analysis match very well with Eb/N0 (dB)
the simulations.
(a) Approximate BER Performance, LH = 10.

12

11 PCC-OFDM
FIR-UFMC 10-1
IIR-UFMC
10 > LT CP-OFDM
Analysis
Achievable Rate (bits/sec/Hz)

9
10-2
8

BER
> LCP
7
10-3
6 UFMC, = 10
UFMC, = 50
5 PCC, = 10
-4
10 PCC, = 50
4 OFDM, = 10
OFDM, = 50
Analysis
3
10-5
0 5 10 15 20 25 30
2
Eb/N0 (dB)
1
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 (b) Approximate BER and ISI Performance, LH = 70.
Time offset Factor ( / L)

Fig. 8. BER Performance for AWGN and Rayleigh Multipath Channel,


U = 3, N = 128, LCP = 30, LF = 31, = 1 or 2 bit/sec/Hz.
Fig. 7. Achievable Rate Performance, AWGN (SNR = 30 dB), U = 3,
N = 128, LCP = 30, LF = 31, LT = 15, U = 3.

C. BER Performance
The achievable rate performance with the time offset factor
( /L) is shown in Fig. 7. The theoretical achievable rate The average BER for the OFDM, UFMC and PCC-OFDM
values are computed from (42) and (43), and the results from systems for AWGN and Rayleigh fading channels is shown in
our derived expressions and the simulations match perfectly. Fig. 8(a). The time offset scenarios of = 10 or = 50 sam-
It can be seen that firstly, PCC-OFDM provides the poor- ples are considered. The theoretical BER results are obtained
est spectral efficiency, even though it achieves the highest using the proposed equations as (44), (45), (46) and (47).
SINR performance in Fig. 6. Secondly, with increasing , Again, the agreement between the analytical and simulation
the achievable rate performance of UFMC, IIR-UFMC and results is clear. The BER results show similar trends to the
OFDM significantly reduces due to the ICI. However, when previous SINR results. Firstly, there is no significant BER
= L = 158 samples, there is no significant achievable rate degradation for PCC-OFDM even if there is a 50 sample time
degradation as there are no relative time offsets between the offset, which means PCC-OFDM can significantly mitigate
adjacent users. Thirdly, if there is a small time offset, i.e. against the ICI. However, if we consider the spectral efficiency
= 5% of the transmitted symbol length, both UFMC and as = 2 bit/sec/Hz, PCC-OFDM will no longer provide
IIR-UFMC are more robust to ICI compared with OFDM. In superior BER performance due to the requirement to use a
detail, the achievable rate degradation for UFMC and IIR- higher order modulation scheme, i.e. 16QAM. Secondly, when
UFMC significantly reduces when > 10% (or 15 samples) < LCP or LF 1, there is no significant BER degradation
of the transmitted symbol length, which is approximately the for UFMC, especially when the time offset is less than 15
window tail length LT . The achievable rate degradation for samples. Even when = 50, UFMC saves about 1.1 dB
OFDM starts with when > 5% of the transmitted symbol Eb /N0 compared with OFDM at a BER of 104 in the AWGN
length and then stays at a constant value of 6.3 bit/sec/Hz channel. Fig. 8(a) also shows that if for the multipath channel
until > 20% (or 30 samples), which is approximately LH = 10 and = 10, UFMC saves about 5 dB Eb /N0 at
the CP length. Fourthly, if > 20% of the transmitted the BER of 102.9 . If the increases to 50 samples, the BER
symbol length, both UFMC, IIR-UFMC and OFDM provide performance of both UFMC and OFDM will degrade to the
an approximately constant achievable rate. Both FIR-UFMC same curve.
and IIR-UFMC achieve 1 bit/sec/Hz higher achievable rate The approximate BER for the OFDM, UFMC and PCC-
than OFDM. Finally, there is no significant difference between OFDM systems in a Rayleigh fading channel with LH = 70
FIR-UFMC and IIR-UFMC when > 20%. channel taps is shown in Fig. 8(b). The theoretical ISI interfer-

0090-6778 (c) 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TCOMM.2017.2698478, IEEE
Transactions on Communications

SUBMITTED PAPER 11

18000
CP-OFDM / PCC-OFDM
8
10-3 UFMC
6 16000 OA-UFMC

number of multiplications (Ops)


4 IIR-UFMC, Order = 4
10-1
14000
2
12000
28 29 30
10-2 10000
2800

Rayleigh fading 8000


BER

2700

6000
10-3 2600
FIR-UFMC, = 10
FIR-UFMC, = 50 4000
IIR-UFMC, = 10 10 20 30
AWGN IIR-UFMC, = 50 2000
-4 = 50 OFDM, = 10
10 OFDM, = 50
Analysis for FIR-UFMC 0
Analysis for IIR-UFMC 0 20 40 60 80 100 120
Analysis for OFDM Length of Filter Impulse Response In Samples (LF)

10-5
0 5 10 15 20 25 30 (a) Comparison of Computational Complexity Performance.
E b/N0 (dB)

0
10
OFDM
Fig. 9. Approximate BER Performance for UFMC with FIR and IIR Filter FIR-UFMC
OA-UFMC
When Receiving U = 7 Users, LH = 10.

CCDF (Pr[PAPR>PAPR0])
IIR-UFMC
PCC-OFDM
10-1

ence is computed using (36) and (38), and simulations closely


10-2
match with the analytical results. It can be seen that UFMC is
more robust to very dispersive multipath channels compared
with CP-OFDM and PCC-OFDM, especially when is small. 10-3
Fig. 8(b) also shows that if LH is much longer than LCP , ISI
2 4 6 8 10 12 14
becomes the dominant interference for both OFDM and PCC-
PAPR [dB]
OFDM systems. In this case, the ICI caused by the time offset (b) The peak-to-average power ratio (PAPR) Performance.
is somewhat smaller than ISI.
Now we measure the BER performance of IIR-UFMC, us- Fig. 10. System Performance of Computational Complexity and PAPR.
ing the Chebyshev Type I filter with order of 4 and fcf = 0.18.
Here, we increase the number of transmitting users to U = 7
and measure the 4th users performance. The competitive PCC-OFDM increase the PAPR compared with OFDM. IIR-
BER performance for UFMC with the FIR and IIR filters is UFMC only slightly increases the PAPR when compared with
shown in Fig. 9. The analytical values are computed as before, OFDM, but it is still significantly better than the other wave-
with the interference analysed using the sub-carriers from forms. The PAPR of PCC-OFDM is about 2.1 dB higher than
the adjacent users. Fig. 9 shows that the BER performance OFDM and 1.95 dB higher than FIR-UFMC (or OA-UFMC)
of IIR-UFMC is slightly less than for the FIR-UFMC. The at a complementary cumulative distribution function (CCDF)
reason is that we truncated the output length of IIR to L in value of 102 . The reason could be that the complementary
order to ensure a fair comparison. Compared with OFDM, cumulative distribution function of PAPR is derived for PCC-
the BER performance of IIR-UFMC is significantly improved, OFDM with a Gaussian approximation and is shown to have
especially for the Rayleigh multipath channel with the short a prolonged tail. Its characteristic as a matched windowing
impulse response LH = 10 taps and small = 10 samples. scheme is shown in Fig. 5(a). Thus, for PCC-OFDM, the
Again, the theoretical analysis closely matches with the Monte side-lobe reduction comes at the cost of a slightly higher
Carlo simulations. PAPR. This will require a higher power amplifier for the same
signal coverage, assuming that the PAPR leads to an increased
amplifier back-off.
D. Computational Complexity and PAPR
The system performance with different values of LF or
The relative computational complexity is shown in LCP over the AWGN channel is shown in Table II. Here we
Fig. 10(a) using (11), (12), (14) and (15). Both CP-OFDM assume N = 128, U = 7 users and our aim is to achieve
and PCC-OFDM require significantly fewer operations than a BER of 103 . First, OFDM always requires the lowest
time domain UFMC and OA-UFMC. When LF < 17 sam- number of operations (448 Ops.) but it needs the highest of
ples, the standard UFMC requires fewer operations than OA- Eb /N0 . Second, PCC-OFDM provides the best performance in
UFMC. As LF increases, the number of operations for UFMC terms of saving Eb /N0 and lowest computational complexity
significantly increases. In this case, OA-UFMC reduces the at the cost of high PAPR and halving the spectral efficiency.
computational complexity significantly for larger values of LF . Third, with increasing LF , FIR-UFMC, OA-UFMC and IIR-
IIR-UFMC, with a filter order of 4, only slightly increases the UFMC can reduce the required Eb /N0 at the cost of high
computational complexity compared with OFDM and PCC- computational complexity. Compared with the FIR-UFMC,
OFDM, but it is significantly better than IIR-UFMC. OA-UFMC provides a similar performance and significantly
The peak-to-average power ratio (PAPR) performance is reduces the computational complexity (i.e. when LF = 31, it
shown in Fig. 10(b). Both FIR/OA-UFMC, IIR-UFMC and saves 1762 Ops. and when LF = 51, it saves 4320 Ops.). IIR-

0090-6778 (c) 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TCOMM.2017.2698478, IEEE
Transactions on Communications

12 IEEE TRANSACTIONS ON COMMUNICATIONS

TABLE II
SYSTEM PERFORMANCE V S . COMPUTATIONAL COMPLEXITY.
Length of Filter Impulse Response (LF = 31) Length of Filter Impulse Response (LF = 51)
or Length of CP (LCP = LF 1 = 30) or Length of CP (LCP = LF 1 = 50)
Waveform BER Eb /N0 Computational Complexity Waveform BER Eb /N0 Computational Complexity
Design (dB) No. of Operations (Ops.) Design (dB) No. of Operations (Ops.)
OFDM 103 8.11 448 OFDM 103 7.84 448
PCC-OFDM 103 6.69 448 PCC-OFDM 103 6.69 448
FIR-UFMC 103 7.42 4416 FIR-UFMC 103 7.36 6976
OA-UFMC 103 7.42 2654 OA-UFMC 103 7.36 2674
IIR-UFMC 103 7.63 1870 IIR-UFMC 103 7.58 2050

UFMC significantly reduces the computational complexity, [5] M. O. Pun et al, Maximum-likelihood synchronization and channel
although it requires a slightly higher Eb /N0 compared with estimation for OFDMA uplink transmissions, IEEE Trans. Commun.,
vol. 54, no. 4, pp. 726736, April 2006.
FIR-UFMC or OA-UFMC, but it is still lower than OFDM. [6] G. Wunder et al, 5GNOW: non-orthogonal, asynchronous waveforms
This paper has simulated the system performance (i.e. for future mobile applications, IEEE Commun. Mag., vol. 52, no. 2,
PSD, complexity, achievable rate, SINR, BER and PAPR) pp. 97105, February 2014.
[7] F. Schaich and T. Wild, Waveform contenders for 5G, OFDM vs.
over several waveform designs, now we briefly discuss the FBMC vs. UFMC, in International Symposium on communications,
overall system performance. If the aim is only to achieve Control and Signal Processing (ISCCSP), May 2014, pp. 457460.
the best BER performance (i.e. the BER of 103 ), PCC- [8] J. Armstrong, Analysis of new and existing methods of reducing
intercarrier interference due to carrier frequency offset in OFDM, IEEE
OFDM could be the best choice due to its lowest Eb /N0 Trans. Commun., vol. 47, no. 3, pp. 365369, Mar 1999.
requirement. If we aim to achieve superior BER, achievable [9] B. Farhang-Boroujeny, OFDM versus filter bank multicarrier, IEEE
rate, and PAPR performance, the proposed OA-UFMC method Signal Process. Mag., vol. 28, no. 3, pp. 92112, May 2011.
[10] F. Schaich, T. Wild, and Y. Chen, Waveform contenders for 5G -
could be the best solution due to its lower computational suitability for short packet and low latency transmissions, in IEEE
complexity compared with FIR-UFMC. If we aim for better Vehicular Technology Conference (VTC Spring), May 2014, pp. 15.
BER, achievable rate and PAPR performance and combine this [11] S. Wang, J. Armstrong, and J. S. Thompson, Waveform performance
for asynchronous wireless 5G uplink communications, in 2016 IEEE
with the lowest computational complexity, the proposed IIR- 27th Annual International Symposium on Personal, Indoor, and Mobile
UFMC method is superior. Radio Communications (PIMRC), Sept 2016, pp. 16.
[12] 3GPP, TSG-RAN WG184b, R1-162199, Waveform Candidates,
VI. C ONCLUSION URL:http://www.ee.iitm.ac.in/ giri/pdfs/EE5141/R1-162199-Waveform-
Candidates.docx.
This paper has provided a complete time offset performance [13] X. Wang et al, Universal filtered multi-carrier with leakage-based
analysis for both CP/PCC-OFDM and UFMC systems and filter optimization, in European Wireless Conference, Proceedings of
European Wireless, May 2014, pp. 15.
shown how the high OFDM spectral side-lobes cause sig- [14] A. Aminjavaheri et al, Impact of timing and frequency offsets on
nificant interference for an asynchronous data transmission. multicarrier waveform candidates for 5G, in IEEE Signal Processing
PCC-OFDM achieves the required fastest frequency roll-off and Signal Processing Education Workshop (SP/SPE), Aug 2015, pp.
178183.
performance, resulting in good SINR performance at the costs [15] S. M. Kang et al, Timing-offset-tolerant universal- filtered multicar-
of poor spectral efficiency and high PAPR. FIR-UFMC offers rier passive optical network for asynchronous multiservices-over-fiber,
superior spectral efficiency, SINR, achievable rate and BER IEEE J. Opt. Commun. Netw., vol. 8, no. 4, pp. 229237, April 2016.
[16] M. J. Narasimha, Modified overlap-add and overlap-save convolution
but at the cost of high computational complexity. Thus none algorithms for real signals, IEEE Signal Process. Lett., vol. 13, no. 11,
of OFDM, PCC-OFDM or FIR-UFMC can be recommended pp. 669671, Nov 2006.
as appropriate waveforms to select for MTC. IIR-UFMC, with [17] S. Holford and P. Agathoklis, The use of model reduction techniques
for designing IIR filters with linear phase in the passband, IEEE Trans.
its lower level of spectral side-lobes, offers an acceptable Signal Process., vol. 44, no. 10, pp. 23962404, Oct 1996.
compromise on computational complexity, SINR, achievable [18] R. Losada and V. Pellisier, Designing IIR filters with a given 3-dB
rate, PAPR and BER performance. This detailed trade-off point, IEEE Signal Process. Mag., vol. 22, no. 4, pp. 9598, July 2005.
[19] B. Mulgrew, P. M. Grant, and J. S. Thompson, Digital Signal Process-
between system performance and computational complexity ing: Concepts and Applications, 2nd Edition edition, Ed. Palgrave
has thus shown IIR-UFMC to be a potentially attractive Macmillan, 2002.
waveform design for the massive machine type 5G scenario [20] K. K. Wojcicki and K. K. Paliwal, Importance of the dynamic range
of an analysis window function for phase-only and magnitude-only
to effectively support the required low data rates, low energy reconstruction of speech, in 2007 IEEE International Conference on
consumption and low latency signal transmissions. Acoustics, Speech and Signal Processing - ICASSP 07, vol. 4, April
2007, pp. IV729732.
[21] W. Henkel et al, The cyclic prefix of OFDM/DMT - an analysis, in
R EFERENCES in Proc. International Seminar on Broadbond Communicalions, Access,
[1] V. W. S. Wong et al, Key Technologies for 5G Wireless Systems, 1st Transmission, Networking, Zurich, 2002, pp. 221223.
Edition edition, Ed. Cambridge university press, 2017. [22] F. Adachi, BER analysis of 2PSK, 4PSK, and 16QAM with decision
[2] E. Hossain et al, Evolution toward 5G multi-tier cellular wireless feedback channel estimation in frequency-selective slow Rayleigh fad-
networks: An interference management perspective, IEEE Wireless ing, IEEE Trans. Veh. Technol., vol. 48, no. 5, pp. 15631572, Sep
Communications, vol. 21, no. 3, pp. 118127, June 2014. 1999.
[3] J. G. Andrews et al, What will 5G be? IEEE J. Sel. Areas Commun., [23] S. Wang and J. S. Thompson, Performance analysis of VC receiver
vol. 32, no. 6, pp. 10651082, June 2014. systems for M2M communications using orthogonal frequency-division
[4] E. Hossain and M. Hasan, 5G cellular: key enabling technologies and multiple access, IET Communications, vol. 10, no. 16, pp. 20612070,
research challenges, IEEE Instrum. Meas. Mag., vol. 18, no. 3, pp. 2016.
1121, June 2015.

0090-6778 (c) 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.

You might also like