You are on page 1of 5

Combining LDPC Codes, M-QAM Modulations,

and IFDMA Multiple-Access to Achieve 5G


Requirements
Andrs Leonardo Ortega-Ortega, Jack Fernando Bravo-Torres
GITEL (Grupo de Investigacin en Telecomunicaciones y Telemtica)
Universidad Politcnica Salesiana
Cuenca, Ecuador
{aortega, jbravo}@ups.edu.ec

Abstract In this paper we explore the advantage of Another point to consider is the multi access scheme to
combining M-QAM modulations, LDPC codes, and IFDMA multi- support massive connectivity. In current LTE mobile networks,
access techniques in order to increase the capacity of the system, orthogonal frequency division multiple access (OFDMA) is
reduce the peak-to-average power ratio (PAPR) and to improve used for the access system. However, its high peak-to-average-
the BER performance. The simulation results show that our power ratio (PAPR) make this technology is not appropriate for
proposal provides better performance, even allowing significant 5G requirements (PAPR 5dB) [6]. A high PARP is related to
reductions, of about 1 dB, in the PARP of the high-level need to use linear amplifiers with a large input backoff in order
modulation schemes, such as 64-QAM. In addition, the spectral to avoid distortions in the transmitted signal, the increase of the
efficiency and BER, using LDPC codes (FEC), provides a
bit error rates, and the presence of out-of-band radiation [7]. In
considerable advantage and low complexity respect to traditional
systems.
an environment with thousands of users and devices transmitting
and receiving information (such as expected for 5G systems), is
KeywordsLDPC-IFDMA; PAPR; Soft Decision; Multiple- necessary to choose multiple access techniques that maintaining
Access; 5G; LUT. a low PARP in order to obtain an energy efficiency and decrease
the interference among multiple connections. One such
I. INTRODUCTION technique, with a low PARP, is Interleaved Frequency Division
The development of the new 5G wireless communications Multiple Access (IFDMA). This technique can be consider as a
systems imposes more demanding challenges to support the special kind of a multi-carrier spread-spectrum scheme, which
expected increase in the mobile data volume, higher data rates assigns each user overlapping but mutually orthogonal
(up to three orders of magnitude with respect to long-term subcarriers. The increase in the number of subcarriers allows to
evolution (LTE) systems), lower latency, higher energy increase system capacity in function of amount information and
efficiency, and scalability and flexibility of the network [1]. the number users. For this reason is necessary increase the
Achieving these more stringent requirements demand, among amount of femtocells resulting in an increase of Signal-
other things, more efficient modulation, codification, and Interference-Noise-Ratio (SINR) [8] and PAPR levels.
multiple access schemes. In this article, we explore the advantage of combining M-QAM
M-QAM modulation schemes have been chosen by Long- modulations, LDPC codes, and IFDMA multi-access techniques
Terminal Evolution (LTE) to maximize network performance in order to increase the capacity of the system, reduce the peak-
with a limited amount of spectrum. Depending on the signal-to- to-average power ratio (PAPR) and to improve the BER
noise ratio (SNR), higher or lower constellations are used to performance.
achieve higher spectral efficiencies. However, high bit error For this, we present several simulations experiments that
rates (BER) of the M-QAM modulations can be restrictive to allow us to analyze the performance of our proposal in terms of
cover the requirements of quality of service (QoS) of the BER, capacity and PARP. The results shown a significant
expected massive connections in 5G environments. To resolve increase in the system performance.
this problem, network codification has a critical role. Low-
Density Parity-Check (LDPC) codes are becoming one of the The rest of the paper is organized as follows: section II
best options for new 5G systems. These codes allow presents the architecture of our proposal. In the section III, we
approaching the theoretical Shannon capacity with a reduced will discuss the settings and the results of the experiments we
complexity [2]. Moreover, several studies, using different rates have carried out. Finally, Section IV contains a brief summary
and packet lengths, show that LDPC codes have a better of conclusions and the motivation of our ongoing work.
performance than convolutional and turbo codes [3][4][5]. Thus,
the needs of a greater reliability and spectral efficiency for 5G
communications could be achieved through LDPC codes and
high order modulations, like M-QAM.
II. SYSTEM OVERVIEW values between 0 and 1, allowing it to offer better performance
Consider the scheme for 5G uplink showed in the Fig. 1. than hard-decision [10].
Data from a binary source b[k] first pass through an Quasi- Soft-decision decoder is based on the idea of belief
Cyclic LDPC encoder [9] to obtain b[n] coded bits. Next, these propagation, which performing inference on graphical models.
bits are mapped to a set of complex constellations points, using Thus, a Sum-Product decoding algorithm (SPA) is applied and
M-QAM modulations and producing s[n] data symbols. Next, the probabilities are expressed as log-likelihood ratios (LLR). In
these symbols are processed through IFDMA block. The our proposal, we use soft decision to the LDPC decoder, with a
modulated signal is compressed in time and spread through LLR-SPA algorithm, according to model proposes in [12].
repetition of the compressed signal. Finally, it is shifted to a
frequency that depends on the user. In the rest of this section,
the LDPC coding scheme and IFDMA multiple access will be B. Capacity Analysis in LDPC codes
discussed.
To calculate the LDPC capacity [2], we need to know the
mutual information. In our case, the number of users connected
to a group of base stations, where the information traffic and
consumption data is generated.
The mutual information equation is a function of entropy and
the conditional entropy given in equation:
( ; ) = H(X) H(X|Y)..
(3)
If the source bits are equally likely, at = 0.5, else, is
Fig. 1. LDPC-IFDMA scheme for 5G uplink. necessary to determinate the conditional probability ( | ) in
function the noise Gaussian system:

