You are on page 1of 4

Low Density Parity Check (LDPC) Coded MIMO-

Constant Envelop Modulation System with IF


sampled 1-bit ADC
Ahmed S. Mubarak1, Amr Amrallah2, Hany S. Hussein3, Ehab M. Mohamed4
Electrical Engineering Department, Faculty of Engineering, Aswan University
Aswan, Egypt
eng.ahmed_soliman@eng.sohag.edu.eg1, amr.amrallah@aswu.edu.eg2,
hany.hussein@aswu.edu.eg3, ehab_mahmoud@aswu.edu.eg4

Abstract MIMO-Constant Envelop Modulation (CEM) is a However, the MIMO-CEM was used to deal with the
very power and complexity efficient system, which is introduced MIMO-OFDM drawbacks [1]. The key idea of MIMO-CEM
as alternative candidate to the currently used MIMO-Orthogonal is based upon adopting phase (constant envelope) modulation
Frequency Division Multiplexing (OFDM). CEM system enables on the transmitter and 1 bit ADC sampled at Intermediate
to use high efficient nonlinear power amplifier on the transmitter
side and 1 bit (low resolution) analog to digital converter (ADC)
Frequency (IF) at the receiver side. On the MIMO-CEM
on the receiver side. Due to adopting the low resolution at the transmitter side due to CEM a power efficient nonlinear PA
receiver side a great reduction in hardware complexity and can be used, thus a significant power improvement can be
power consumption can be achieved. However, there will be a obtained as compared with OFDM based system. Although an
noticeable degradation on the performance of bit error rate advanced digital signal processing (DSP) techniques on the
(BER) on the receiver side due to sever quantization error receiver side are required to compensate high-nonlinearity
introduced by the low resolution ADC, so a forward error introduced by 1 bit ADC, there will be a great enhancement in
correction coding is essential to enhance the BER. In this paper a hardware complexity and power consumption due to omitting
LDPC coded MIMO-CEM system was used as a replacement for of more than analog stages on the receiver i.e. the Automatic
MIMO-OFDM to deal with the BER degradation problem of the
CEM system. The performance of the LDPC coded MIMO-CEM
Gain Control (AGC). Due to the low complexity of CEM
with Gaussian Minimum Phase Shift Keying (GMSK) system, the employing of more MIMO branches is expected
modulation is evaluated over a multi-path Rayleigh fading than OFDM system [7]-[8] and accordingly a spectral
channel. It showed that LDPC codes are effective to improve the efficiency enhancement will be achieved. On the other hand,
BER performance of CEM on Rayleigh fading channels. there are many challenges still existing to practically use CEM
According to the simulation results, the MIMO-CEM system system due to the application of the IF based 1 bit ADC.
provides a significant improvement in BER performance and Considerable work been done on overcoming the CEM
outperforms the un-coded and the original convolutional coder drawbacks and many efficient techniques for channel
based CEM systems. estimations and equalization have been proposed [9]-[11].
Keywords MIMO; Constant Envelop Modulation; 1 bit ADC,
Moreover, due to the extreme effect of 1 bit ADC on BER
LDPC; Channel Coding;Fading Channel . performance of the system, a proper channel coding
techniques need to be proposed for MIMO-CEM to extremely
I. INTRODUCTION enhance its BER performance.
MIMO-CEM is an efficient and promising alternative Forward Error Correction (FEC) scheme [12] is introduced
candidate to the MIMO-OFDM [1]. One of the main problems to protect the data prior transmission and to increase the
in OFDM based system is the high Peak to Average Power transmitted data rate and. Low-Density Parity-Check (LDPC)
Ratio (PAPR) of transmitted signals which causes nonlinear codes are one of the FEC scheme firstly introduced by
distortion so nonlinear power efficient power amplifier (PA) Gallager [13]. LDPC codes rediscovered by Mackay [14] and
like class C cannot be used for OFDM transmission. Instead, considered one of the most powerful error protection codes
linear power inefficient PA should be used like class A and that allow the transmission rate of data close to the theoretical
class A/B [2] and this consequently degrades the power Shannons limit. Moreover, LDPC codes are employed in
efficiency of system. Many efforts have been made so far to many standards i.e. DVB-S2 and also has been included in the
solve this major problem in OFDM systems [3]-[5]. Moreover, IEEE 802.16e mobile WiMAX as an alternative error-
on the OFDM receiver a high resolution ADC must be correcting scheme. Soft, hard or hybrid decision schemes can
adopted [6], which consequently increases the power be adopting for LDPC decoding [15]. Soft decoding
consumption. Therefore, the complexity and the high power algorithms have better performance while require much higher
requirements prevent the design of high branches MIMO- decoding complexity.
OFDM. In this paper, an efficient LDPC based MIMO (SISO)-
CEM is proposed. The proposed system employed LDPC with

