Professional Documents
Culture Documents
06871292
06871292
(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-
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
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. 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
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
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
[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.