Beruflich Dokumente
Kultur Dokumente
Abstract- This paper highlight the performance analysis of suitable channel that use to propagate the signal. Basically,
BPSK and QPSK using error correcting code. To calculate the channel is fall into three types which are fading channels,
bit error rate, different types of error correcting code were channels in which the noise stems from the others and
used through an Additive White Gaussian Noise (AWGN) AWGN channel. As the author compared all the three type
channel. Bose- Chaudhuri-Hocquenghem (BCH), Cyclic code of channels, the best suite channel for communication
and hamming code were used as the encoder/decoder
system is AWGN channel. This is because in the practical
technique. Basically, the performance was determined in term
world is that AWGN never infinite in bandwidth. Thus, the
of bit rate error (BER) and signal energy to noise power
destruction process is successfully safe since the receiver or
density ratio (EblNo). Both BPSK and QPSK were also being
measuring instrument has finite bandwidth [2].
compared in the symbol error capability known as t in which
In communications, the additive white Gaussian noise
expected that the performance is graded in response to the
(AWGN) channel model is one in which the only
increasing of value of t. All simulations were done using
MATLAB ru007b software. In general BCH codes
impairment with a linear addition of wideband or white
demonstrate better performance than Hamming code and noise with a constant spectral density (expressed as watts
Cyclic code for both BPSK and QPSK. per hertz of bandwidth) and a Gaussian distribution of
amplitude. The model does not account for the phenomena
Keywords: Additive White Gaussian Noise (A WGN) channel, of fading, frequency selectivity, interference, nonlinearity or
Bose-Chaudhuri-Hocquenghem code (BCH), Hamming code, dispersion [2]. However, it produces simple and tractable
Cyclic code, energy per bit to noise power spectral density ratio mathematical models which are useful for gaining insight
(EblNo), Bit Error Rate (BER), codeword length (N), message into the underlying behavior of a system before these other
length (K), error-correction capability (t). phenomena are considered [1].
This paper analyzes the performance of BCH code,
cyclic code and hamming code in AWGN fading channel
I. INTRODUCTION using BPSK and QPSK as the modulation scheme. The
study is mainly focuses on three type of error correction
code without considering the time taken in each of the
In digital communication, one of the most important
coded bits retransmission and other fading effects. This
technical issues which are synchronization problem and the
paper also investigates more parameters which affect the
error correction code used in this research are BCH code,
performance of the coding.
cyclic code and hamming code which is these code have
The Hamming Encoder block creates a Hamming code
their unique advantage that suited to modifY this problem.
with message length K and codeword length N. The number
This is because the codes have the ability to recover the
N must have the form 2M-I, where M is an integer greater
synchronization problem since this code is self
than or equal to 3. Hamming codes can detect up to two
synchronizable [1]. Owing to this reason, the codes have
simultaneous bit errors, and correct single-bit errors; thus,
been choosing in order to study the performance of BPSK
reliable communication is possible when the Hamming
and QPSK apply in communication system.
distance between the transmitted and received bit patterns is
Since, this research is study the performance of phase
less than or equal to one. By contrast, the simple parity code
shift keying modulation, it is necessary to find the most
cannot correct errors, and can only detect an odd number of
errors [3]. Cyclic code are the subset of the class linear
codes of linear codes that satisfy the every codeword c= A comparison between simulated BER and theoretical
(c1,... ,cn), then the word (cn,cl,... ,cn-l), obtained by a cycle BER has been made as illustrated in Figure 3. The BER
shifts of the elements of C, is also code word. The BCH value as EblNo varies from OdB to lOdB. At OdB, simulated
Encoder block creates a BCH code with message length K BER is 0.0771 and theoretical BER is 0.07856, which
and codeword length N. The input must contain exactly K comprised slightly difference values of 0.00155. At 10dB,
elements. The output is a vector of length N For a given the simulated BER is 3.00E-06 and the theoretical BER is
codeword length N, only specific message lengths K are 3.87E-06, which comprised a difference of 8. 72E-07. Since
valid for a BCH code. No known analytic formula describes the difference between the simulated BER and theoretical
the relationship among the codeword length, message BER is insignificant, it can be observed that, the value of
length, and error-correction capability [4]. the theoretical BER is comparable to the simulated BER.
This research purposely to analyze and simulate the
performance of BPSK and QPSK using three types of error B. Performance of a Communication System (using QPSK)
coding namely Hamming code, BCH code and Cyclic code. without Error Correcting Codes.
Besides, it also compares both BPSK and QPSK in order to
yield the best performances in the term of BER as well as
EblNo. Furthermore, the performance of three types of error BER vs Eb/No without coding (QPSK)
l.OOE+OO
coding in term of symbol error correcting capability (t) is
10 12
also highlighted for both BPSK and QPSK.
�eER(simulated)
This research begins with the construction of the block ___ eER (t'leory)
diagram of the communication system. This block diagram 1.00E-02 1------------"'<----
play an important role in order to make sure this project is
satisfied with the communication system. The simulation
was divided into four parts: simulation without block codes,
1.00E-03
simulation with hamming code, simulation with cyclic code Eb/N.
and simulation with BCH code using the BPSK and QPSK Figure 2: The BER performance of QPSK without error
modulator/demodulator. During this research, all correcting codes.
simulations process representing the performance both
BPSK and QPSK is done using software known as Matlab By referring to Figure 2, at OdB, the simulated BER is
simulink. 0.3125 and theoretical BER 0.317310813 . The slight
difference between simulated BER and the theoretical BER
BER vs Eb/No without coding (BPSK) is 0.004811. While, at lOdB, the simulated BER is 0.001805
100E.00
and the theoretical BER is 0.001565402 , which comprised a
I difference of 0.00024. Still, the difference between the
0 10 12
simulated BER and theoretical BER is insignificant, thus, it
100E-01
can be observed that, the value of the theoretical BER is
comparable to the simulated BER.
100E-02
a:
C. Performance of communication system ofBPSK without
w 100E'()3 _BERlsimulated)
co and with error correcting codes using Hamming code
-+(BER theory)
100E'()4
BER Vs Eb/No between without codes
100E'()S and Hamming codes
1.00E .. OO
I,nOE-OI
1.00E-06
1.00E-02
1.00E-03
'"
-t--witoutcodes
1.00E-04
'"
�t-Iamming{7,4)
1.00E-OS
Figure 1: BER performance of BPSK without error correcting codes -a-Hamming(63.57)
1.00E-06
1.00E-07
III. RESULTS AND DISCUSSION
1.00E-08
179
2010 International Conference on Networking and Information Technology
Hamming code (7,4) and hamming code(63,57). Figure 5: BER vs (EhINo) of a communication System (using BPSK)
without error correcting codes, BCH code (7,4, I) and BCH code(31,11,5).
From the graph in Figure 3, the results demonstrate that
the BPSK using Hamming code (63, 57) has the lowest BER By referring to graph in Figure 5, at 0 dB, the BCH
compared to others. The BER for BPSK using Hamming (31,11,5) coding demonstrated the highest value of 0.1481,
(63, 57) is 0.1042 at OdB and 2.00E-08 at lOdB. Thus, it can which is followed by BCH (7,4,1) and without coding.
be observed that BPSK using hamming (63, 57) demonstrate While, at 10dB, BCH (31,11,5) exhibited the lowest BER of
better performance than others. O. The BER values of BCH (7,4,1) and without coding
D. Peiformance of communication system of QPSK without exhibited values of 0.000005 and 3.00E-06 respectively.
and with error correcting codes using Hamming code. Thus, it can be observed that BCH (31,11,5) has better
performance than BCH (7,4,1) and without code. The higher
error correction capability, t, will produce the better
BER Vs Eb/No between without codes
performance in communication system.
and Hamming Codes
1.00E+OO
J 10 12
F. Peiformance of communication system of QPSK
without and with error correcting codes using BCH
1.UUt:.-Ul
code
-+-without codes
�
1.00E-02
___ 1-lamming(7,4) BER vs E b/ N o without code and BCH
......-tlamming(G3,57) code for QPSK
1.00E..-00
1.00[-03
10 12
1.00E-01 E�!:!f:���_
1.00E-04
Eb/No
1.00E-02
�wlthoutcode
�BCH(7,4,l)
Figure 4: BER vs (EhINo) of a communication System 1.00[-03 -.-SCH (63.36.5)
(using QPSK) without error correcting codes,
Hamming code (7,4) and hamming code(63,57). 1.00E-04
1.00E-02
l.00E-03
�
�without code
1.00E-04
�
___ BCH (7,4,1)
1.00E-06
l.00E-07
1.00E-(J8
Eb/No
180
2010 International Conference on Networking and Information Technology
10 11
l.OOE-01
-a-cycliccode (15,7,2)
-a-qpsk cyclic code (31,H'::;)
l.OOE-OS
-qpslcrychc(/.4.1)
1.00E-03
l.OOE-06
-qpsk IlaTlming(7,4,l)
l00F-oL
l.ODE-01 t-----"....,rIiIb.:,---
... ----
- l.OtlF-OR
�wi!h:>ut
� l.00E-02 +----------'�
_cyciiccodep,l,l)
Figure 10: BER vs (EbINo) of a communication System
(BPSK) for Hamming code, Cyclic code and BCH code_
-a-cycli::codc (31.21,5)
l.ODE-03 +----------\--- As in Figure 10, the results show that the best
performance occurs when the communication system uses a
BCH code with N=31, K=l1 and t=5 with BPSK
l.00[-04 -'-----------,-,----
- ---
[b/No modulator/demodulator. In general, the BCH codes are
better than Hamming code and Cyclic code. This is because
Hamming codes and Cyclic code are capable of detecting
Figure 8: BER vs (EbINo) of a communication System (using QPSK)
without error correcting codes, cyclic code (7, 4, 1) and cyclic code (31, 21, and correcting single errors only whereas BCH codes are
5). capable of detecting and correcting multiple errors.
18 1
2010 International Conference on Networking and Information Technology
modulator or demodulator. The higher of value of N, K and [15] M.A. Kousa and A.H. Mugaibel, "Puncturing effects on turbo
codes," IEE Pme. Commun. Vol. 149, No 3, June 2002
t is better the performance and in general BCH codes are
[16] M. Liinaharja, "Studies On the Performance of Some ARQ
better than Hamming code and cyclic code Hence, the Schemes," Helsinki University of Technology
objective of this research is successfully achieved in which Communications Laboratory Tech. Rep. T54, 2006
is success to analyze and simulates the performance of [17] S. Falahati, P. Frenger, P. Orten, T. Ottosson and A.
Svensson, "Convolutional Coding and ARQ Schemes for
BPSK and QPSK using different types of error correcting
Wireless Communications," in Proc. IEEE Nordic Radio
codes through A WO N channel. For instance, the order Symposium, Saltsjobaden, Sweden, October 1998, pp203-21O.
phase shift keying modulation is determined the quality of [18] P. Robertson, E. Villebrum and P. Hoher, "A comparison of
the modulation process and also determine the capacity data optimal and suboptimal MAP decoding algorithms operating
in the Log-domain", Int. Conf. on Communications, pp 1009-
that can be transfer. As the order of PSK is increase, the
1013, 1995
performance will be degraded since the order of [19] S. Lin and D. 1. Costello, "Error Control Coding:
constellation is more susceptible to noise. Besides, the Fundamentals and Applications," 2nd ed. Prentice Hall, 2004.
symbol-error correcting capability (t) also give some impact [20] M. Kouraichi, O. B. Belghith, A. Kachouri and L. Kamoun,
"Evaluation of SOYA algorithm in Turbo code", IEEE
to the performance of PSK since this research apply error
Transactions on Information Theory, pp. 659-663, March
correction code as the encode/decode technique. 2004.
REFERENCES
[I] http://en.wikipedia.org/wikilPhaseshift_keying#Quadrature�ha
seshift_keying_.28QPSK.29
[2] Vishakan Ponnampalam, Branka Vucetic, "Maximum
Likelihood Decoding Of Reed Solomon Codes," ISIT 1998,
Cambridge MA USA, August 16-August 21.
,
182