978-1-4673-8937-2/16/$31.00 2016
c IEEE 1
soft decoding algorithm as a channel coder MIMO-CEM sum-product decoding and this happened when representing
system. The BER performance of the proposed LDPC based probability values in form of log likelihood ratios, and then
MIMO-CEM is evaluated under Rayleigh Fading channel using these values for calculations at the bit and check node
scenarios and conditions. The performance of the proposed using both sum and product operations.
system is compared to the performance of the conventional Both of parity and reliability information are needed for
MIMO-CEM in [8] and [9]. LDPC soft decision decoding. Reliability information is
The rest of the paper is organized as follows. Section 2 considered extra information and requires more bits to be
presents a theoretical background on LDPC codes. Section 3, generated for each message or edge in the Tanner graph.
introduces the proposed LDPC coded MIMO-CEM. Reliability update is performed at check nodes in the same
Simulation results and performance evaluation is presented in time with the parity update to merge the reliability of the other
section 4. Finally, section 5 introduces the conclusions. incoming messages and generate a calculated reliability for
each outgoing message. Actually, this reliability information is
II. LOW-DENISTY PARITY-CHECK (LDPC) considered the log likelihood ratios for each message and the
update operation includes the hyperbolic tangent function
Low density parity check codes belong to linear block
similar to MAP decoding algorithm introduced by Bahl et. al
codes family. Therefore, all the codewords, X, spread all over
[17]. In the hard decision decoder, the same updating
the null space of parity check matrix H:
operation for decoded value and the message values at each
node is done as in soft decoder. The change is in the reliability
 
values of the received bit and the messages are considered as a
scaling value for their associated weighting in a majority
The (H) matrix for LDPC codes is a binary spares matrix
function or adder.
which every group of row and column elements are selected to
achieve a desired weight characteristic. Moreover, the
elements group in the graph are restricted to minimize the III. THE PROPOSED LDPC CODED MIMO-CEM SYSTEM
overlapping of rows and columns. These restrictions in
constructing the parity check matrix (H) lead to a robust code The block diagram of the LDPC coded 2x2 MIMO-CEM
in addition to have efficient algorithms for decoding. For transceiver is shown in Fig. 1. In the transmitter side the input
encoding block of bits, N, there will be redundant parity bits, binary data from the source is encoded using the LDPC
M, so that the code rate can be calculated by: channel encoder in order to improve the BER performance
especially with the existence of 1 bit ADC. The encoded data
   is then interleaved to disperse a large burst of errors over the
fading channel. The interleaved data is then split into number
The major difference between the traditional block codes of streams equal to the number of transmitted antennas. After
and LDPC codes is in the decoding process. Traditional block that a differential encoding followed by a Gaussian Minimum
codes are decoded with Maximum Likelihood decoding Shift Keying (GMSK) modulation are applied to data streams
algorithms. So, they are usually short and designed to construct a constant envelop phase (CEM) modulated
mathematically to simplify this process. On the other hand, signals. These signals are transmitted over MIMO Rayleigh
LDPC codes are decoded iteratively using a graphical multipath fading channel.
representation of their parity check matrix. So they are At the received side an analog BPF is used in the IF band to
designed according to the parity check matrix characteristics. improve the signal to noise ratio (SNR) the received signal.
The group of decoding algorithms used in decoding LDPC After that the signal is converted into the digital domain using
codes are together called message passing algorithms [16]. IF sampling 1 bit ADC. Then the received signal is digitally
The operation can be explained by using the Tanner graph. converted into baseband (IF-BB) and filtered using low pass
When messages passing along edges of a Tanner graph, each filter (LPF). Then the nonlinear quantization error due to 1 bit
Tanner graph node works in isolation, so only edges ADC will be compensated using maximum likelihood
connected to message have access to the information sequence estimation (MLSE). Finally the MLSE output is
contained in it. Iterative decoding algorithms also considered softly decoded using sum-product algorithm (SPA) decoder to
another name for the message passing algorithms as the generate the decoded output binary bit stream.
messages pass back and forward between the bit and check As shown in Fig.1, due to using the 1 bit ADC at the IF
nodes through iterations until a desired result is achieved or band in the receiver the analog processing is mostly eliminated
the process is stopped. Different message passing algorithms and consequently the system complexity is significantly
are classified according to the type of messages passed or decreased.
according to the type of operation performed at the nodes. In
some decoding algorithms, such as bit-flipping decoding, the IV. PERFORMANCE EVALUATION
messages are binary and in other algorithms, such as belief A. Simulation parameters
propagation decoding, the messages are probabilities which
In this part, the performance evaluation of the proposed
represent a level of belief about the actual value of the LDPC based SISO (MIMO) CEM system is presented under
codeword bits. Belief propagation decoding is usually called the simulation parameters listed in Table I.

