You are on page 1of 6

2018 International Conference on Advanced Science and Engineering (ICOASE), Kurdistan Region, Iraq

Performance of BCH and RS Codes in MIMO


System Using MPFEC Diversity Technique
Ahmad Baheej Al-Khalil, IEEE Member Alyaa Al-Barrak, IEEE Member
Department of Computer Science Computer Science Department
College of Science College of Science
University of Duhok University of Baghdad
Duhok-Iraq Baghdad-Iraq
Ahmad.al-khalil@uod.ac Alyaa.Al-Barrak@scbaghdad.edu.iq

Abstract—Multipath propagation phenomenon often causes dispersed by objects having dimensions results in, several
Inter-Symbol Interference (ISI) because several copies from the copies of the signal travelling in a different direction, this is
originally transmitted signal travel in different directions and known as signal scattering.
reach the destination with different time delays. This paper
offers a new diversity technique to eliminate the effect and utilise The wireless communication systems have several
multipath propagation phenomenon. The new diversity methods to deal with ISI and provide robust communication.
technique is known as MultiPath Forward Error Correction Diversity is one of the most widely used methods to provide
(MPFEC) technique. The MPFEC technique considers some of robust communication [5]. It is mainly used in wireless
the multipath copies as an existing resource (redundant copies communication for combatting fading, co-channel
of the transmitted signal) which can be utilised to enhance the
performance of Forward Error Correction coding (FEC)
interference and avoiding error bursts. This technique
techniques, hence saving significant channel resources otherwise attempts to produce uncorrelated faded copies of Los signal
given to a feedback channel, without adding redundancy. Two provided with the hope that no less than one of these signals
different coding techniques BCH and RS coding are used in the will be received correctly at the receiver [6]. There are
simulation to perform the Bit Error Rate (BER) analysis. The different methods to obtain diversity such as time diversity,
result reveals that BCH and RS codes performance can be antenna diversity, etc. The reliability of the wireless
enhanced by utilising the MPFEC technique without increasing communication system can be improved more by combining
the number of redundancy. This paper is implemented by using different diversity techniques. For example, the time diversity
MATLAB. The results are analysed and compared.
which obtained by channel coding can be combined with the
Keywords— Multipath, Phenomenon, FEC, BCH, RS,
antenna diversity.
Alamouti, MIMO, BER, SNR In 2017, a new diversity technique depended on the
propagation delay and transmission length between the
I. INTRODUCTION
multipath components to employe the multipath phenomenon
The current demand for higher reliability and transmission to provide the receiver with multiple copies of the transmitted
rate with a fixed broadband communication and low latency signal. This method is known as MPFEC diversity technique
puts more pressure on designing new FEC coding techniques [14]. MPFEC technique has been used to improve the
to utilise the bandwidth better. Also, the error-free of reliable performance of BCH and RS over Single-Input Single-
transmission of information is a critical issue of modern Output (SISO) system under BPSK modulation scheme [15].
wireless communication [1]. The wireless channels typically While this paper analysis the effectiveness of utilising the
impose multipath propagation [2], which bases on the fact multipath phenomenon on the performance of BCE and RS
that when a signal travels through a wireless channel, it will codes over Multiple-Input Multiple-Output (MIMO) with
be received at the receiver via different paths at a slightly Alamouti Space-Time Block Codes (STBC) wireless
different time besides the direct line of sight (LoS) signal. communication system.
LoS signal is the straight signal between the sender and the
receiver. Typically, the strongest signal is the signal travels The rest of this paper is arranged as follows. In section II
through the LoS path. The multipath phenomenon is the forward error correction codes is explained. The
occurring because of the diffraction, scattering, and reflection Multipath components separation is demonstrated in section
of the transmitted signal by objects in the environment. III. While in section IV proposed methodology is discussed.
Furthermore, the multipath propagation can also be generated In section V the column weight multipath combiner is
by refraction caused by the medium [3]. Consequently, the presented. Simulation parameters and results are described in
received signal will suffer from Inter Symbol Interference section VI with the conclusions in section VII.
(ISI) which leads to fading (signal distortion and burst errors)
II. FORWARD ERROR CORRECTION CODE
[4]. The transmitted wave can also be reflected by objects
before reaching the receiver. On the other hand, the sharp Forward Error Correction (FEC) codes can be considered
edges of objects which have irregular surfaces can also as a form of time diversity [6]. The investment of FEC
diffract the transmitted signal. Moreover, when the signal is requires either the rate of the transmission must be decreased
or increasing channel bandwidth [4]. The high transmission

