Download as pdf or txt
Download as pdf or txt
You are on page 1of 17

IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 62, NO.

9, SEPTEMBER 2014 3045

Generalized Frequency Division Multiplexing


for 5th Generation Cellular Networks
Nicola Michailow, Maximilian Matth, Ivan Simes Gaspar, Ainoa Navarro Caldevilla,
Luciano Leonel Mendes, Andreas Festag, Senior Member, IEEE, and Gerhard Fettweis, Fellow, IEEE

(Invited Paper)

AbstractCellular systems of the fourth generation (4G) have and Quality of Service (QoS). It also introduced the Short
been optimized to provide high data rates and reliable coverage Message Service, which revolutionized the way people com-
to mobile users. Cellular systems of the next generation will face municate. The third generation enabled mobile Internet access
more diverse application requirements: the demand for higher
data rates exceeds 4G capabilities; battery-driven communication and data rates not too far behind of wired solutions of that time.
sensors need ultra-low power consumption; and control applica- The advent of smartphones with large storage and processing
tions require very short response times. We envision a unified capabilities equipped with high definition screen and cameras,
physical layer waveform, referred to as generalized frequency in combination with social networks that turned users from
division multiplexing (GFDM), to address these requirements. In media consumers into content providers, has pushed the fourth
this paper, we analyze the main characteristics of the proposed
waveform and highlight relevant features. After introducing the generation towards even higher throughput. Starting with the
principles of GFDM, this paper contributes to the following areas: second generation, the evolution of the mobile communication
1) the means for engineering the waveforms spectral properties; has focused on increasing the throughput.
2) analytical analysis of symbol error performance over differ- However, the scenarios foreseen for future fifth generation
ent channel models; 3) concepts for MIMO-GFDM to achieve (5G) networks have requirements that clearly go beyond higher
diversity; 4) preamble-based synchronization that preserves the
excellent spectral properties of the waveform; 5) bit error rate data rates [1], [2]. The main scenarios for 5G networks are
performance for channel coded GFDM transmission using it- machine type communication (MTC) [3], Tactile Internet [4]
erative receivers; 6) relevant application scenarios and suitable and Wireless Regional Area Network (WRAN) [5], while clas-
GFDM parameterizations; and 7) GFDM proof-of-concept and sical bitpipe communication is still considered an important
implementation aspects of the prototype using hardware platforms application.
available today. In summary, the flexible nature of GFDM makes
this waveform a suitable candidate for future 5G networks. At present, Orthogonal Frequency Division Multiplexing
(OFDM) [6] is a widely adopted solution mainly because of its
Index Terms5G scenarios, physical layer, non-orthogonal robustness against multipath channels [7] and easy implemen-
waveform, GFDM, pulse shaping, MIMO, synchronization,
proof-of-concept. tation based on Fast Fourier Transform (FFT) algorithms [8].
But the application scenarios predicted for 5G networks present
I. I NTRODUCTION challenges which OFDM can only address in a limited way.
MTC and machine-to-machine (M2M) communication [9] re-

M OBILE communication has become an essential tool


for the modern society. The first generation of cellular
systems provided basic, yet innovative, voice transmission.
quire low power consumption, which makes the strict synchro-
nization process required to keep the orthogonality between
subcarriers unaffordable [2]. The low latency required for Tac-
Communication started to become personal rather than being tile Internet and vehicle-to-vehicle (V2V) [10] applications de-
connected to fixed locations. The second generation has digital- mands for short bursts of data, meaning that OFDM signals with
ized the voice to increase system capacity, battery life of devices one cyclic prefix (CP) per symbol would present a prohibitive
low spectral efficiency. The low spectrum efficiency due to the
Manuscript received February 14, 2014; revised May 26, 2014 and July 18, CP insertion is also a problem for WRAN application, where
2014; accepted July 21, 2014. Date of publication August 5, 2014; date of
current version September 19, 2014. This work has been performed in the
the typical channel impulse response has a duration of tenths of
framework of the FP7 project ICT-318555 5GNOW, which is partly funded by microseconds [11]. Additionally, the high out-of-band (OOB)
the European Union. The associate editor coordinating the review of this paper emission of OFDM [12] poses a challenge for opportunistic
and approving it for publication was B. Clerckx.
N. Michailow, M. Matth, I. S. Gaspar, A. N. Caldevilla, A. Festag and
and dynamic spectrum access [13]. All these challenges make
G. Fettweis are with the Vodafone Chair Mobile Communication Systems, OFDM not the most promising waveform for the next genera-
Technische Universitt Dresden, Dresden D-01062, Germany. tion networks. In this context, alternative multicarrier schemes
L. L. Mendes is with the Vodafone Chair Mobile Communication Systems,
Technische Universitt Dresden, Dresden D-01062, Germany, and also with are currently being evaluated as candidates for the PHY layer
Instituto Nacional de Telecomunicaes, Sta. Rita do Sapucai 37540-000, of next generation of mobile communication systems.
Brazil. In Filter Bank Multicarrier (FBMC) [14], one of the most
Color versions of one or more of the figures in this paper are available online
at http://ieeexplore.ieee.org. investigated filtered multicarrier systems, the subcarriers are
Digital Object Identifier 10.1109/TCOMM.2014.2345566 pulse shaped individually to reduce the OOB emissions.

0090-6778 2014 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.
3046 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 62, NO. 9, SEPTEMBER 2014

Because the subcarriers have narrow bandwidth, the length of in a block structure of M K samples, where K subcarriers
the transmit filter impulse response is usually long. Typically, carry M subsymbols each, it is possible to design the time-
the filter has four times the length of the symbols. As a conse- frequency structure to match the time constraints of low latency
quence, FBMC can only achieve good spectral efficiency if the applications. Different filter impulse responses can be used to
number of transmit symbols is large. Clearly, this solution is not filter the subcarriers and this choice affects the OOB emissions
suitable for low latency scenarios, where high efficiency must and the SER performance. As will be shown, GFDM allows
be achieved with short burst transmissions. Universal Filtered engineering signals in their frequency and time characteristics.
Multicarrier (UFMC) [15] is a recent proposal where a group of Thus, the scheme retains all main benefits of OFDM at the cost
subcarrier is filtered to reduce the OOB emission. Because the of some additional implementation complexity.
bandwidth of the filter covers several subcarriers, its impulse In a GFDM block, the overhead is kept small by adding a
response can be short, which means that high spectral efficiency single CP for an entire block that contains multiple subsymbols.
can be reached in short burst transmissions. UFMC does not This benefit can be used to improve the spectral efficiency of
require a CP and it is possible to design the filters to obtain the system or it can be traded for an additional cyclic suffix
a total block length equivalent to the CP-OFDM. However, (CS), which allows to relax the synchronization requirements
because there is no CP, UFMC is more sensitive to small of multiple users in an MTC scenario [2]. Furthermore, all
time misalignment than CP-OFDM [15]. Hence, UFMC might major synchronization algorithms developed for OFDM [22]
not be suitable for applications that require loose time syn- can be adapted for GFDM. Of course, multiple input multiple
chronization to save energy. Bi-orthogonal Frequency Division output (MIMO) [23] will be a key feature in 5G networks. In
Multiplexing (BFDM) [16] employs well localized pulse shapes this paper we show that space-time coding (STC) [24] can be
at the transmitter and receiver side that are bi-orthogonal to effectively combined with GFDM for achieving transmit and
each other. The good frequency-localization of the transmit receive diversity.
pulse makes the system robust against frequency dispersion Though the increased complexity of GFDM will surely be
(Doppler effect) while the good time-localization of the pulse manageable with the evolution of electronics, our proposed
provides robustness against time dispersion (multipath). Never- scheme can be implemented with todays technology already. A
theless, the Balian-Low theorem prohibits time-frequency well- flexible, customizable Field Programmable Gate Array (FPGA)
localized pulses when using standard Quadrature Amplitude platform [25] has been used to develop a GFDM proof-of-
Modulation (QAM) with maximum spectral efficiency [17]. concept and testbed for experimental research. An efficient
Therefore, BFDM employs Offset QAM (OQAM) to achieve receiver structure is employed to implement the matched filter
well localized pulses both in time and frequency domains. or zero-forcing receivers based on any prototype filter.
Hence, critically dense BFDM cannot be easily integrated This work contributes with the following new aspects: We
with MIMO aiming diversity [18], which is one of the key present a detailed description and numerical evaluation of two
points for 5G applications. Also, similar to FBMC, BFDM techniques that improve the spectral properties of GFDM,
needs to handle long pulse tails that reduces the efficiency namely inserting guard symbols and pinching the block bound-
for short burst transmission necessary in low latency and aries. SER performance is investigated with new analytical ex-
M2M applications. pressions for the AWGN, frequency-selective and time-variant
A flexible multicarrier modulation scheme, named Gener- channel. A way of applying space time coding to GFDM is pro-
alized Frequency Division Multiplexing (GFDM) [19], has posed, which allows for full diversity gain despite the fact that
also been proposed for the air interface of 5G networks. The the waveform is non-orthogonal. Techniques to synchronize the
flexibility of GFDM allows it to cover CP-OFDM and single- receiver which are known from OFDM are adapted to GFDM.
carrier frequency domain equalization (SC-FDE) [20] as spe- But, in this case, additionally the constraint of preserving the
cial cases. GFDM is based on the modulation of independent good spectral properties of the waveform is addressed. The bit
blocks, where each block consist of a number of subcarriers error rate performance of linear and iterative GFDM receivers
and subsymbols. The subcarriers are filtered with a prototype is evaluated in combination with error control coding. Several
filter that is circularly shifted in time and frequency domain. sets of GFDM parameters are presented, which serve as a
This process reduces the OOB emissions, making fragmented guideline how to configure the transmitter and receiver such
spectrum and dynamic spectrum allocation feasible without that it can address the four 5G application scenarios. And lastly,
severe interference in incumbent services or other users. The an efficient receiver architecture is presented that enables to
subcarrier filtering can result in non-orthogonal subcarriers implement receive filters with arbitrary bandwidth.
and both inter-symbol interference (ISI) and inter-carrier in- The remaining sections are organized as follows: Section II
terference (ICI) might arise. Nevertheless, efficient receiving presents basic principles of GFDM, highlighting the modu-
techniques can eliminate this interference, i.e. a matched filter lation and demodulation procedures. Section III presents the
receiver with iterative interference cancellation [21] can achieve waveform engineering for GFDM, where several prototype
the same symbol error rate (SER) performance as OFDM over filters are analyzed in terms of OOB emissions. Section IV
different channel models. analyzes the SER performance of GFDM, including theo-
GFDM is a promising solution for the 5G PHY layer because retic equations, assuming zero-forcing receiver under differ-
its flexibility can address the different requirements. For real- ent channel models. OOB emission vs. noise enhancement
time applications, the signal length must be reduced to fulfill is also analyzed in this section. Section V combines time-
certain latency requirements [10]. Because GFDM is confined reversal STC with GFDM to achieve diversity over time-variant
MICHAILOW et al.: FREQUENCY DIVISION MULTIPLEXING FOR 5G CELLULAR NETWORKS 3047