2 2016 Fourth International Japan-Egypt Conference on Electronics, Communications and Computers (JEC-ECC)
Fig.1 The block diagram of the proposed LDPC coded 2x2 MIMO-CEM system

system achieves a coding gain of about 1 dB over the soft


TABLE I. SIMULATION PARAMETERS Viterbi decoding original system and about 6 dB over the hard
Parameters Values decoding based one. Also from these figures, it is observed
Modulation
GMSK-Normalized 3 dB-bandwidth of that as the BT value decreases the BER performance is
Gaussian filter: with BT=0.3 and 1. degraded because ISI is increased.
ADC Sampling rate: 16 with: 1 bit ADC.
LDPC Encoder: Rate=1/2, Codword
Proposed length =384.
CEM Decoder: SPA soft decoder,
Channel Iterations=20.
coding
Convolutional Encoder: Rate=1/2,
Original
constraint length=7.
CEM
Decoder: Soft and Hard Viterbi decoder.
SISO model: Rayleigh fading channel, 7-
path
MIMO model: 4-path Rayleigh fading
Fading channel
channel, 4-path.
Fig. 2: The BER performances of the proposed and original SISO-
RMS delay spread of t=
CEM system with BT=.3
: Symbol duration.

B. Performance of the proposed LDPC based SISO-CEM


system

The BER performance of the proposed GMSK LDPC


based SISO-CEM is evaluated under Rayleigh fading channel
and GMSK modulation for BT=1 and BT=0.3. The input
random binary data was protected by the LDPC scheme and
transmitted over the fading channel.
The quality of reception is measured by observing BER
Fig. 4: The BER performances of the proposed and original SISO-
over a set of Eb/N0 values. For the purpose, comparison the
CEM system with BT=0.1
performance of the proposed system is compared to the
performance of the convolutional code based original CEM
system [10] and [11].
Fig. 2 and Fig. 3 show the BER performance of the
proposed system as a function of Eb/N0 for BT=0.3 and BT=1,
respectively. The BER performance in case of uncoded and
original SISO-CEM systems is also shown. As can be
observed from the figures the BER performance of the
proposed LDPC coded system outperforms the uncoded and
the original convolutional based CEM systems.
For example in Fig. 2 with BT=0.3 it can be seen that the
zero error decoding becomes possible with the LDPC based
system after an Eb/N0 of 12 dB, which is about 2 dB less than Fig. 4: The BER performances of the proposed and original
the original one based on soft Viterbi decoding. Also with MIMO-CEM system with BT=0.3
BT=1 Fig. 3 shows that for a target BER of the proposed

2016 Fourth International Japan-Egypt Conference on Electronics, Communications and Computers (JEC-ECC) 3
trading off between the BER performance and the complexity
will be needed.