A. LDPC codes Desing


( | )=1 . (4)
The LDPC codes, proposed by Gallager in 1962, are a kind
of forward error correction codes (FEC). These codes
deliberately introduce redundancy (check bits) to produce a Thus, the equation (6) can be replaced in the symbol entropy
codeword of n-bits for a message of k-bits. In the decodification equation ( ):
process, each one of the codewords (y) must to satisfy a set of
equations present in a decodification matrix, called parity-check ( )= + (1 p) .
matrix (H). Thus, a codeword y is considered valid if satisfy the (5)
equation 1.
= 0. (1)
On the other hand, the conditional symbol Entropy equation
Unlike other codes of this type, the H matrix of LDPC codes ( | ) can be determined by the following equation:
contains only a very small number of non-zero entries. In this
way, its low density ensures low decoding complexity and a ( | )= ( ) ( | ) .
minimum distance among codewords, which increase linearly (6)
with the code length. Hence, to design LDPC codes, we need to
construct a sparse parity check matrix and then determining a where ( ) is the Symbol Entropy calculated in eq. (5).
generator matrix to satisfy the equation 2. C. IFDMA
= 0.
(2) Interleaved Frequency Division Multiple-Access is a kind
In addition to the matrix representation, LDPC codes can be of multiple-carrier spread-spectrum scheme, which does the
described using a graphical representation. A bipartite graph, discrimination of the users using frequency-division multiple-
called Tanner graph [10][11], is used for this propose. This access. IFDMA performs a blockwise transmission. Thus, for a
allows LDPC codes can be decoded iteratively, using a relatively user i, Q symbols conformers a block, called IFDMA block.
low powered microprocessor by using lookup tables (LUT). To avoid inter-block interference, each block is preceded by
This process can be developed in two forms: hard-decision or a guard interval ( ), whose length exceeds the maximum delay
soft-decision. In the first case, the decoder makes the decision experimented by the transmission channel. An IFDMA-symbol
based on the value of 1 or 0 of a single bit. In the second case, is obtained by compressing, in the time, each of the Q-symbols,
the decoder is able to discriminate among a set of quantized from a symbol time ( ) to a chip time ( ), with a compression
factor of the signal equal to K. Next, the compressed signal is L-
fold repeated, with L K. Thus, an IFDMA block for one user 64-QAM); even, outperforming to uncoded low-level
consists of LQ chips of length as show in [13]. modulations as 8-QAM.
Finally, for each user , the transmission signal is constructed
with a shifting ( ) in the frequency domain. For this, we
applied the DFT-spread technique to the transmission signal
inserting a sequence of zeros. The result of this signal the IFFT
is applied as is shown in Fig. 1

III. SIMULATED EXPERIMENTS AND RESULTS

In this section, we present the result of the simulation


experiments we have carried out to assess the benefits due the
combination of LDPC codes, M-QAM modulations, and
IFDMA multiple-access in the performance of the uplink in 5G
networks.
The simulation results and comparisons of the proposed Fig. 2. Block Diagram of the LDPC-coded M-QAM.
system were executed and analyzed by MATLAB. We defined
the LDPC codes construction using Mackay Neal method [14],
with code rate R=1/2. The Parity-Check Matrix H, has a length 0
10
(300x600) LDPC System, CodeRate = 1/2

(300,600). Look-up-Table (LUT) with Gray Code are using in 8QAMLDPC


16QAMLDPC

order to normalize the symbols = + according


32QAMLDPC
64QAMLDPC
8QAM Uncoded

to set value of energy used in M-QAM modulation function. The 1


10
16QAM Uncoded
32QAM Uncoded
64QAM Uncoded

normalized factor is = 1 . In our study, we use different


M values ranged from 8 to 64.
Several authors presents LDPC systems with Hard Decision
BER

2
10