Fig. 1. Block diagram of the transceiver.

Fig. 2. Details of the GFDM modulator.

frequency-selective channels. Section VI provides solutions for modulo operation makes gk,m [n] a circularly shifted version
time and frequency domain synchronization, based on state-of- of gk,0 [n] and the complex exponential performs the shifting
art approaches developed for OFDM. Section VII extends the operation in frequency. The transmit samples x = (x[n])T are
basic matched filter receiver by successive interference cancel- obtained by superposition of all transmit symbols
lation (SIC) and compares its performance in a coded system. 1
M
K1 
In Section VIII, it is shown how GFDM can be parameterized x[n] = gk,m [n]dk,m , n = 0, . . . , N 1. (2)
to meet the channel and application requirements for different k=0 m=0
scenarios. Section IX describes a case of study of a proof-of-
concept receiver setup. Finally, Section X concludes the paper. Collecting the filter samples in a vector gk,m = (gk,m [n])T
allows to formulate (2) as
II. S YSTEM D ESCRIPTION AND P ROPERTIES 
x = Ad, (3)
Consider the block diagram depicted in Fig. 1. A data source
where A is a KM KM transmitter matrix [26] with a
provides the binary data vector b, which is encoded to obtain bc .
structure according to
A mapper, e.g. QAM, maps the encoded bits to symbols from
a 2 -valued complex constellation where is the modulation A = (g0,0 ... gK1,0 g0,1 ... gK1,M 1 ). (4)
order. The resulting vector d denotes a data block that contains
N elements, which can be decomposed into K subcarriers Fig. 3 shows three columns of an example transmitter matrix.
with M subsymbols each according to d = (d0T , . . . , dM 1T )T As one can see, g1,0 = [A]n,2 and g0,1 = [A]n,K+1 are circu-
and dm = (d0,m , . . . , dK1,m )T . The total number of symbols larly frequency and time shifted versions of g0,0 = [A]n,1 .
follows as N = KM . Therein, the individual elements dk,m At this point, x cointains the transmit samples that corre-
correspond to the data transmitted on the kth subcarrier and spond to the GFDM data block d.  Lastly, on the transmitter side
in the mth subsymbol of the block. The details of the GFDM a cyclic prefix of NCP samples is added to produce x.
modulator are shown in Fig. 2. Each dk,m is transmitted with Transmission through a wireless channel is modelled by
the corresponding pulse shape y = Hx + w,
 where y is the received counterpart of x. Here,
  H denotes the channel matrix which is a N + NCP + Nch 1
k
gk,m [n] = g [(n mK) mod N ] exp j2 n , (1) by N + NCP convolution matrix with band-diagonal structure
K based on a channel impulse response h = (h0 , . . . , hNch 1 )T
with n denoting the sampling index. Each gk,m [n] is a time and  CN (0, w
of length Nch . Lastly, w 2
IN +NCP +Nch 1 ) denotes
frequency shifted version of a prototype filter g[n], where the additive white Gaussian noise (AWGN). At the receiver, time
3048 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 62, NO. 9, SEPTEMBER 2014

Fig. 3. Illustration of GFDM transmitter matrix for N = 28, K = 4, M = 7 and a raised cosine (RC) filter with roll-off 0.4. (a) A transmitter matrix. (b) Three
columns in detail.

Fig. 4. Partitioning of time and frequency, where data occupies different resources depending on the chosen scheme. (a) with K = N subcarriers and M = 1
subsymbols, (b) with K = 1 subcarriers and M = N subsymbols and (c) with K = 4, M = 3 and N = 12. (a) OFDM; (b) SC-FDE; (c) SC-FDM and GFDM.

and frequency synchronization is performed, yielding y s . Then conditioned and thus the inverse does not exist. The linear
the cyclic prefix is removed. Under the assumption of perfect minimum mean square error (MMSE) receiver BMMSE =
synchronization, i.e. y s = y, the cyclic prefix can be utilized to (R2w + AH HH HA)1 AH HH makes a trade-off between self-
simplify the model of the wireless channel to interference and noise enhancement. Here, R2w denotes the
covariance matrix of the noise. Note that in case of MMSE
y = Hx + w,
 (5) reception, the channel is jointly equalized in the receiving
process, hence the zero-forcing channel equalizer block is not
by replacing H with the N by N matrix H, which is the cor-  
required and d = By . Finally, the received symbols d are
responding circular convolution matrix. This allows employing 
zero-forcing channel equalization as efficiently used in OFDM demapped to produce a sequence of bits bc at the receiver, which

[6], although other equalization procedures can be employed are then passed to a decoder to obtain b.
[27]. The overall transceiver equation can be written as y = From the description of the transmitter and receiver, it can
HAd + w.  Introducing z = H1 HAd + H1 w  = Ad + w
 as be concluded that GFDM falls into the category of filtered
the received signal after channel equalization, linear demodula- multicarrier systems. The name derives from the fact that the
tion of the signal can be expressed as scheme offers more degrees of freedom than traditional OFDM
or single carrier with SC-FDE. GFDM turns into OFDM when

d = Bz, (6) M = 1, A = FH N and B = FN , where FN is a N N Fourier
matrix. SC-FDE is obtained when K = 1 and SC-FDM, a fre-
where B is a KM KM receiver matrix. Several standard quency division multiplexing of several SC-FDE signals, is ob-
receiver options for the GFDM demodulator are readily avail- tained when g is a Dirichlet pulse [28]. However, the important
able in literature: The matched filter (MF) receiver BMF = property that distinguishes the proposed scheme from OFDM
AH maximizes the signal-to-noise ratio (SNR) per subcar- and SC-FDE is that, like SC-FDM, it allows dividing a given
rier, but with the effect of introducing self-interference when time-frequency resource into K subcarriers and M subsymbols
a non-orthogonal transmit pulse is applied, i.e. the scalar as depicted in Fig. 4. Therefore, it is possible to engineer the
product g0,0 , gk,m CN = 0,k 0,m with Kronecker delta i,j . spectrum according to given requirements and enables pulse
The zero-forcing (ZF) receiver BZF = A1 on the contrary shaping on a per subcarrier basis. As a consequence, without
completely removes any self-interference at the cost of en- changing the sampling rate, GFDM can be configured to cover a
hancing the noise. Also, there are cases in which A is ill- portion of bandwidth either with a large number of narrow band
MICHAILOW et al.: FREQUENCY DIVISION MULTIPLEXING FOR 5G CELLULAR NETWORKS 3049

TABLE I
P ULSE S HAPING F ILTERS AND W INDOW F UNCTIONS . (a) I NVESTIGATED P ULSE S HAPING F ILTERS . (b) W INDOW F UNCTIONS FOR B LOCK P INCHING

Fig. 5. Impulse and frequency response of employed pulse shaping filters. Roll-off is set to 0.5 except for the Dirichlet filter ( = 0). Solid and dashed lines
denote real and imaginary part, respectively.

subcarriers like in OFDM or with a small number of subcarriers To measure the OOB radiation, the power spectral density
of large individual bandwidth like in SC-FDM. Further it is (PSD) of the baseband signal can be formulated as [30]
important to note that although filters are introduced, GFDM  
1
is still a block based approach. These aspects are relevant for P (f ) = lim E{|F{xT (t)}|2 } , (7)
T T
the scheduling of users in a multiple access scenario [2] and
also when targeting low latency transmissions [4]. where xT (t) is the transmit signal that is truncated to the
interval (T /2, T /2). In GFDM, xT (t) is the concatenation of
III. WAVEFORM E NGINEERING multiple GFDM blocks
The flexibility of GFDM allows designing a signal that has 
dvmk g0m (t vM Ts )ej2 Ts t
k