978-1-5386-6696-8/18/$31.00 ©2018 IEEE


122
2018 International Conference on Advanced Science and Engineering (ICOASE), Kurdistan Region, Iraq

rate and reliability need an FEC technique with high error 𝑠𝑝𝑒𝑒𝑑 𝑜𝑓 𝑙𝑖𝑔ℎ𝑡 3.0 × 108 𝑚𝑠 −1
correction capability and high bandwidth. However, the → ≤ 𝑇𝐿, (1)
bandwidth is a substantial issue for communication. For that 𝑐ℎ𝑖𝑝 𝑟𝑎𝑡𝑒 𝑐ℎ𝑖𝑝 𝑟𝑎𝑡𝑒
reason, it’s not a wise decision to increase the bandwidth [8].
Where TL represents the minimum transmission length. In
Due to the fact of FEC with low latency, have low error
correction capability [9], the finding a method to improve the this case, the delay time (τ) needed to receive an uncorrelated
performance of FEC without raising the number of redundant path is:
bits as well as has low latency is one of the main challenges. 𝑇𝐿 𝑇𝐿
So, to increase the error correction capability of these 𝜏= = (2)
𝑠𝑝𝑒𝑒𝑑 𝑜𝑓 𝑙𝑖𝑔ℎ𝑡 3.0 × 108 𝑚𝑠 −1
techniques, the number of the redundant bits have to be
raised. On the other hand, the other FEC techniques with high
error correction capability and reached Shannon’s limit [10]
have high latency and low code rate. Therefore, the highly
reliable communication system means low transmission rate
or high latency or both. This is obvious in the channel coding
techniques that approached Shannon’s limit such as Turbo,
LDPC and Polar codes [11] [12] [13].
Finding a method to improve the performance of the
coding technique and keep low complexity and latency is a
challenge because the complexity and latency of coding
methods increase exponentially with the number of
redundancy and system performance. Therefore, rather than
attacking the coding design problem directly, the multipath Fig. 2. Two Pulses in Time-Variant Multipath [24]
phenomenon in the wireless communication can be utilised
to enhance the coding techniques performance with low For example, in the wideband code division multiple
complexity combiner and without affecting the complexity of access (WCDMA) receiver, if the chip rate is 3.84 Mcps then
FEC codes [14] [15]. TL will be at less than 78 m, and the chip duration or
Any block code or convolutional code maybe applied to multipath delay τ is equal to 0.26 µs, which will be enough to
enhance the MIMO performance [16]. This paper will present separate the multipath components to obtain more than one
BCH and RS codes performance over MIMO system before copy. In order to provide a wireless communication system
and after using the MPFEC technique. Also, the paper shows with a high data transmission rate, these copies are considered
how the multipath phenomenon can be considered as an as redundant replicas of the desired signal and employed to
existing resource that enhance the FEC code performance. increase the error correction capability of RS and BCH codes
without adding more redundant bits.
III. MULTIPATH PHENOMENON
In wireless communication, multipath is a propagation IV. PROPOSED METHODOLOGY
phenomenon that occurs because of diffraction, scattering, The MATLAB simulator is used to simulation the
and reflection of the transmitted signal by objects in the coding/decoding of BCH and RS codes. Fig. 3. represents the
environment [2] Fig. 1. Multipath propagation bases on the block diagram of coded Alamouti MIMO wireless system
fact that when a signal travels through a wireless channel, it with the existing of multipath propagation.
will be received at the receiver via different paths at a
different time besides the direct Line of Sight (LoS) signal.

Fig. 3. Coded Alamouti MIMO wireless communication system with


multipath propagation. CWMC is Column Weight Multipath Combiner.
Fig. 1. Multipath propagation.

