Bit Error Optimization of Coded Ofdm System Over R
Bit Error Optimization of Coded Ofdm System Over R
Bit Error Optimization of Coded Ofdm System Over R
Abstract: Low Density Parity-Check (LDPC) codes are one of the hottest topics in coding theory today.
This code invented in the early 1960's, and it having an amazing comeback in the last few years. In this
paper, a scheme is proposed to analyze the performance of LDPC which is considered important rival to
turbo codes, Convolutional Code (CC) and Read Solomon (RS) in terms of performance and complexity.
This code is utilized in Orthogonal Frequency Division Multiplexing (OFDM) system to evaluate the
improvement in the Bit Error Rate (BER) performance of the system. Comparison is done between turbo
code and LDPC code through Additive White Gaussian Noise (AWGN) and fading channels. The effect
of varying the code rate channel, number of iteration and the code length on the performance of the
scheme are also explained.
Key words: OFDM, LDPC, Turbo code, BPSK, AWGN, Fading channel.
ٌوكا,1690 تى اكتشاف هذِ انشفزاث سُت.) حانٍا يٍ اهى انًىاضٍغ نُظزٌت انتزيٍزLDPC( تؼذ انشفزاث انًُخفضت انتكافؤ:الخالصت
فً هذا انبحث ٌتى اقتزاح وتحهٍم َظاو ٌستخذو هذا انُىع يٍ انشفزاث وانتً تؼتبز يُافس هاو.نهم حضىر يذهم فً انسُىاث االخٍزة
هذِ انشفزة تستخذو يغ َظاو انتؼذد انتقسًًٍ انتزددي انًتؼايذ. يٍ حٍث االداء وانتؼقٍذRS نهشفزِ انُفاثت ونهشفزاث االنتفافٍت وشفزة
فً هذا انبحث ٌتى.Fading وAWGN ً ٌتى انًقارَت يغ انشفزة انُفاثت ػبز قُات.يٍ اجم تقٍٍى انتحسٍ فً اداء انُظاو انًقتزحOFDM
. ػذد انتكزار وطىل انشفزِ ػهى اداء انُظاو انًقتزح, انقُاة,كذنك تىضٍح تاثٍز تغٍٍز َسبت انشفزة
1. Introduction
ThThe growing need for transmission and high rates in modern communication
systems, have encourage the search for a favorable error correction systems allowing
good performance and low bit error rate BER (near the Shannon limit )[1]. Because of
the efficiency and the performance of Low Density Parity Check (LDPC) codes
compared to other types of error correcting codes, it has become one of the best
67
Journal of Engineering and Sustainable Development Vol. 23, No.04, July 2019 www.jeasd.org (ISSN 2520-0917)
2. OFDM Technique
In FFT based OFDM system, the input data is modulated or mapped using digital
modulation technique at transmitter. So, serial binary data are mapped into complex
vector X=[ , , ….. ] ,Where N is the number of subcarrier. Then these complex
symbols are transmitted through the IFFT block over N subcarrier. The output of the
IFFT block is time domain conversion of the complex data and it is as follows in
equation (1):
( ) ( ) (1)
After the OFDM symbol being generated, a guard interval is inserted to eliminate the
effect of ISI. And cyclic prefix is inserted for each OFDM symbol. After that, these
output signals are transmitted over AWGN and fading channels.
At the receiver side the steps are reverse procedure for what is done previously. The
data are passed through the FFT block in order to reconstruct the transmitted data
stream. After that the cyclic prefix is removed and data is demapped to reconstruct the
transmitted data. Equation (2) shows the output of the FFT block [11]
77
Journal of Engineering and Sustainable Development Vol. 23, No.04, July 2019 www.jeasd.org (ISSN 2520-0917)
( ) ( ) (2)
3. LDPC Codes
Error-correcting codes are widely used in many applications such as processing
systems, storage systems and information communication. The implementation of error
correcting codes has become easier especially after rapid development in optical and
electronic devices and systems [12].
Since the 1949 when Shannon presented the theoretical limit of error correcting
codes, many of codes were proposed but did not reach to the ideal limit until the turbo
coding system. In 1962, a new class of error correcting code was proposed by Gallager
to have performance near of Shannon limit. This code is known as Gallager code which
is now known as LDPC code. The LDPC code was capable of achieving a good
performance by designing a parity check matrix H with a few '1's spread among many
'0's and by presenting an iterative decoding technique. There are two types of LDPC
codes depending on the number of '1's in rows and columns. If the number of '1's is to
be constant in row and column then this type is known as regular LDPC codes.
However, if the number of '1's is varied then this is said to be irregular LDPC codes.
Although the BER performance of the turbo code is close to Shannon limit, but the
LDPC achieves performance better than this code. As previously mentioned, the LDPC
code can be implemented as irregular code which is operating in GF(q), where q = 4,8
and 16 gives better performances and it is preferred in many current applications [13].
=0 (3)
Where C is a codeword vector and H is a parity check matrix. For (mxn) matrix.
P= +( ) (4)
The task of the encoder is then to produce the codeword for the data word by
computing the parity matrix P [10].
78
Journal of Engineering and Sustainable Development Vol. 23, No.04, July 2019 www.jeasd.org (ISSN 2520-0917)
𝐶 𝐶 𝐶3 𝐶4 𝐶5
𝑣 𝑣 𝑣3 𝑣4 𝑣5 𝑣6 𝑣7 𝑣8 𝑣9 𝑣
Figure 1. Tanner graph of H matrix.
In message passing algorithm, the decoding process depends on Tanner graph based
on the iterative decoding algorithm. In this method, a message is sent to check node
from each bit node which is connected to it. Then each check node sends a message to
the check node. This process goes on until achieving the result as shown in Figure 1.
Modulation Add
Input data
LDPC or S/P pilot P/S Add CP
BPSK
stream
Turbo and
encoder
IFFT
Recovered
data Channel
After transmission over the wireless channel, all steps here are the reverse steps to
the transmitter side. After removing of CP the conversion from serial to parallel is done
then the signal is transformed from time to frequency by passing through the FFT. Then
channel estimation using comb type, demodulation before the signal conversion from
parallel to serial to prepare the data for the decoding process using Message passing
algorithm (hard decision)[12].
79
Journal of Engineering and Sustainable Development Vol. 23, No.04, July 2019 www.jeasd.org (ISSN 2520-0917)
5. Simulation Results
The simulation results are obtained using Matlab, the performance of the proposed
scheme is tested for parameters presented in Table (1).
In Figure 3 and Figure 4, a comparison between variable code rate and the same code
length of two systems of rate 1/2 (1440, 720) WIMAX standard and LDPC with rate
(3/4) (1440, 1080) is observed. The other comparison for different code length and code
rate is also presented. From these comparisons it can be seen that the rate 1/2 gives
better performance than 3/4. The coding gain for these two figures is about 1 dB at
BER= . This improvement in BER in case of reducing the code rate and increasing
the code length is due to increasing the redundant bits and providing more protection to
the data bits.
Figure 3. BER performance of LDPC –OFDM system for different rates in Rayleigh channel fd=50 Hz.
80
Journal of Engineering and Sustainable Development Vol. 23, No.04, July 2019 www.jeasd.org (ISSN 2520-0917)
Figure 4. BER performance of LDPC-OFDM system with different lengths and rates in Rayleigh fading
channel fd= 30.
The Figure 5 and Figure 6 show the comparison between Turbo code and LDPC
code for OFDM systems and encoded OFDM system for a codeword of length 1440 bits
through AWGN and Rayleigh fading channel.
Figure 5. Performance of 1/2 OFDM-LDPC (1440,720) and Turbo coded OFDM systems in AWGN.
81
Journal of Engineering and Sustainable Development Vol. 23, No.04, July 2019 www.jeasd.org (ISSN 2520-0917)
Figure 6. Performance of 1/2 OFDM-LDPC (1440,720) and Turbo coded OFDM system through Rayliegh
fading channel fd=50 Hz
From Figure 5and Figure 6 it can be seen that the OFDM-LDPC system provides
coding gain of about 6dB through AWGN and 2.6dB through Rayleigh fading channel
in comparison to encoded system in case of using codeword of length 1440, and rate of
1/2. While this code provides a coding gain about 0.75dB and 1dB compare with turbo
code. This means that the application of LDPC codes provide us with very good
improvement in the BER curve and in the performance of the system.
The results of the OFDM-LDPC system for codeword of length 1440 bits through
different channel are shown in Figure 7. For the proposed system through selective
fading channel, a matrix interleaver is used:
82
Journal of Engineering and Sustainable Development Vol. 23, No.04, July 2019 www.jeasd.org (ISSN 2520-0917)
To study the effect of increasing the number of iteration on the performance of the
proposed system, a comparison is done as shown in Figure 8.
As shown from this comparison, as the number of iteration increases, the BER
performance will be improve about 1dB but from the other side this will cause a delay
and complexity for the scheme.
Figure 9 shows the results of the proposed system with and without interleaver for
1/2 code(1440,720) in frequency selective two path channel if fd=50 HZ.
Figure 9. Performance of 1/2 code (1440, 720) OFDM-LDPC in frequency selective two path channel
fd=50HZ.
83
Journal of Engineering and Sustainable Development Vol. 23, No.04, July 2019 www.jeasd.org (ISSN 2520-0917)
6. Conclusions
In this paper, analysis of OFDM using LDPC code with BPSK modulation technique
is explained through different channels. BER performance is the parameter that is used
for the analysis of this system. From simulation results, it is clear that using of LDPC in
communication systems has the benefit of reducing the effect of multipath channel. It is
very evident from the simulation results the improvement in the performance of the
system from utilizing this code. From simulation results, it can be seen that the BER
performance of LDPC code is better than that of turbo code. The increasing of the
number of iteration also enhances the performance of the proposed system.
7. References
1. M. Lakra, R. Dahiya, S. Kikan.(2013).''Performance Analysis Of Low Density Parity-
Check Codes (LDPC) In Wimax OFDM System'',International Journal of Advanced
Research in Electrical, Electronics and Instrumentation Engineering Vol. 2, Issue 7.
2. X.Zhang and Y. Tai. (2017).''Low-Complexity Transformed Encoder Architectures
for Quasi-Cyclic Nonbinary LDPC Codes Over Subfields'', IEEE Transactions On
Very Large Scale Integration (Vlsi) Systems, VOL. 25, NO. 4.
3. H. Khodaiemehr, M.R. Sadeghi, and A. Sakzad. (2017).''Practical Encoder and
Decoder for Power Constrained QC LDPC-Lattice Codes'',IEEE Transactions On
Communications, Vol. 65, No. 2.
4. C.J. Wu, C.H. Wang and C.C.Chao. (2016).''New Constructions of Variable-Rate
QC-LDPC Codes by Adding Column-Blocks or Removing Row-Blocks'', Monterey,
California, USA.
5. J. Liu, Q. Zhang ,Q.Tian ,Y.Tao,Y.Shen,B.Liu,X.Xin,H.Wang,F.Tian,N.Liu and
D.Chen.(2016).''A Novel Multi-LDPC-NPPM Modulation Coding Scheme for
Satellite Ground Laser Communications'', International Conference on Optical
Communications and Networks (ICOCN).
6. S.Jeong and J. Lee.(2017).''Iterative LDPC–LDPC Product Code for Bit Patterned
Media'', IEEE Transactions On Magnetics, Vol. 53, No. 3.
7. Puneeth.S, Dr. F. Jabeen.(2012).'' Optimized Transmission of Images with OFDM
over AWGN Channel'',International Journal of Emerging Technology and
Advanced Engineering (ISSN 2250-2459, ISO 9001:2008 Certified Journal,
Volume 2, Issue 12.
8. M. D. Haque, S. E. Ullah, M. M. Rahman3, and M. Ahmed.(2010).'' BER
Performance Analysis of a Concatenated Low Density Parity Check Encoded
OFDM System in AWGN and Fading Channels'',journal of scientific research.
9. S. Alekya.(2016).''PAPR Reduction In MIMO-OFDM System Using LDPC Codes'',
International Research Journal of Engineering and Technology (IRJET) e-ISSN:
2395 -0056 Volume: 03 Issue: 09 .
10. S. K. Singh, N. Sood, and A. K. Sharma.(2012).''Performance Evaluation of LDPC
and Turbo coded OFDM System in Nakagami-M Fading'', International Journal of
Computer Theory and Engineering, Vol. 4, No. 4.
11. R.Asif and R.A Abd-Alhameed.(2012). “Performance Comparison between DWT-
OFDM and FFT-OFDM Using Time Domain Zero Forcing Equalization”, IEEE
International Conference on Telecommunications and Multimedia (TEMU), pp.
175 – 179.
84
Journal of Engineering and Sustainable Development Vol. 23, No.04, July 2019 www.jeasd.org (ISSN 2520-0917)
85