a very low OOB radiation. This section contains a theoretic xT (t) = (8)
v,m,k
analysis of the OOB radiation of GFDM. The main contribution
is a detailed description and numeric evaluation of techniques with respective Fourier transform given by
for reducing OOB radiation.
  
The choice of the pulse shaping filters strongly influences the k
XT (f ) = dvmk Gm f ej2vM Ts f (9)
spectral properties of the GFDM signal and the symbol error Ts
v,m,k
rate. The frequency responses of candidate filters employed
are summarized in Table I(a), whereas the respective impulse where Ts is the time duration of one subsymbol, v is the block
responses are calculated by inverse discrete Fourier transform index that ranges from (T /2M Ts ) to +(T /2M Ts ), and k, m
(IDFT). In Table I(a), lin (x) is a truncated linear function range over all allocated subcarriers and subsymbols. When
with lin (x) = min(1, max(0, ((1 + )/2) + (|x|/))) that assuming i.i.d. data symbols with unit variance, inserting (9)
is used to systematically describe the roll-off area defined by into (7) yields the PSD of the GFDM system as
in the frequency domain. Further, p4 (x) = x4 (35 84x +   2
70x2 20x3 ) is a polynomial that maps the range (0, 1) onto 1   k 
P (f ) = G
 m f . (10)
itself. M Ts Ts 
k,m
In GFDM, the kth subcarrier is centered at the normalized
frequency k/K and hence, describes the overlap of the The OOB radiation of the GFDM signal is defined as
subcarriers in the frequency domain. In particular, for = 0 the ratio between the amount of energy that is emitted into the
all functions in Table I(a) reduce to a rect and are denoted the frequency range OOB and the amount of energy within the
Dirichlet filter [29, p. 619], since the impulse response is the allocated bandwidth B by
M th Dirichlet kernel of the discrete Fourier transform (DFT) 
of length M K. Fig. 5 shows sample impulse and frequency |B| f OOB P (f )df
O=  . (11)
responses of the described pulse shaping filters. |OOB| f B P (f )df
3050 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 62, NO. 9, SEPTEMBER 2014

TABLE II
S IMULATION PARAMETERS

TABLE III
C HANNEL I MPULSE R ESPONSE AND D ELAY S PREAD
FOR THE C ONSIDERED C HANNEL M ODELS

Fig. 6(a) shows the strongly attenuated OOB radiation


of GFDM, when the GS value is set to zero, denoted
by GS-GFDM. For high M the reduction of the spectral
efficiency by (M 2)/M due to the GS insertion can
be neglected and furthermore, these subsymbols are free
for inserting synchronization signals and pilots. In case of
high M , increase of latency can be mitigated by propor-
tionally reducing the subsymbol duration and enlarging
the subcarrier bandwidth. The number of subcarriers can
be reduced, to keep the occupied bandwidth constant.
2) Pinching the Block Boundary: The insertion of the CP of
NCP samples introduces redundancy in the transmitted
data. In windowed GFDM (W-GFDM) this is exploited
at the transmitter side by multiplying each GFDM block
with a window function w[n] in the time domain to
provide a smooth fade-in and fade-out as illustrated
in Fig. 6(c). Different window functions are given in
Table I(b), where NW is the number of samples that are
included in the linear part of the ramp wR [n]. At the
receiver side, the data is recovered from the received W-
GFDM block by summing the parts of the CP that were
Fig. 6. Waveform engineering results. (a) PSD of OFDM and GFDM. GFDM modified by the window. As a result, a noise enhancement
employs a CP of length of one subsymbol and the pinching is done with a of 10 log10 (1 + (NW /KM ) dB occurs because of the
RC window with W = K/4. Regions that are considered in-band and out-of- summation of two redundant parts of the signal. This
band are marked with B and OOB, respectively and in between both ranges a
number of guard carriers is considered. (b) OOB radiation of different GFDM noise enhancement can be mitigated by using the square
configurations. (c) Pinching the block boundary yields W-GFDM. root of the block window at the transmitter and at the
receiver which resembles the matched filter approach.
Between B and OOB a number of guard subcarriers is inserted. Calculations of the OOB power have been carried out
Fig. 6(a) illustrates the concept of guard subcarriers for OOB with the parameters in Table II, where different CP
measurement and shows a comparison of the PSD of OFDM lengths have been employed. The results for one and six
and GFDM. By default, due to the abrupt changes of the signal guard carriers are shown in Fig. 6(b). Obviously, any of
value between GFDM blocks, the OOB radiation of GFDM is the presented GFDM configurations has a lower OOB
approximately 15 dB below OFDM. To make the pulse shaping radiation than OFDM. GS-GFDM efficiently reduces the
even more effictive in reducing the OOB radiation, two suitable OOB radiation to 32 dB below OFDM with a CP of K
techniques are discussed: samples. For a CP length of K/4, GS-GFDM performs
1) Inserting Guard Symbols (GS): When using an ISI-free 20 dB below OFDM. Pinching is most effective in com-
transmission filter (e.g. the RC or Xia filters) and CP bination with a higher number of guard carriers, since the
with length of rK, r N samples, it is possible to keep multiplication with a block window spreads the spectrum
the signal value constant at the block boundaries by of the GFDM signal. The wRC4 -window attenuates the
setting the 0th and (M r)th subsymbol to a fixed value. OOB radiation with six guard carriers most, but has the
MICHAILOW et al.: FREQUENCY DIVISION MULTIPLEXING FOR 5G CELLULAR NETWORKS 3051

Fig. 7. Time and frequency characteristics of the ZF and MF receiving filters. (a) Impulse response; (b) frequency response.

Fig. 8. GFDM and OFDM SER performance in different channels. The minimum number of symbol errors for each SNR value is: 500 for AWGN and frequency-
selective channels and 20000 for time-variant channel.

least suppression with one guard carrier due to its wide hancement factor (NEF) determines the signal-to-noise ratio
mainlobe in the frequency domain. It can attenuate the (SNR) reduction when using the ZF receiver. It is defined as
OOB radiation to below 100 dB as is shown in Fig. 6(b) K1 
M 2
in the solid blue line. When tolerating six guard carriers,  
= [BZF ]k,n  , (12)
the pinching technique can supress the OOB radiation n=0
below 70 dB with a ramp length of only a quarter
subsymbol and an RC window. which is equal for every k.
1) AWGN Channel: The NEF adjusts the equivalent SNR
for GFDM at the receiver side. Consequently, GFDM and
IV. S YMBOL E RROR R ATE P ERFORMANCE A NALYSIS OFDM SER performance under AWGN [32] only differs in
In this section we analyze the performance of the GFDM sys- the equivalent SNR. Therefore, GFDM SER under AWGN is
tem in terms of SER versus Es /N0 assuming that a ZF receiver given by
   
is employed. This type of linear receiver is able to remove self- 1 1
generated interference at the cost of introducing noise enhance- pAWGN (e) = 2 erfc( )+ erfc2 ( ), (13)

ment, depending on the pulse shape. Differently from previous
work, where the bit error rates have been analyzed only based where
on simulations [26], this section introduces analytical expres- 3RT Es
sion to evaluate the GFDM SER performance under AWGN, = , (14)
2(2 1) N0
static frequency-selective channels (FSC) and flat time-variant
channels (TVC). Besides the SER performance analysis, this and
section provides a trade-off analysis between noise enhance- KM
ment and OOB emissions for different pulse shapes. RT = , (15)
KM + NCP + NCS
The system parameters used for the simulation are presented
in Table II, while Table III shows the channel impulse response is the number of bits per QAM symbol, = 2 , NCP
used in the SER performance evaluation. Fig. 7(a) shows the re- and NCS are the length of cyclic prefix and cyclic suffix (CS)
ceive filter impulse response for ZF and MF receivers assuming respectively, Es is the average energy per symbol, and N0 is the
the parameters presented in Table II with = 0.9 to highlight noise power density.
the noise enhancement. Fig. 7(b) shows the corresponding Fig. 8(a) compares the SER performance of GFDM and
frequency response of both filters. As visible, the ZF filter OFDM under AWGN taking the energy spent for CP into ac-
collects noise outside the desired bandwidth, affecting the SER count. The figure shows that the pulse shape and, consequently
performance of the system. Over flat channels, the noise en- the NEF, plays an important role in the GFDM performance.
3052 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 62, NO. 9, SEPTEMBER 2014

The noise enhancement can be neglected when a RC filter


with = 0.1 is used and, in this case, the GFDM and OFDM
SER curves match. For this reason, only the theoretical OFDM
curve has been plotted in Fig. 8(a). On the other hand, the
GFDM SER performance is severely degraded due to noise
enhancement when a RC filter with = 0.9 is used. The proto-
type pulse shape must be properly chosen to avoid prohibitive
performance loss due to noise enhancement. Fig. 8(a) also
shows that GFDM suffers a smaller performance penalty due
to the CP insertion when compared with OFDM. The GFDM
performance gain over OFDM is given by Fig. 9. NEF and OOB for various GFDM filters. OOB radiation was measured
  with 6 guard carriers. The W-GFDM system uses a RC window with a ramp