All paths in multipath propagation differ in their propagation At the sender side, two antennas are used to transmit the
delay and transmission length. Therefore, the receiver can signal. The random number generator block generates k bits
separate and receive two or more copies from the transmitted sequence of a random number of 0 and 1. The k bits are
signal if the following condition is satisfied [14] Fig. 2. mapped into n bits by the BCH/RS encoder block. Then, the
modulation block modulates n bits into a waveform signal.
The BPSK scheme is used for modulation. The AWGN and
123
2018 International Conference on Advanced Science and Engineering (ICOASE), Kurdistan Region, Iraq

Rayleigh noises are added to the modulated signal by using After calculating w1,1, w1,2, w1,3, …, w1,10, Y will be:
the wireless channel block. Also, it used to generate V paths Y = [0 1 0 1 0 1 1 0 0 0].
beside the LoS. Moreover, the effect of the actual properties
of the signal are analysed and study by using the channel VI. SIMULATION RESULTS
block.
The proposed approach simulation is explained in this
At the receiver side, one or two antennas is used to receive section. The performance gains of the proposed system are
the transmitted signal LoS and V copies from the transmitted analysed through BER versus SNR curves plotted on a
signal (Non-Line of Sight (NLoS)). L signals will be chosen logarithmic vertical scale. The threshold is 40% from the LoS
((L-1) signals from V and LoS signal). The (L-1) NLoS SNR. The LoS SNR of the channel was varied from 0dB to
signals are chosen by using a threshold. The threshold 25dB with BER measured at 1 dB increments. The simulation
represents the minimum SNR that can be accepted. Each shows the performance of BCH and RS codes which have one
NLoS signal can be considered as a copy of the LoS if its error correction capability with and without MPFEC
SNR greater than or equal to the threshold. The threshold technique over AWGN and Rayleigh channels under a binary
value relies on the SNR of LoS, and it can be any value environment over a 2×1 and 2×2 Alamouti MIMO system. In
between 40% to 75% from the LoS SNR. After selection L the simulation, MPFEC utilised three paths (3p) (one LoS and
signals (L should be odd integer number), the demodulation two NLoS) signals. Also, the results show a comparison
block demodulates them. Then, the demodulated signals are between the codes which have e=1 and used MPFEC
combined into one strong signal by using the Column Weight technique with the codes that have e=2 and did not use
Multipath Combiner (CWMC). CWMC is a low complexity MPFEC technique. The codeword lengths are varied N=15,
combiner to combine the NLoS and is based on the hamming 127, and 255 bits/symbols, while the uncodeword lengths are
weight. The resulting signal decoding by BCH/RS decoder varied where the minimum K= 7 and maximum K= 253
block to recover the transmitted signal. The BER is used to bits/symbols. In the simulation, BPSK modulation employed
evaluate and compare the performance of coded Alamouti to make the work comparable with over, but any modulation
MIMO system in various situations before and after utilising scheme can be utilised.
the multipath phenomenon. For this purpose, the BER
A. BCH and RS codes over 2×1 Alamouti MIMO
calculator block is designed. BCH(15, 11), BCH(255, 247), RS(15,13) and
V. COLUMN WEIGHT MULTIPATH COMBINER RS(255,253) codes can correct one error (e=1). While two
errors (e=2) can be corrected by using BCH(15, 7), BCH(255,
This paper proposes a combiner based on Hamming weight 239), RS(15,11) and RS(255,251) codes. Fig. 4, 5 reveal that
(wh) to combine the LoS and NLoS signals. This combiner BER for BCH(15, 11), and BCH(255, 247) codes is improved
receives L copies from one transmitted signal as the input (L by using the MPFEC techinque. BCH and RS codes
should be an odd number and include the LoS signal), then performance is approximately enhanced by 4.5dB and 3.5dB
arranges them in an L × N matrix: for BCH(15, 11), and BCH(255, 247) codes respectively over
𝑐11 𝑐21 … 𝑐1×𝑁 AWGN channel at a BER of 10-3. While is improved by 10dB
𝑐21 𝑐22 … 𝑐2×𝑁 and 11dB approximately over Rayleigh channel. Moreover,
𝐿𝑐 = 𝑐31 𝑐32 … 𝑐3×𝑁 (3) the results show that the BER performance even better than
… … the codes with e=2. The performance of BER is roughly
⋱ ⋮
[𝑐𝐿1 𝑐𝐿2 … 𝑐𝐿×𝑁 ] improved for BCH(15, 11), and BCH(255, 247) codes by 1dB
and 2dB respectively over AWGN channel at a BER of 10-3.
Whilst by 4.5dB and 8.5dB over Rayleigh channel.