Acknowledgment
This work is sponsored by Egyptian Science and
Technology Development Funds (STDF) under STDF project
# 5147. Any opinions, findings, conclusions, or
recommendations expressed in this material are those of the
author(s) and do not necessarily reflect the views of the
funding agencies.
Fig. 5: BER performance of the proposed and original MIMO- References
CEM system with BT=1
[1] O. Muta and H. Furukawa, Study on MIMO Wireless Transmission
C. Performance of the proposed LDPC based MIMO-CEM with Constant Envelope Modulation and a Low-Resolution ADC,
system IEICE Technical Report, RCS2010-44, pp.157-162, 2010.
In this section, the BER performance are tested with the [2] O. Muta and Y. Akaiwa, Weighting Factor Estimation Method for Peak
LDPC based 2x2 MIMO-CEM system over the Rayleigh Power Reduction Based on adaptive Flipping Of parity B its in Turbo-
Coded OFDM systems, IEEE Trans. Vehicular Technology, vol.57,
fading channel with the fading parameters presented in Table no.6, Nov.2008.
1. [3] Usama S. Mohammed, Osama A. Omer and Ahmed S. A. Mubarak,
Fig. 4 and Fig. 5 depict the BER performance for the Progressive Image Transmission over OFDM System with Minimum
proposed system. The BER performances of the uncoded and PAPR, The 2nd Saudi Int. Electronics, Communications and Photonics
Conference, SIECPC'13, Riyadh, Saudi Arabia, 30-27 April, 2013 .
convolutional code based system are also indicated for the
[4] J. Kim and Y. Shin, "An Effective Clipped Companding Scheme for
purpose of comparison. PAPR Reduction of OFDM Signals, Proceedings of the IEEE ICC'08,
It is clear from results that the proposed system has a better pp.668-672, 2008.
BER performance than the uncoded and original CEM [5] L. Guan, T. Jiang, D. Qu and Y. Zhou, "Joint Channel Estimation and
systems. From Fig. 4 with BT=0.3 it can be observed that the PTS to Reduce Peak-to-AveragePower Radio in OFDM Systems
error free decoding can be obtained with the LDPC based without Side Information", IEEE Signal Processing Letters, Vol. 17, No.
10, pp. 883-886, October 2010.
proposed MIMO-CEM system after an Eb/N0 of 10 dB which
[6] M. Sawada, H. Okada, T. Yamazato and M. Katayama, Influence of
is 4 dB lower than the value with the original soft Viterbi ADC Nonlinearity on the Performance of an OFDM Receiver, IEICE
based system. Also from fig. 5 with BT=1 it can be observed Trans. Info and Sys. ,vol. E89-B, no.12, pp.3250-3256, 2006.
that for a target BER of the proposed system can achieve [7] T. K. Paul and T. Ogunfunmi, Wireless LAN Comes of Age:
a power gain value of 2.5 dB than the original one with soft Understanding the IEEE 802.11n Amendment, IEEE Magazine of
Viterbi decoding. Moreover, from Fig. 5 it is clearly that the Circuits and Systems, vol.8, no.1, pp. 28 -54, 2008.
proposed system significantly outperforms uncoded and the [8] S. A. Mujtaba, TGn sync proposal technical specification. doc.: IEEE
802.11-04/0889r7, Draft proposal, 2005.
hard Viterbi based CEM systems.
[9] E. M. Mohamed, O. Muta and H. Furukawa, Adaptive Channel
Estimation Techniques for MIMO-Constant Envelope Modulation,
V. CONCLUSION IECE Trans. Commun., Vol.E95-B, no.07, pp.2393-2404, 2012.
In this paper, LDPC based MIMO (SISO)-CEM system was [10] E. M. Mohamed. A Complexity efficient Equalization Technique for
proposed. The proposed system adopted the LDPC coder as a MIMO-constant Envelop Modulation, IEEE Symposium on Wireless
Technology and Application (ISWTA), 2013.
channel coder and employed a soft message passing algorithm
[11] E. M. Mohamed, O. Muta and H. Furukawa, Static and Dynamic
for iterative decoding. BER performance of the proposed Channel Estimation Techniques for MIMO-Constant Envelope
system was evaluated under Rayleigh fading channel. Modulation, proc. of MCECN workshop in conjunction with IEEE
Moreover, a competitive analysis with the uncoded and Globecom, 2011.
original systems was done. Based on the simulation results it [12] S. Lin, and D. J. Costello, Error Control Coding: Fundamental and
is clearly the usage of LDPC encoders brings a significant Application, Published by: Pearson Prentice Hall, 1983.
improvement to the systems BER performance. For example [13] R. G. Gallager, Low-Density Parity-Check Codes, MIT Press,
Cambridge, 1963.
the proposed LDPC based MIMO-CEM with a 3-dB value of
[14] D. J. C. Mackay, Good error correcting codes based on very sparse
transmit Gaussian filter BT=1 can achieve a power gain value matrices, IEEE Transactions on Information Theory, no. 2, pp. 399-
of 2.5 dB than the original one with soft Viterbi decoding for a 431, March 1999
target BER of . Also with BT=0.3 it can be observed that [15] Hany R. Zeidan, Maha M. Elsabrouty Modified Iterative Two-Stage
the error free decoding can be obtained with the LDPC based Hybrid Decoding Algorithm for Low-Density Parity- Check (LDPC)
Codes Vehicular Technology Conference, 2009. VTC Spring 2009.
proposed MIMO-CEM system after an Eb/N0 of 10 dB which IEEE 69th , On page(s): 1 - 5 , April 2009
is 4 dB and 6 dB lower than the value with the original soft [16] D. MacKay and R. Neal, "Near Shannon limit performance of low
and hard Viterbi based MIMO-CEM systems respectively. density parity check codes", Electron. Lett., Vol. 32(18), pp 1645-1646,
Better performance can be achieved with LDPC based on long Aug. 1996.
codwords in the expense of the system complexity, and a [17] L.R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal Decoding of
Linear Codes for Minimizing Symbol Error Rate", IEEE Trans on Inf.
Theory, pp. 363-77, March 1974.

4 2016 Fourth International Japan-Egypt Conference on Electronics, Communications and Computers (JEC-ECC)