M (K + NCP + NCS ) length of K/4. The roll-off increases in the direction of the arrows from 0 to
= 10 log dB. (16) 1 in steps of 0.1.
M K + NCP + NCS
Hence, a large M must be chosen if spectrum efficiency is an for equalization, allowing GFDM to better mitigate the fre-
important requirement in the system design. On the other hand, quency selectivity per subcarrier.
it must be noted that latency increases linearly with M in this Fig. 8(b) compares the performance of GFDM and OFDM
case. Therefore, when choosing the length of the CP, a trade- over FSC considering the channel delay profile presented in
off between latency and spectrum efficiency must be found for Table III with Nch = 16. Again, GFDM uses the CP more
given applications. efficiently when compared to OFDM. Notice that the channel
2) Frequency-Selective Channel: A good SER performance delay profile leads to a coherence bandwidth of Bc fs /259
over FSCs is an important requirement for multicarrier modu- and the bandwidth of each subcarrier is Bsc fs /64, which
lations. Following the block diagram presented in Fig. 1, the means that this channel is frequency-selective per subcarrier.
signal at the input of the demapper when the ZF receiver is In this scenario, the larger number of samples per subcarriers
employed is given by allows GFDM to present a better performance than OFDM,
as shown in Fig. 8(b). In fact, for high SNR, the GFDM
 
d=d+w eq , (17) performance when employing an RC filter with = 0.9 and
large NEF approaches the OFDM SER.
where
3) Time-Variant Channel: In a time-variant channel both

W instantaneous SNR and instantaneous SER are random vari-
 eq = BF1
w (18)

H ables. Thus, the average symbol error probability over a time-
variant channels is an important tool to analyse the system
 is the noise vector in the frequency
is the equivalent noise, W performance. Consider that a time-variant channel can be mod-

domain, and H is the vector of the channel frequency response. elled as a multiplicative channel where the amplitude gain
The variance of the equivalent noise for the lth subcarrier can is a Rayleigh random variable with parameter r and phase
be evaluated from (18) and leads to uniformly distributed between and . It is assumed that the
MK1  
1  GRl,m [k] 2 2 channel remains static during the transmission of one GFDM
l2 =   n = l n2 = l N0 , (19)
MK  H[k]  2
symbol. In this case, the GFDM SER follows the OFDM SER
k=0 with the penalty of the noise enhancement when a ZF receiver
where GRl,m [k] is the frequency response of the filter for the lth is employed. Due to the flat property of the channel, the NEF is
subcarrier and mth subsymbol and l is the corresponding NEF. constant for all subcarriers. Therefore, the SER of GFDM over
Notice that l2 is equal for every m. The position of the filter in time-variant channels is given by
the frequency domain changes the NEF because the channel   
1 r
frequency response is not flat for multipath channels. Hence, pTVC (e) = 2 1 +
1+r
the GFDM SER over FSCs is given by  2   
1 4 r 1+r
  K1 1 atan , (22)
1  1+r r
pFSC (e) = 2 erfc( l )+
K
l=0 where
 2 K1

1 1
erfc2 ( l ), (20) 3r2 RT Es
K r = . (23)
l=0 2 1 N0
where Fig. 8(c) shows the GFDM and OFDM SER performance
3RT Es assuming a Rayleigh channel with parameter r2 = 1/2. Once
l = . (21) again, we can observe that the NEF resulting from the chosen
2(2 1) l N0
pulse shape is neglectable when compared with OFDM for
GFDM has M times more samples per subcarrier when com- = 0.1. GFDM benefits from using only one CP for M sub-
pared to OFDM, which provides a higher spectrum resolution symbols, which results in a better power and spectral efficiency.
MICHAILOW et al.: FREQUENCY DIVISION MULTIPLEXING FOR 5G CELLULAR NETWORKS 3053

Fig. 10. Transceiver block diagram of the STC-GFDM.

Closed-form solutions for the SER performance under TABLE IV


STC S IGNALS
AWGN of the matched filter receiver are available in [33]. The
MF receiver outperforms the ZF receiver in low SNR regions
due to the significant influence of the noise enhancement.
However, since the MF receiver suffers from self-interference,
it cannot reach the performance of the ZF approach at high SNR
values. The MMSE receiver balances the noise enhancement
The modulated signals are delivered to the space-time encoder
and self-interference so that it converges to the MF receiver
to produce the signals that will be transmitted by the two
for low SNR and to the ZF receiver for high SNR regions.
antennas in two successive time frames, which are presented in
However, no closed form solutions for the SER in Rayleigh
Table IV. A CP is appended to each signal before transmission.
fading channels do exist. Simulated SER curves for the MMSE
On the receiver side, the signals at the ith receiving antenna on
receiver are provided in [26]. Fig. 9 shows the OOB radiation
time frames 1 and 2 are given by
and NEF of different filters and different roll-off factors for
W-GFDM and GS-GFDM assuming the system parameters yi1 = H1i x11 + H2i x21 + w
 i1
presented in Table II. The choice of the pulse shaping filter
significantly influences the NEF and, in case of GS-GFDM, yi2 = H1i x12 + H2i x22 + w
 i2 , (25)
also the OOB radiation. For W-GFDM the OOB radiation is
nearly independent of the employed filter. The NEF increases where Hji is the circulant matrix with the impulse response
with the roll-off factor due to the wider overlapping of the of the channel between the jth transmitting antenna and the
subcarriers. The ZF receiver needs to put more effort into ICI ith receiving antenna, and w  i1 and w
 i2 are the noise vectors
cancellation which is bought for an increased NEF in the range received by ith receiving antenna in the time frames 1 and 2,
from 0 dB for the Dirichlet filter up to 3.5 dB for full roll-off respectively. It is assumed that the channel coherence time is
RRC and 1st order Xia filters. The 4th order Xia filter shows the larger than two GFDM symbols.
lowest NEF of 1.25 dB with full roll-off. However, for practical The space-time maximum ratio combining is carried out
applications, the RC and 4th order Xia filter with lower in the in the frequency domain to achieve diversity. The combined
range of 0 0.2 are preferrable. signals in the frequency domain are given by

I
 1i Y 
i1 + 2i Y
i2
V. S PACE -T IME C ODED GFDM X 1 =
Ii=1

i=1 1i 1i +
2i 2i
Any 5G system shall be able to exploit the benefits of multi-

I
ple transmit and receive antennas. Transmission diversity [24]
 1i W
 i1 + 2i W
i2 1 + W
 eq
is a crucial feature for future wireless networks to achieve the = X1 +
i=1
I
=X 1

i=1 1i 1i + 2i 2i
required reliability and robustness under frequency-selective
and time-variant channels. Due to the orthogonality of the
I
 Y 
i2 2i Y
symbols the Alamouti-STC is easily applied in OFDM [34]. For X 2 =
Ii=1 1i
i1

GFDM, the overlapping subsymbols in the time domain impede i=1 1i 1i + 2i 2i


the direct application of the Alamouti-STC within one GFDM
I  
block. However, as a major contribution of this section, we  2 +
i=1 1i Wi2 2i Wi1 = X
=X 2 + W
 eq (26)
I 2
show that the block-structure of GFDM enables the application i=1 1i 1i + 2i 2i
of time-reversal STC, which has been developed for single
carrier systems to achieve diversity under frequency-selective where I is the number of receiving antennas, ji = FHji F1
channels [35]. Fig. 10 presents the block diagrams of the STC- and Y i1 and Yi2 are the discrete Fourier transform of yi1 and
GFDM transmitter and receiver. yi2 , respectively.
In this approach, two data vectors d1 and d2 are indepen- The estimated data vectors can be obtained from the com-
dently modulated leading to bined signals presented in (26), therefore

x1 = Ad1 and x2 = Ad2 . (24) dj = BF1 X j. (27)
3054 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 62, NO. 9, SEPTEMBER 2014

Fig. 12. W-GFDM preamble preceding a W-GFDM data block.

ble precedes another W-GFDM data block and forms a burst


with a double pinching pattern. As described in Section III,
different pinching lengths NWp and NWd can be applied re-
spectively to the preamble and data blocks to achieve a desired
Fig. 11. SER performance of the 2 2 STC-OFDM and STC-GFDM under emission mask.
frequency-selective and time-variant channel. The minimal number of symbol Given that r[n] is a set of received samples containing at least
errors for each SNR value is 20000. one complete W-GFDM preamble, the two identical halves are
identified with an autocorrelation metric, which is integrated
Fig. 11 compares the SER performance of classical STC- along the CP and CS length to remove plateau effects [37], [38],
OFDM [34] with STC-GFDM considering the system param- leading to the metric
eters from Table II and the frequency selective channel delay
profile from Table III, however, each tap of the channel impulse 
0 
N 1  
N
response is multiplied by i.i.d. Rayleigh random variables with [n] = r[n + + k] r n + + k + . (28)
parameter r2 = 1/2. Also, the total transmitting power is kept 2
=NCP k=0
constant, which means that each antenna transmits with half
of the available power. Two transmitting antennas and two The argument that maximizes the absolute value of the metric
receiving antennas have been used in this simulation. Fig. 11 [n] is taken as a coarse STO
shows that STC-GFDM and STC-OFDM achieve the same di-
versity gain. In a practical system setup, shall be chosen small nc = arg max |[n]|, (29)
n
because the NEF can be neglected. Again, STC-GFDM uses
the CP more efficiently which leads to a better performance
while the angle of [nc ] is used to estimate the CFO as
than STC-OFDM when small is used. The NEF becomes
significant for high values of , resulting in a performance [nc ]
loss. Nevertheless, the diversity gain of 2I is achieved by STC- = . (30)