(4) Fig. 6, 7 show the same results for RS codes that can correct
one and two errors. The BER performance of RS(15, 13), and
RS(255, 253) codes is enhanced almost by 3dB for both codes
over AWGN channel at a BER of 10-3. Whilst is improved by
where i = 1, 2, …, L, j = 1, 2… N, and yij represents the 8dB and more than 9dB approximately over Rayleigh
combiner output. For example, we assume five different channel. Moreover, the results show that the BER
codewords (L = 5) which are ten bits long (N = 10) each: performance even better than the codes that have e=2. The
C1= [0101011000], C2 = [1111011000], C3 = [0000011000], performance of BER is roughly improved for RS(15, 13), and
C4 = [1111111111], and C5 = [0000000000]. RS(255, 253) codes by 0.5dB and 1dB respectively over
The matrix will be like the below: AWGN channel at a BER of 10-3. While by 3.5dB and 8dB
over Rayleigh channel.
B. BCH and RS codes over 2×2 Alamouti MIMO
Similarly, Fig. 8, 9 show that the perfomance of all codes
with one error correction capability is increased over AWGN
and Rayleigh channels. The BCH(15, 11), and BCH(255,

124
2018 International Conference on Advanced Science and Engineering (ICOASE), Kurdistan Region, Iraq

247) codes performance is enhanced roughly enhanced by


4dB over AWGN channel at a BER of 10-3. While is
improved by 9dB and 12.5dB approximately over Rayleigh
channel. Moreover, the results reveal that the BER
perfomance even better than the codes that have two errors
correction capability. The performance of BER is
approximately improved for BCH(15, 11), and BCH(255,
247) codes by 1.5dB and 3dB recpectively over AWGN
channel. Whilst by 4dB and 9.5dB over Rayleigh channel at
a BER of 10-3.
The RS(15, 13), and RS(255, 253) codes BER
performance is improved almost by 2.5dB and 3dB
recpectively over AWGN channel. While is improved by 8dB
and mor than 9dB approximately over Rayleigh channel at a
BER of 10-3. Furthermore, the simulation results reveal that
the BER perfomance of RS(15, 11), and RS(255, 251) codes
is less than of RS(15, 13), and RS(255, 253) codes. The BER
performance is roughly enhanced by 1dB and 2dB for RS(15,
13), and RS(255, 253) codes recpectively over AWGN
channel. Whilst over Rayleigh channel improved by 3dB and
9.5dB at a BER of 10-3 (see Fig. 10 and 11).

Fig.5. BER vs SNR of BCH code has e=1 without and with using MPFEC
and BCH code has e=2 without using MPFEC over 2x1 Alumouti system
under Rayleigh channel.

Fig.4. BER vs SNR of BCH code has e=1 without and with using MPFEC
and BCH code has e=2 without using MPFEC over 2x1 Alumouti system
under AWGN channel. Fig.6. BER vs SNR of RS code has e=1 without and with using MPFEC and
RS code has e=2 without using MPFEC over 2x1 Alumouti system under
AWGN channel.

125
2018 International Conference on Advanced Science and Engineering (ICOASE), Kurdistan Region, Iraq

Fig.9. BER vs SNR of BCH code has e=1 without and with using MPFEC
and BCH code has e=2 without using MPFEC over 2x2 Alumouti system
Fig.7 BER vs SNR of RS code has e=1 without and with using MPFEC and under Rayleigh channel.
RS code has e=2 without using MPFEC over 2x1 Alumouti system under
Rayleigh channel.

Fig.10. BER vs SNR of RS code has e=1 without and with using MPFEC
Fig.8. BER vs SNR of BCH code has e=1 without and with using MPFEC and RS code has e=2 without using MPFEC over 2x2 Alumouti system
and BCH code has e=2 without using MPFEC over 2x2 Alumouti system under AWGN channel.
under AWGN channel.

126
2018 International Conference on Advanced Science and Engineering (ICOASE), Kurdistan Region, Iraq