(HD) using BPSK modulation [15]. Our proposed is represent


the LDPC with Soft Decision.
For the performance analysis, we looked at the following
3
10

metrics in order to keep the 5G requirements [8]:

Bit error rate, the ratio between the number of 10


5 0 5
Eb/N0(dB)
10 15 20

correctly decoded packets and the number of packets


sent by the sources. Fig. 3. BER Analysis for LDPC/M-QAM codes and M-QAM uncoded.
Capacity, related to the mutual information and
entropy (see, section II).
Peak-to-average power ratio, related to the ratio
between the maximum power and the average power Although, LDPC\8-QAM modulation is who gets the best
of the complex passband signal. results, as discussed below, low-level modulations do not allow
higher performance with respect to capacity. This is one of the
mainly requirements for 5G. We need to have greater amount
of users connected to the network sharing information. From
A. BER LDPC and Capacity Analysis the standpoint of mobile infrastructure, it is the base station
capacity to maintain connected many users.
On the other hand, the Fig. 4 show that the spectral efficiency
Figure 2 is the base system we use to analyze the (capacity) [bits/symb] or mutual information is improved with
performance of our proposal, in terms of BER and capacity. In high-level modulations, even more with LDPC codes. All
both cases, we analyze these metrics with respect to Eb/No. modulated signals, coded or not, the amount of entropy
In the Fig. 3, we compared the BER for different M-QAM converges around 10 dB of Eb/No. However, for lower values
modulated signals, LDPC coded and uncoded. First, the of Eb/No, capacity increases with higher level modulations,
simulation results show that LDPC\M-QAM schemes allow a being LDPC/64-QAM more effective versus other modulations.
gain of about 10 dB with respect to uncoded schemes, in all Massive Connectivity requirements in 5G is to have greater
cases. Furthermore, we can see that the use of LDPC codes amount of users connected to the network sharing information.
allows better performance of the high-level modulation (such as From the standpoint of mobile infrastructure is the base station
capacity to maintain connected at many users.
0
10
1 8QAM/LDPCIFDMA
8QAMLDPC 8QAM/uncodedIFDMA
16QAMLDPC 16QAM/LDPCIFDMA
0.9 16QAM/uncodedIFDMA
32QAMLDPC 32QAM/LDPCIFDMA
64QAMLDPC 32QAM/uncodedIFDMA
0.8 64QAM/LDPCIFDMA
8QAM Uncoded 64QAM/uncodedIFDMA
Spectral Efficiency [bit/symb]

0.7 16QAM Uncoded 10

CCDF Pr(PAPR>PAPR )
0
32QAM Uncoded
64QAM Uncoded
0.6

0.5
2
10
0.4

0.3

0.2
3
10
1 1.5 2 2.5 3 3.5 4 4.5 5 5.5
0.1 PAPR0[dB] for 64QAM

0
5 0 5 10 15 20 Fig. 5. M-QAM PAPR Analysis for LDPC codes and uncoded.
Eb/N0(dB)

Fig. 4. Mutual Information Analysis with LDPC codes and uncoded.


IV. CONCLUSIONS AND FUTURE WORKS
We have developed a novel system for uplink in 5G systems,
B. PAPR Analysis combining LDPC codes, high-level modulation (M-QAM), and
IFDMA with DFT spreading techniques for the multi-access
scheme. The experiment results show that, our proposal
The previous analysis showed the benefits of using high- improves the spectral efficiency, BER and PAPR, in order to
level modulations (for instance, 64-QAM) to achieve high ensure massive connectivity in the network 5G.
spectral efficiency and, combined with LDPC codes to get a
lower BER than uncoded modulated signals. However, in order Although the results are promising, we are currently
to achieve a massive connectivity and avoid the interference conducting studies where we consider the SINR level analysis
inter-cell in 5G systems, is necessary reduce the PAPR. In what in function on the number of users and base stations in wireless
remains of this section, we will discuss the advantages of 5G scenario. In addition, we are studying the implementation of
integrating a PAPR reduction technique, called IFDMA-LDPC, multidimensional modulations to improve the BER and
for the different modulation schemes analyze previously. capacity in 64-QAM modulations, using Generalized
Frequency Division. Multiplexing (GFDM)[17].
Figure 1 shows our LDPC/M-QAM/IFDMA scheme. The
simulation results are showed in the Fig. 5. The first
consideration is a CCDF analysis to 1%, getting interesting REFERENCES
results with high level modulation as 32QAM and 64QAM
modulations. The first case, the PAPR levels are 31/3.3dB with
[1] P. Banelli, S. Buzzi, G. Colavolpe, A. Modenini, F.
LDPC and Uncoded respectively. In the same terms for the
Rusek, and A. Ugolini, Modulation Formats and
second case, the PAPR levels are 4.5/5.6dB with LDPC and
Waveforms for 5G Networks: Who Will Be the Heir of
Uncoded respectively. We can see that in the case of the 64-
OFDM?: An overview of alternative modulation
QAM modulation exists an important reduction of the PARP
schemes for improved spectral efficiency, Signal
level of the LDPC coded version with respect to the Uncoded
Process. Mag. IEEE, no. October, pp. 8093, 2014.
scheme. This decrease is from about 1 dB, reaching values
below 5dB, which allow us to achieve the 5G requirements [16]. [2] J. Hou, P. H. Siegel, L. B. Milstein, and H. D. Pfister,
Capacity-approaching bandwidth-efficient coded
We can say that is a significant contribution for to support
modulation schemes based on low-density parity-check
5G environments with massive connectivity decreasing the
PAPR 5dB limit to PAPR=4.8dB using 64-QAM modulation. codes, IEEE Trans. Inf. Theory, vol. 49, no. 9, pp.
21412155, Sep. 2003.
[3] C. Rachinger, R. Mller, and J. Huber, Low Latency-
Constrained High Rate Coding: LDPC Codes vs.
Convolutional Codes, Symp. Turbo Codes Iterative
Inf. Process. (ISTC), 2014 8th Int., no. 2, pp. 218222,
2014.
[4] T. Lestable, E. Zimmerman, M. H. Hamon, and S.
Stiglmayr, Block-LDPC Codes vs Duo-Binary Turbo-
Codes for European Next Generation Wireless low-density parity-check codes under message-passing
Systems, Ieee Veh. Technol. Conf., pp. 15, 2006. decoding, IEEE Trans. Inf. Theory, vol. 47, no. 2, pp.
599618, 2001.
[5] R. Pyndiah, a. Picart, and a. Glavieux, Performance
of block turbo coded 16-QAM and 64-QAM [12] M. Baldi, F. Chiaraluce, and G. Cancellieri, Finite-
modulations, Proc. GLOBECOM 95, vol. 2, pp. Precision Analysis of Demappers and Decoders for
10391043, 1995. LDPC-Coded M-QAM Systems, IEEE Trans.
Broadcast., vol. 55, no. 2, pp. 239250, Jun. 2009.
[6] K. Au, L. Zhang, H. Nikopour, E. Yi, and A. Bayesteh,
Uplink contention based SCMA for 5G radio access, [13] U. Sorger, I. De Broeck, and M. Schnel, Interleaved
Globecom Work. (GC Wkshps), 2014, pp. 05, 2014. FDMA-a new spread-spectrum multiple-access
scheme, in Communications, 1998. ICC 98.
[7] N. Michailow and G. Fettweis, Low Peak-to-Average
Conference Record. 1998 IEEE International
Power Ratio for Next Generation Cellular Systems with
Conference on, 1998, pp. 10131017.
Generalized Frequency Division Multiplexing, 2013
Int. Symp. Intell. Signal Process. Commun. Syst., pp. [14] D. G. M. Mitchell and K. Kasai, Asymptotic analysis
651655, 2013. of spatially coupled MacKay-Neal and Hsu-
Anastasopoulos LDPC codes, Symp. Inf. Theory its
[8] J. G. Andrews, F. Baccelli, and R. K. Ganti, A
Appl. (ISITA), 2012 Int., pp. 337341, 2012.
tractable approach to coverage and rate in cellular
networks, IEEE Trans. Commun., vol. 59, no. 11, pp. [15] R. Jose and A. L. B. Codes, Analysis of Hard Decision
31223134, 2011. and Soft Decision Decoding Algorithms of LDPC
Codes in AWGN, in Advance Computing Conference
[9] I. E. Bocharova, B. D. Kudryashov, and R.
(IACC), 2015 IEEE International, 2015, pp. 430435.
Johannesson, Combinatorial optimization for
improving QC LDPC codes performance, IEEE Int. [16] O. D. O. Alani, Reducing the PAPR by utilisation of
Symp. Inf. Theory - Proc., pp. 26512655, 2013. the LDPC code, vol. 3, no. October 2008, pp. 520
529, 2009.
[10] X.-Y. H. X.-Y. Hu, E. Eleftheriou, D.-M. Arnold, and
a. Dholakia, Efficient implementations of the sum- [17] G. Fettweis, M. Krondorf, and S. Bittner, GFDM -
product algorithm for decoding\nLDPC codes, Generalized frequency division multiplexing, IEEE
GLOBECOM01. IEEE Glob. Telecommun. Conf. (Cat. Veh. Technol. Conf., pp. 14, 2009.
No.01CH37270), vol. 2, pp. 16, 2001.
[11] T. J. Richardson and R. L. Urbanke, The capacity of

You might also like