GFDM for both transmit pulses analyzed in this section. As
stated in Section IV, GFDM has a higher spectrum resolution The value is employed to correct the CFO in the received
per subcarrier, which allows for a better frequency domain sequence and a cross-correlation operation is then performed as
equalization. The benefit of a more precise equalization can be
N 1
also observed in Fig. 11, where the slopes of the STC-GFDM 1 
r[n + k] ej2 N (n+k) p[k],


curves are steeper than for STC-OFDM. Hence, even STC- c[n] = (31)
N
GFDM employing RC with = 0.9 performs better than STC- k=0

OFDM for high SNR (Es /N0 > 18 dB).


where p[k] represents the known GFDM preamble.
To suppress side peaks that arise from the two halves and
VI. B LOCK BASED S YNCHRONIZATION from the CP and CS parts, c[n] is combined with [n] and an
optimized estimation of the STO is obtained by searching the
Synchronization is a key element in the performance of the
peak value in the range around the coarse STO estimation [nc
signal processing carried out on receivers and can be achieved
(N/2), nc + (N/2)] that is
in GFDM on a block basis. The block structure with its CP
allows adaptation of fundamental OFDM solutions to estimate
no = arg max (|c[n]| |[n]|) . (32)
symbol time offset (STO) and carrier frequency offset (CFO) n
[36], [37], but low OOB is a factor to be specifically considered
in GFDM. This synchronization procedure is robust for single path chan-
The algorithm proposed in [22] will be evaluated in this nels, but in a time-variant FSC, the primary echo can be lower
section to achieve one-shot synchronization using a straight- than other echoes and the strongest peak will not represent the
forward proposal of a separated W-GFDM preamble, which correct STO. Thus, an additional search before no can reveal
is defined with M = 2 and the transmitted data in the kth if there is another yet undetected peak to be considered as the
subcarriers of both subsymbols dk,0 and dk,1 are filled with primary one. For samples that do not belong to the preamble,
the same pseudo-noise (PN) sequence, resulting in a signal the output of the cross-correlation can be interpreted as a
composed with two identical halves. complex Gaussian random sequence and a threshold criteria,
Low OOB is obtained by pinching the block boundary and depending on an acceptable probability of false alarm pFA , can
Fig. 12 illustrates this configuration, where a W-GFDM pream- reveal the presence of multipaths before no .
MICHAILOW et al.: FREQUENCY DIVISION MULTIPLEXING FOR 5G CELLULAR NETWORKS 3055

Fig. 14. The considered receiver configurations. (a) ZF and MMSE receiver
configuration. (b) MF-SIC receiver configuration.
Fig. 13. Performance evaluation of variance of the fine STO estimation nf and
CFO estimation  for the GFDM preamble in a time-variant multipath channel.
iterative approach in some cases, mainly when small values of
Considering that the first peak of (31) is within the range and M are employed.
(no , no ], where < NCP is an adjustable parameter, the A non-orthogonal waveform like GFDM inherently intro-
threshold is defined as duces correlation across all subcarriers and subsymbols within a
block, which can result in unwanted self-interference among the
 
4 1 elements of d, when the MF receiver is employed. Supposed  is
TTh = ln(pFA ) N |c[no +k]| (33)
2 2
N
the iteration index, the algorithm starts by first detecting all data
k= +
2
 ()
symbols d ,  = 0 based on the received signal z. In the first
and the fine STO estimation for the first multipath is finally  (0)
given by iteration  = 1, the detected data symbols d are then fed back
()  (1)
to calculate a cancellation signal uk,m = Ad gk,m dk,m
nf = argrst (|c[n]| > TTh ) . (34) for each pair of (k, m), which is based on all but the (k, m)th el-
no <nno
 (1)
ement of d . The received and equalized signal z is partially
The performance evaluation in terms of variance of normal- () ()
ized STO and CFO estimations is presented in Fig. 13 for cleaned of interference, producing zk,m = z + uk,m . Lastly,
()
the W-GFDM preamble following the parameters presented in the (k, m)th data symbol is detected again to obtain dk,m . The
Table II but with M = 2. A wRC [n] window function with th iteration is complete once all pairs of (k, m) are run through.
NW = 16 is used, = 16, pFA = 104 and the time-variant The total number of SIC iterations shall be denoted by JSIC .
FSC is set as described in Section V. For a SNR range higher This method has been shown to be effective, even for high
than 5 dB the variance of the STO estimation stabilizes within order of QAM mapping [39]. However, for large K and M this
tenths of a sample due the time variant fading effect in the can significantly increase the computational complexity of the
multipath channel. The variance of the CFO estimation starts receiver. In this case, using a Nyquist filter allows to elimininate
from thousandths of the subcarrier bandwidth and gets linearly self-intersymbol-interference and thus requires to iterate only
better (in log scale) with increasing SNR. through the subcarriers in the system. Another option is to
The results obtained with the double pinching configura- define a threshold for gk ,m , gk,m  with k = k and m = m ,
tion show that burst synchronization can be achieved without below which dk ,m is considered not to have influence on dk,m .
penalties to the performance when compared with the results Additionally, an interesting question is, to what degree can
presented in [22]. The smooth block boundaries at the edges of coding help to overcome the impairments of the non-orthogonal
the preamble and the data portion of the signal are particularly waveform. To investigate this, encoder and decoder are in-
important as keeping OOB emission low is an important feature troduced in the transmission chain. The parallel concatenated
of GFDM. convolutional code (PC-CC) from [40] with code rate R = 1/3
is considered for this section. On the receiver side, a turbo
decoder [41] with JTD iterations is employed.
VII. A DVANCED R ECEIVER
In the following, the two configurations depicted in Fig. 14
In this section, the previously presented basic matched filter shall be considered. In the first setup, a linear receiver, i.e. ZF or
approach is extended by successive interference cancellation linear MMSE, is utilized in combination with the turbo decoder.
(SIC) [21], yielding the MF-SIC receiver. We investigate its The second setup employs MF with several SIC iterations
performance compared to the ZF and to the linear MMSE prior to decoding. As a reference, an orthogonal SC-FDM
receiver} in terms of bit error rates (BER). Compared to the transmission is used. The performance is compared Fig. 15 in
previous work, error control coding is introduced in the the terms of bit error rates in AWGN, frequency-selective and time-
setup. The results show that although ZF can severely enhance variant channels from Table III and the configuration of the
the noise in the system, it can be a reasonable alternative to the GFDM system is based on Table II.
3056 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 62, NO. 9, SEPTEMBER 2014

Fig. 15. BER simulation results for a coded system with JTD = 10 and JSIC = 1. (a) AWGN; (b) frequency-selective; (c) time-variant.

TABLE V
C HANNEL AND S YSTEM PARAMETERS FOR THE I DENTIFIED A PPLICATION S CENARIOS

The main objective here is to evaluate the penalty of us- VIII. A PPLICATION R EQUIREMENTS
ing a non-orthogonal waveform. Generally, when the transmit New scenarios are being foreseen for 5G networks with
filter exhibits little self-interference ( = 0.1), for either of requirements that cannot be addressed only with throughput
MF and ZF, the PC-CC alone is able to close the gap to increment. In this section, we present a short description of
the orthogonal system. In a situation where the interference the most prominent application scenarios and propose sets
becomes severe ( = 0.9), MF and ZF can strongly deviate of GFDM parameters to address the specific requirements.
from the performance of the orthogonal system. Looking at In particular, adequate values of K and M based on the
the AWGN case, noise enhancement appears to have a more restrictions from the wireless channel characteristics and on
severe impact than the self-interference as MF outperforms ZF. the requirements of the application scenarios are established.
However, with increasing Eb /N0 in the frequency selective Table V presents the typical channel parameters and a suggested
channel, the MF can only outperform the ZF, when combined GFDM configuration for each scenario. The application scenar-
with SIC. This behaviour is similar in the time-variant channel, ios considered in this section are.
however here a pronounced waterfall region is absent. In the 1) Bitpipe Communication: Currently broadcasting services
case of strong self-interference, the performance of the MMSE are experiencing a media shift, where television and radio con-
receiver is comparable to MF-SIC for the time-variant channel, tent are being broadcasted through the Internet. People demand
while MF-SIC outperforms it by 0.5 dB for high SNR in their favorite shows anywhere, and smartphones and tablets are
AWGN conditions and by an even smaller fraction of that in commonly used to access the content. With screen resolution on
the frequency-selective channel. mobile devices beyond high definition, videos and 3D contents
Overall, it can be concluded that when operating with little will require several tens of Mbps to achieve a good Quality of
self-interference, ZF should be favored as ZF and MF-SIC Experience (QoE). Therefore, next generation networks must
show nearly identical performance, but ZF does not entail rely on advanced digital communication techniques, such as
the complexity overhead of the SIC iterations. When self- MIMO [23] for diversity and multiplexing, highly efficient
interference is severe, MF-SIC outperforms at the cost of more channel coding, small cell coverage with inter-cell interference
computational effort. The MMSE achieves similar performance management and efficient dynamic spectrum allocation. For
as the ZF receiver, when looking at the frequency-selective or waveform engineering, low out-of-band emission is a crucial
the time-variant channel. requirement to allow fragmented and opportunistic spectrum
MICHAILOW et al.: FREQUENCY DIVISION MULTIPLEXING FOR 5G CELLULAR NETWORKS 3057