REFERENCES
[1] M. R. Bartolacci and S. R. Powell, Advancements and Innovations in
Wireless Communications and Network Technologies, USA: IGI
Global, 2012.
[2] U. Madhow, Fundamentals of Digital Communication, Cambridge:
Cambridge University Press, 2008.
[3] A. Paulraj, R. Nabar and D. Gore, Introduction to Space-Time
Wireless Communications, Cambridge: Cambridge University Press,
2003.
[4] K. S. Ziganairov, Theory of Code Division Multiple Access
Communication, Canad: John Wiley & Sons, 2004.
[5] C. K. Agubor, F. K. Opara and G. N. Eze, “A Review of Diversity
Techniques for Wireless Communication Systems”. Academic
Research International (ARInt.). 4(2), pp.157-167, 2013.
[6] T. M. Duman, and A. Ghrayeb, “Coding for MIMO Communication
Systems”. Chichester: John Wiley & Sons Ltd. 2007.
[8] J. S. Nandaniya , N. B. Kalani and G. R. Kulkarni, “Comparative
Analysis of Different Channel Coding Techniques,” International
Journal of Computer Networks and Wireless Communications
(IJCNWC), vol. 4, no. 2, pp. 84-89, 2014.
[9] R. Maddah, S. Cho and R. Melhem, “Power of One Bit: Increasing
Error Correction Capability with Data Inversion,” Vancouver, 2013.
[10] C. E. Shannon, “A Mathematical Theory of Communication,” Bell
System Technical Journal, vol. 27, no. 3, pp. 379–423 and 623-656,
1948.
[11] R. Pyndiah, A. Picart and A. Glaveux, “Performance of block turbo
coded 16-QAM and 64-QAM modulations,” Singapore, 1995.
[12] L. O. Uryvsky and S. O. Osypchuk, “Compartive Analysis of LDPC
and BCH Codes Error-Correcting Capaibilities,” Information and
Telecommunication Sciences, vol. 5, no. 1, pp. 5-9, 2014.
[13] A. Alamdar-Yazdi and F. R. Kschischang, “A Simplified Successive-
Fig.11 BER vs SNR of RS code has e=1 without and with using MPFEC Cancellation Decoder for Polar Codes,” IEEE Communications
and RS code has e=2 without using MPFEC Letters, vol. 15, no. 12, pp. 1378 - 1380, 2011.
over 2x2 Alumouti system under Rayleigh channel. [14] A. Al-Barrak, A. Al-Sherbaz, T. Kanakis and R. Crockett, “Utilisation
of Multipath Phenomenon to Improve the Performance of BCH and
VII. CONCLUSIONS RS Codes,” in 8th Computer Science and Electronic Engineering
Conference (CEEC), Essex, 2016.
This paper has investigated the BER performance of BCH [15] A. Al-Barrak, A. Al-Sherbaz, T. Kanakis and R. Crockett, “Enhancing
and RS codes with MPFEC technique by using 2×1 and 2×2 BER Performance Limit of BCH and RS Codes Using Multipath
Alamouti (STBC) MIMO systems with BPSK modulation Diversity”. Computers, 6(2), p.1-13., 2017
schemes. The simulation results show that the performance [16] R. Krishnamoorthy and N. S. Pradeep, “Forward Error Correction
Code for MIMO-OFDM System in AWGN and Rayleigh Fading
and error correction capability of BCH and RS codes can be Channel,” International Journal of Computer Applications, vol. 69, no.
increased by utilising existing resources without raising the 3, p. 0975 – 8887, 2013.
number of redundant bits/symbols. Furthermore, it reveals
that the multipath phenomenon can be considered as an
advantage rather than as a disadvantage. The BER
performance of BCH and RS codes that have one error
correction capability has been improved. Moreover, its
enhanced to be even better than the BCH and RS codes that
have two errors correction capability over 2×1 and 2×2
Alamouti MIMO systems. The improvement on the
performance of overall system of 2×1 and 2×2 Alamouti
MIMO systems, nearly the same. This is achieved through
using new technique known as MPFEC. This technique
utilised the redundant copies of the transmitted signal (LoS)
that produced from the multipath propagation (NLoS) in the
wireless communication. Moreover, a new combiner method
that have a low complexity called Hamming weight combiner
is used to combine the redundant copies. The improvement in
the performance of BCH and RS codes increased by raising
the number of combined paths.

127

You might also like