Fig. 16. GFDM and OFDM Frame Comparison for the MTC Scenario

allocation with cognitive radios (CR) [42]. Orthogonal Fre- 3) Tactile Internet: This new application scenario is first
quency Division Multiplexing (OFDM) [6] with 35 dBc OOB envisioned in [4], where the 5G network is used for real-
emissions will hardly be able to attend the emission mask time control applications with at most 1 ms round-trip latency
without additional filtering, which renders the deployment of requirements. The low latency requirement is determined by
OFDM questionable in the next generation standards. the typical interaction latency for tactile steering and control
As presented in Section IV, GFDM can achieve OOB emis- of real and virtual objects. In fact, most of todays mobile
sion several dBs below OFDM and, therefore, is more suitable devices use a touch screen as input interface and future de-
to explore vacant and fragmented spectrum. Besides the low vices will integrate various interfaces for haptic, visual and
OOB emission, GFDM configuration with large M can reduce auditory input and feedback. These new interface devices are
the impact of the CP length in the overall throughput and can also going to be used to interact with the online environment
significantly increase the spectrum efficiency. GFDM combined for virtual and augmented reality, health monitoring, smart
with Coordinated Multipoint transmission [43] can increase the house controlling, gaming and many different applications.
spectrum re-use in small cell networks without increasing the If too large, the round-trip delays between the command inser-
interference between cells. tion, the action in the online environment and the feedback can
2) Machine Type Communication (MTC): Machines, de- result in a poor QoE or even cybersickness. Since the overall
vices and even objects are becoming intelligent and equipped round-trip system delay cannot be larger than 1 ms, the time
with sensors, which increasingly allow them to operate au- budget for the physical layer will be of no more than hundreds
tonomously and to communicate without human interaction. of s. The current frame structure of Long Term Evolution
While todays MTC is mainly based on short-range wireless (LTE), based on 70 s OFDM symbols, has a latency that
technologies, such as Bluetooth and Zigbee, it is expected that is at least one order of magnitude above the target for the
cellular systems providing wide area coverage will gain a sig- Tactile Internet. GFDM can address this application by having
nificant market share. There are two major markets foreseen for a small M K product. This approach will lead to larger band-
MTC. The first considers machines as complete systems with width per subcarrier, which means that each one might suffer
only an interface that allows for controlling it over the Internet. from channel frequency-selectiveness. Nevertheless, because
The other considers machines as sensors and actuators where GFDM has M samples per subcarrier, FDE can be applied in
all the control system is to be moved to a cloud infrastructure. this case.
Although the first approach can be implemented shortly, the 4) WRAN: Despite the fact that reasonable Internet access is
second one is regarded as the most interesting because the con- available in cities, sparsely populated areas suffer from low data
nected sensors will provide accurate information for Big Data rate and unreliable solutions. Wired technologies have limited
processing [44], allowing for data analytics to uncover patterns coverage and require large investments. Todays wireless net-
and correlations, and offer new or better services. Consider a works have relatively small cell size and operate in licensed
scenario, where smart devices in a given environment commu- frequencies, which makes them economical unfeasible in low
nicate among each other or with a central station without human populated areas. CR technology addresses this problem by
intervention. These devices are typically powered by batteries dynamically and opportunistically accessing vacant UHF TV
and their lifetime must be extended. MTC devices connecting bands. When using OFDM as the air interface, it is a challenge
to cellular networks cannot pass through all the synchronization to attend the emission mask imposed by spectrum regulation.
steps, because this process would consume a large amount of Besides this, large cell coverage leads to high delay spread and
energy. Hence, MTC devices must be able to achieve reliable the conventional OFDM with a CP for every symbol will result
communication with a loose synchronization or even operate in a low spectral efficiency. The next generation network shall
asynchronously. A large CP and CS can be used to allow for address large coverage areas using dynamic channel allocation
loose time domain synchronization in a random access channel based on CR with low OOB emissions and efficiently deal with
[15], but this approach cannot be efficiently used with OFDM the multipath effects by reducing the impact of the CP in the
as it requires one CP and CS per symbol. GFDM applies one overall data rate.
CP and one CS in a block with several subsymbols. Therefore, Although a long CP is requested to avoid ISI, in this scenario
a LTE resource block can be organized as a GFDM block with the user terminals are typically static and Doppler effect plays a
CP and CS large enough to accommodate timing misalignment small role. Slow time-variant channels allow for GFDM blocks
(see Fig. 16). It is worth noting that GFDM is able to increase with large M , whereas the increased latency is not critical to the
the size of the CP and introduce a CS without consuming further WRAN application scenarios and CP and CS can be efficiently
resources when compared with the LTE approach. used to avoid ISI and time misalignment.
3058 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 62, NO. 9, SEPTEMBER 2014

In general, the channel characteristics, such as coherence


time (Tc ) and coherence bandwidth (Bc ), impose a restriction
to the number of subsymbols and subcarriers. The coherence
time defines an upper boundary for M K, while the coherence
bandwidth defines a lower bound according to
Rs
(1 + ) < M K < Tc Rs , (35)
Bc

where Rs is the overall symbol rate.


In summary, flexibility will be one key aspect for future
cellular systems to address the wide range of foreseen appli-
cation scenarios. GFDM in particular can address the require-
ments of these application scenarios where the configuration
of the number of subcarriers and subsymbols is an important
feature.

IX. P ROTOTYPE I MPLEMENTATION Fig. 17. Implementation structure of GFDM transmitter and receiver. D
represents a delay of M samples.
The GFDM scheme has been implemented as proof-of-
concept on a FPGA based platform. The theoretical foundations
for the transceiver algorithms are provided in [39] and [45]. TABLE VI
I MPLEMENTATION PARAMETERS
Both, the transmitter and the receiver implementation exploit
the fact that the corresponding filters are limited to L subcar-
riers in the frequency domain and this section explores a way
of realizing values L > 2 on the receiver side. To utilize the
parallel processing capabilities of the FPGA in a pipelining
structure, the transmit and receiver filter frequency responses
are split into L groups of M samples according to
  
n K
F [k] = DFTLM (1) g n
L

Fl [j] = F [lM + j], (36) in time by a factor L is achieved by the summation of the L
separately filtered groups before taking the IFFT of the data.
where k = 0, . . . , LM 1, j = 0, . . . , M 1, g[n] is the im- Circularity for every subcarrier is achieved by initializing the
pulse response of the prototype transmit or receive filter, the delay blocks according to Dl [j] = X[j + (K L + 1 + l)M ].
factor K/L corresponds to a decimation in time, and (1)n At the output of the receiver, the subcarriers are delivered with
causes a FFT shift in the frequency domain. At the transmitter a delay of L/2 1 due to the filter bandwidth.
the standard RC and Xia filters limited to L = 2 are imple- To verify the practical feasibility of the low-complexity
mented. The frequency response of the receiver filter depends GFDM transceiver structure, a software defined radio platform
on the receiver type. For a small it can be reasonably limited was designated for its implementation. The demonstrator con-
to L = 2 and L = 16 for the MF and ZF receiver, respectively sists of a National Instruments PXI [46] PC-based platform
(cf. Fig. 7). The main contribution of this section is to present including an Intel i7 general purpose processor (GPP) for
a receiver structure that is not limited to a specific receiver type controlling the application and performing basic baseband pro-
but works with any given filter. cessing and a FlexRIO 7965 FPGA module for high-throughput
The transmitter pipeline structure is shown in Fig. 17(a). In baseband processing. NI FlexRIO provides user-programmable
each pipeline iteration, M samples of data in the frequency FPGA modules coupled to interchangeable I/O adapter mod-
domain are sent through a filter delay chain. Finally, the time ules, such as the NI-5791 RF transceiver module. The latter has
domain signal is acquired by IDFT of the frequency samples. a continuous frequency coverage from 200 MHz to 4.4 GHz,
Circularity in the frequency domain is achieved by initializing 100 MHz of instantaneous bandwidth on both transmitter and
the delay block with the data of the last subcarrier. receiver, and performs signal up- and down-conversion to and
Fig. 17(b) illustrates the corresponding receiver structure. from radio frequencies. The hardware and software components
Due to a higher bandwidth of the receiver filter, more delays and of this platform are integrated with the LabVIEW graphical
filter blocks are required. However, these will work in parallel programming language.
on the FPGA which does not increase the overall delay, but The GFDM transceiver was fully implemented on the FPGA
the occupied area in the chipset. The received time domain of the platform, realizing the pipeline structure as described in
signal is first transformed to the frequency domain and then this section. The parameter configuration in Table VI is flexible,
sent through the filter delay chain. The required decimation which allows to cover a variety of different GFDM applications.
MICHAILOW et al.: FREQUENCY DIVISION MULTIPLEXING FOR 5G CELLULAR NETWORKS 3059

TABLE VII Lastly, a laboratory proof-of-concept is desirable, to validate


C OMPILATION R ESULTS
the feasibility of the proposal.
In this work, we have presented GFDM as a candidate
waveform modulation scheme for the air interface of future 5G
networks. We have shown how the requirements imposed by
the different envisioned application scenarios can be addressed
with a flexible block structure and subcarrier filtering and have
presented suitable parameter configurations for these scenar-
ios. We have introduced two techniques, which in addition
to the subcarrier filter address the requirement of low out-of-
The GFDM implementation makes use of the Xilinx FFT IP
band radiation and presented a preamble based synchronization
core [47]. This IP core supports a pipelined streaming architec-
scheme that preserves these low spectral emission. We have
ture for continuous data processing and a run-time configurable
analyzed the error rate performance of GFDM analytically and
transform point size that can be a positive integer power of two.
numerically for various channel conditions and with iterative
Compiling the GFDM transmitter for a Xilinx Virtex-5 SX95T
receivers, yielding several GFDM configurations that have no
FPGA platform uses around 75% of the chip resources. De-
penalties compared to OFDM and SC-FDE. We have addressed
tailed results of the compilation are presented in the Table VII.
MIMO-GFDM as a mean to obtain diversity in the system and
The digital baseband processing uses a parallel structure with
lastly presented a proof-of-concept implementation.
different timed loops and a first-in-first-out (FIFO) memory
Certainly, many more issues still need to be resolved. Never-
approach to exchange data among processing blocks. Notice
theless, this paper has shown that GFDM is a novel modulation
that the design also includes advanced debugging features that
technology with the potential to fulfill the requirements of the
allow collection of internal data and the control of system
next generation of mobile wireless systems.
parameters through an external graphical user interface (GUI)
developed with LabVIEW. The bottleneck in the system is the
loop that feeds the DAC. With typical bandwidths being in ACKNOWLEDGMENT
the range between 20 MHz and 50 MHz, the current design The authors want to thank National Instruments for their
is capable to generate GFDM blocks of up to 32768 samples generous support in making the implementation happen. The
length continuously. support by Vodafone Group R&D helped create the results
The complete base implementation verifies that GFDM can and the discussions shaped our ideas. The authors would like
be implemented with reasonable complexity using todays tech- to thank Instituto Nacional de Telecomunicaes (Inatel) and
nology. The prototype is the core of our 5G wireless testbed for Conselho Nacional de Desenvolvimento Cientfico e Tec-
experimental research and will be extended by more advanced nolgico (CNPq Brasil) for partially funding the work pre-
algorithms and additional PHY layer features, such as framing, sented in this paper.
channel coding, and data interfaces in the future.
R EFERENCES
[1] G. Fettweis and S. Alamouti, 5G: Personal mobile Internet beyond what
X. C ONCLUSION cellular did to telephony, IEEE Commun. Mag., vol. 52, no. 2, pp. 140
145, Feb. 2014.
A novel modulation proposal for a 5G physical layer needs [2] G. Wunder et al., 5GNOW: Non-orthogonal, asynchronous waveforms
for future mobile applications, IEEE Commun. Mag., vol. 52, no. 2,
to address the specific requirements described in this paper. pp. 97105, Feb. 2014.
The first key property of a future waveform is flexibility, so [3] Y. Ding, Y. Jin, L. Ren, and K. Hao, An intelligent self-organization
that different applications can be addressed by a single solution scheme for the Internet of things, IEEE Comput. Intell. Mag., vol. 8,
no. 3, pp. 4153, Aug. 2013.
with different parameter settings instead of multiple solutions. [4] G. P. Fettweis, The tactile Internet: Applications and challenges, IEEE
This flexibility includes the partitioning of time and frequency Veh. Technol. Mag., vol. 9, no. 1, pp. 6470, Mar. 2014.
resources, as well as means for spectrum engineering. The latter [5] N. Tadayon and S. Aissa, Modeling and analysis of cognitive radio based
IEEE 802.22 wireless regional area networks, IEEE Trans. Wireless
property is especially useful to control the impact of interfer- Commun., vol. 12, no. 9, pp. 43634375, Sep. 2013.
ence among multiple users and between systems in adjacent [6] J. Bingham, Multicarrier modulation for data transmission: An idea
frequency bands. It is also important to guarantee a harmonious whose time has come, IEEE Commun. Mag., vol. 28, no. 5, pp. 514,
May 1990.
coexistence with other technologies, as we experience today [7] M. Mirahmadi, A. Al-Dweik, and A. Shami, BER reduction of OFDM
with 4G networks operating in the so called Digital Dividend. based broadband communication systems over multipath channels with
Typically, filtering needs to be introduced on the transmitter or impulsive noise, IEEE Trans. Commun., vol. 61, no. 11, pp. 46024615,
Nov. 2013.
receiver side to achieve coexistence. But doing so, chances are [8] S. Fechtel and A. Blaickner, Efficient FFT and equalizer implementation
that orthogonality will be forfeit. Nevertheless, the proposed for OFDM receivers, IEEE Trans. Consum. Electron., vol. 45, no. 4,
scheme should still be capable of MIMO, and synchronization pp. 11041107, Nov. 1999.
[9] J. Kim, J. Lee, J. Kim, and J. Yun, M2M service platforms: Survey,
and channel estimation should preferably be easy to implement. issues, and enabling technologies, IEEE Commun. Surveys Tuts., vol. 16,
Also error rate performance should not be neglected, once the no. 1, pp. 6176, 2014.
focus is shifted towards robustness for certain applications. [10] M. Nekovee, Quantifying performance requirements of vehicle-to-
vehicle communication protocols for rear-end collision avoidance, in
In this respect, the proposed scheme needs to be as good as Proc. IEEE 69th Veh. Technol. Conf., Barcelona, Spain, Apr. 2009, vol. 1,
state-of-the art orthogonal waveforms, if not outperform them. pp. 15.
3060 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 62, NO. 9, SEPTEMBER 2014

[11] H. Kim, J. Kim, S. Yang, M. Hong, and Y. Shin, An Effective MIMO- [37] T. Schmidl and D. Cox, Robust frequency and timing synchronization
OFDM System for IEEE 802.22 WRAN Channels, IEEE Trans. Circuits for OFDM, IEEE Trans. Commun., vol. 45, no. 12, pp. 16131621,
Syst. II, Exp. Briefs, vol. 55, no. 8, pp. 821825, Aug. 2008. Dec. 1997.
[12] J. Van De Beek and F. Berggren, Out-of-band power suppression in [38] H. Minn, M. Zeng, and V. Bhargava, On timing offset estimation for
OFDM, IEEE Commun. Lett., vol. 12, no. 9, pp. 609611, Sep. 2008. OFDM systems, IEEE Commun. Lett., vol. 4, no. 7, pp. 242244,
[13] E. Hossain, Dynamic Spectrum Access and Management in Cognitive Jul. 2000.
Radio Networks. Cambridge, U.K.: Cambridge Univ. Press, 2009. [39] I. Gaspar et al., Low complexity GFDM receiver based on sparse fre-
[14] B. Farhang-Boroujeny, OFDM versus filter bank multicarrier, IEEE quency domain processing, in Proc. 77th IEEE VTC Spring, Dresden,
Signal Process. Mag., vol. 28, no. 3, pp. 92112, May 2011. Germany, Jun. 2013, pp. 16.
[15] V. Vakilian, T. Wild, F. Schaich, S. ten Brink, and J.-F. Frigon, Universal- [40] Multiplexing and channel coding, Sophia-Antipolis Cedex, France, TS
filtered multi-carrier technique for wireless systems beyond LTE, 36.202, Sep. 2010.
in Proc. IEEE Globecom Workshop, Atlanta, GA, USA, Dec. 2013, [41] C. Berrou, A. Glavieux, and P. Thitimajshima, Near shannon limit error-
pp. 223228. correcting coding and decoding: Turbo-Codes. 1, in Proc. IEEE ICC,
[16] R. Ayadi, M. Siala, and I. Kammoun, Transmit/receive pulse-shaping May 1993, vol. 2, pp. 10641070.
design in bfdm systems over time-frequency dispersive AWGN channel, [42] Y.-C. Liang, K.-C. Chen, G. Y. Li, and P. Mahonen, Cognitive radio net-
in Proc. IEEE ICSPC, Dubai, UAE, Nov. 2007, pp. 772775. working and communications: An overview, IEEE Trans. Veh. Technol.,
[17] H. G. Feichtinger and T. Strohmer, Eds., Advances in Gabor Analysis. vol. 60, no. 7, pp. 33863407, Sep. 2011.
Boston, MA, USA: Birkhauser, 2003, ser. Applied and Numerical Har- [43] J. Lee et al., Coordinated multipoint transmission and reception in LTE-
monic Analysis. advanced systems, IEEE Commun. Mag., vol. 50, no. 11, pp. 4450,
[18] C. Ll, P. Siohan, and R. Legouable, The Alamouti Scheme with Nov. 2012.
CDMA-OFDM/OQAM, EURASIP J. Adv. Signal Process., vol. 2010, [44] V. Mayer-Schnberger and K. Cukier, Big Data: A Revolution That
pp. 114, Jan. 2010. Will Transform How We Live, Work, and Think. Boston, MA, USA:
[19] G. Fettweis, M. Krondorf, and S. Bittner, GFDMGeneralized Fre- Houghton Mifflin, 2013.
quency Division Multiplexing, in Proc. 69th IEEE VTC Spring, [45] N. Michailow, I. Gaspar, S. Krone, M. Lentmaier, and G. Fettweis,
Barcelona, Spain, Apr. 2009, pp. 14. Generalized frequency division multiplexing: Analysis of an alternative
[20] D. Falconer, S. Ariyavisitakul, A. Benyamin-Seeyar, and B. Eidson, Fre- multi-carrier technique for next generation cellular systems, in Proc. 9th
quency domain equalization for single-carrier broadband wireless sys- ISWCS, Paris, France, Aug. 2012, pp. 171175.
tems, IEEE Commun. Mag., vol. 40, no. 4, pp. 5866, Apr. 2002. [46] National Instruments, (2014, May 23) Parts of a PXI System. [Online].
[21] R. Datta, N. Michailow, M. Lentmaier, and G. Fettweis, GFDM interfer- Available: http://www.ni.com/white-paper/4811/en/pdf
ence cancellation for flexible cognitive radio PHY design, in Proc. 76th [47] Xilinx, (2014, May 23) Fast Fourier Transform (FFT). [Online]. Avail-
IEEE VTC Fall, Qubec City, QC, Canada, Sep. 2012, pp. 15. able: http://www.xilinx.com/products/intellectual-property/FFT.htm
[22] A. Awoseyila, C. Kasparis, and B. G. Evans, Improved preamble-aided
timing estimation for OFDM systems, IEEE Commun. Lett., vol. 12,
no. 11, pp. 825827, Nov. 2008. Nicola Michailow received the Dipl.-Ing. degree
[23] E. Biglieri, MIMO Wireless Communications. Cambridge, U.K.: in electrical engineering with a focus on wireless
Cambridge Univ. Press, 2010. communications and information theory from TU
[24] S. Alamouti, A simple transmit diversity technique for wireless commu- Dresden, Germany, in 2010. From 2008 to 2009,
nications, IEEE J. Sel. Areas Commun., vol. 16, no. 8, pp. 14511458, he worked in the R&D Department, Asahi Kasei
Oct. 1998. Corporation, Japan, developing signal processing al-
[25] I. Bravo et al., Novel HW architecture based on FPGAs oriented to solve gorithms for sensor data analysis. Since 2010, he has
the Eigen problem, IEEE Trans. Very Large Scale Integr. (VLSI) Syst., been a Research Associate at the Vodafone Chair
vol. 16, no. 12, pp. 17221725, Dec. 2008. at TU Dresden, pursuing a Dr.-Ing. degree. His
[26] N. Michailow, S. Krone, M. Lentmaier, and G. Fettweis, Bit error rate scientific interests are focused on flexible and non-
performance of generalized frequency division multiplexing, in Proc. orthogonal multi-carrier waveforms for next genera-
76th IEEE VTC Fall, Qubec City, QC, Canada, Sep. 2012, pp. 15. tion cellular systems. During his time at the Vodafone Chair, he has contributed
[27] S. M. Kay, Fundamentals of Statistical Signal Processing: Detection to the FP7 projects 5GNOW, CREW, QOSMOS, and EXALTED and was part
Theory. Englewood Cliffs, NJ, USA: Prentice-Hall, 1998. of the RF Lead User Program with National Instruments.
[28] N. Michailow and G. Fettweis, Low peak-to-average power ratio for
next generation cellular systems with generalized frequency division
multiplexing, in Proc. Int. Symp. ISPACS, Naha, Japan, Nov. 2013, Maximilian Matth received the Dipl.-Ing degree in
pp. 651655. electrical engineering from TU Dresden, Germany,
[29] B. S. Thomson, J. B. Bruckner, and A. M. Bruckner, Real Analysis. in 2013. During his studies, he focused on mobile
Englewood Cliffs, NJ, USA: Prentice-Hall, 2008. [Online]. Available: communication systems and communication theory.
ClassicalRealAnalysis.com He performed his internship at National Instruments
[30] T. van Waterschoot, V. Le Nir, J. Duplicy, and M. Moonen, Analyt- Dresden and worked on the design and implementa-
ical expressions for the power spectral density of CP-OFDM and ZP- tion of a measurement site for LTE test UEs. In his
OFDM signals, IEEE Signal Process. Lett., vol. 17, no. 4, pp. 371374, Diploma thesis he concentrated on waveform design
Apr. 2010. for flexible multicarrier transmission systems. Since
[31] X. Xia, A family of pulse-shaping filters with isi-free matched and 2013, he is with the Vodafone Chair Mobile Commu-
unmatched filter properties, IEEE Trans. Commun., vol. 45, no. 10, nication Systems, Technical University Dresden. His
pp. 11571158, Oct. 1997. research focuses on the design and evaluation of MIMO architectures for future
[32] B. Sklar, Digital Communications: Fundamentals and Applications, cellular networks.
2nd ed. New York, NY, USA: Prentice-Hall, 2001.
[33] M. Matth, N. Michailow, I. Gaspar, and G. Fettweis, Influence of pulse
shaping on bit error rate performance and out of band radiation of gen- Ivan Simes Gaspar received the B.Sc. and M.Sc.
eralized frequency division multiplexing, presented at the Internal Conf. degrees in telecommunications from Inatel, Brazil, in
Communications Workshop 5G Technologies, Sydney, NSW, Australia, 2003 and 2006, respectively. From 2003 to 2011, he
Jun. 2014. was as a Technical Supervisor and Product Manager
[34] K. Lee and D. Williams, A space-time coded transmitter diversity tech- in the R&D Department, Hitachi Kokusai Linear
nique for frequency selective fading channels, in Proc. IEEE SAM Signal S/A, responsible for the design of digital TV trans-
Process. Workshop, Cambridge, MA, USA, Aug. 2000, pp. 149152. mitters, terrestrial and satellite microwave links and
[35] N. Al-Dhahir, Single-carrier frequency-domain equalization for space- multiplexer equipment operating in single frequency
time block-coded transmissions over frequency-selective fading chan- networks. From 2008 to 2011, he was also a Lecturer
nels, IEEE Commun. Lett., vol. 5, no. 7, pp. 304306, Jul. 2001. at Inatel. Since February 2012, he is Research Asso-
[36] J. van de Beek, M. Sandell, and P. Borjesson, ML estimation of time and ciate and doctorate candidate at the Vodafone Chair
frequency offset in OFDM systems, IEEE Trans. Signal Process., vol. 45, at TU Dresden, working on robust non-orthogonal modulation schemes in the
no. 7, pp. 18001805, Jul. 1997. 5GNOW project and in the RF Lead User Program with National Instruments.
MICHAILOW et al.: FREQUENCY DIVISION MULTIPLEXING FOR 5G CELLULAR NETWORKS 3061

Ainoa Navarro Caldevilla received her Dipl-Ing. Andreas Festag (SM08) received the Dipl.-Ing
degree from the University of Cantabria, Spain, in degree in 1996 and the Ph.D. degree in 2003 in
2007. She studied telecommunication engineering electrical engineering from the Technical University
with a keen interest in mobile communications sys- Berlin, Germany. As a Researcher, he worked with
tems and digital signal processing. Through her final the Telecommunication Networks Group (TKN) at
thesis in 2007, she specialized in wireless commu- the Technical University, Berlin, Heinrich-Hertz-
nications, IEEE 802.11, and network programming. Institute (HHI), Berlin, and NEC Laboratories,
Since March 2009, she is a member of the Voda- Heidelberg, where he lastly had the position of
fone Chair working on projects including EASY-C, Chief Researcher. Since 2013, he is Research Group
FUTON, Artist4G, 5GNOW, and RF Lead User Pro- Leader of Vodafone Chair Mobile Communication
gram with National Instruments focusing on system Systems, Technical University Dresden. He has
design for embedded systems, software defined radio platforms and FPGA worked on various research projects for wireless and mobile communication
prototyping for signal processing algorithms. networks and published more than 50 papers in journals, conference proceed-
ings and workshops. He actively contributes to the CAR-2-CAR Communica-
tion Consortium and to ETSI Technical Committee ITS.

Luciano Leonel Mendes received the B.Sc. and


M.Sc. in electrical engineering from Inatel, Brazil, Gerhard Fettweis (F09) received the Ph.D. degree,
in 2001 and 2003, respectively, and the Ph.D. degree under H. Meyrs supervision, from RWTH Aachen in
in electrical engineering from Unicamp, Brazil, in 1990. Thereafter, he was at IBM Research and then
2007. Since 2001, he is a Professor at Inatel, Brazil, at TCSI Inc., California, USA. Since 1994, he is the
where he has acted as Technical Manager of the hard- Vodafone Chair Professor, TU Dresden, Germany,
ware development laboratory from 2006 to 2012. with main research interest on wireless transmission
He has coordinated the Master Program at Inatel and chip design. He is an honorary doctorate of
and several research projects funded by FAPEMIG, TU Tampere. As a repeat entrepreneur, he has co-
FINEP, and BNDES. He is a post-doc visiting Re- founded 11 startups so far. He has set up funded
searcher, sponsored by CNPq-Brasil, at Vodafone projects that have been close to EUR 1/2 billion in
Chair Mobile Communications Systems at TU Dresden since 2013. His main size. Notably, he runs the German science founda-
area of research is wireless communication and currently he is working on tions CRC HAEC and COE cfAED. He is actively involved in organizing IEEE
multicarrier modulations for 5G networks and future mobile communication conferences, for example he was TPC Chair of ICC 2009 and TTM 2012 and
systems. General Chair of VTC Spring 2013 and DATE 2014.

You might also like