Professional Documents
Culture Documents
97
code over AWAN channel. In Section 4, we show the per- noise. In [4], Kusao et. al have simplified the PDF of Class
formance of the proposed decoder over AWAN channel by A noise. We utilize this simplified Class A noise model. If
computer simulation. In Section 5, we present the conclu- impulsive index A is smaller than 0.25, Eq. (1) is approxi-
sions. mate to the sum of three terms in m = 0, 1, 2,
e−A
1 −z2 /2σ02 A 2 2
2. Preliminaries P̃A,Γ,σ2 (z) = √ e + e−z /2σ1
2π σ0 σ1
A2 −z2 /2σ22
+ e , (2)
2.1. Impulsive noise model 2σ2
with
2.1.1. Class A noise model
Γ 1/A + Γ 2/A + Γ
Power line channel is different from many other com- σ02 = σ 2 , σ12 = σ 2 , σ22 = σ 2 .
1+Γ 1+Γ 1+Γ
munication channels. One of characteristics of power line
channel is impulsive interferences generated from electri- Further, Eq. (2) can be approximate to
cal appliances connected to power line. Such the impulsive −A m
e A 1 −z 2 /2σm
2
noise is one of the serious factors influencing digital com- P̂A,Γ,σ (z) = max
2 · √ e
munications over power line channel. The occurrence of the
m=0,1,2 m! 2πσm
impulsive noise may cause bit or burst errors in data trans-
1
2 2
mission. Middleton’s Class A noise model is one of models
e−A √ e−z /2σ0 , 0 ≤ |z| < a,
for impulsive noise environments. The probability density
2πσ 0
−A √ 1
2 2
function (PDF) of Class A noise is given by = e e−z /2σ1 , a ≤ |z| < b,
2πσ1
∞
e−A Am z2
1 1
2 2
X
PA,Γ,σ2 (z) := ·√ exp − 2 , −A
e √ e−z /2σ2 , b ≤ |z|,
m=0
m! 2πσm 2σm 2πσ2
(1) (3)
with with
s
2 m/A
+Γ 2σ02 σ12
2
σm := σ , σ0
a= ln A
1+Γ σ02 − σ12 σ1
2
s .
where A is the impulsive index, Γ := σG /σI2 is the GIR 2σ12 σ22
σ1
(Gauss-to-impulsive noise power ratio) with Gaussian noise b= ln A
σ12 − σ22 2σ2
2
power σG and impulsive noise power σI2 , and σ 2 = σG 2
+σI2
is the total noise power. The noise z followed by Eq. (1) al- As impulsive index A becomes smaller, Eq. (1) sufficiently
ways includes the background Gaussian noise with power approximates Eq. (3). We call Eq. (3) a simplified Class
2
σG . On the other hand, sources of impulsive noise are dis- A noise model. Some receivers optimized in the simplified
tributed with Poisson distribution (e−A Am )/m!. If one im- Class A noise model have been proposed [4–6].
pulsive noise source generates a noise, then the noise is
characterized by the Gaussian PDF with variance σI2 /A. 2.2. Convolutional code
Consequently, at a certain observation time, assuming that
the number of impulsive noise sources is m which is char- Error-correcting code is classified into two kinds. One
acterized by Poisson distribution with mean A, the noise of is block code, the other is trellis code. Convolutional code
the receiver is characterized by the Gaussian PDF with vari- belongs to trellis code. In convolutional code, each k-bit in-
ance σm 2
= σG2
+ (mσI2 /A). The larger A, the impulsive formation block (k-bit string) is encoded to an n-bit block,
noise will be continuous, and then the Class A noise is led where n is larger than k, and the current code block is re-
to be more likely to the Gaussian noise. In particular, if A lated to the last L information blocks. In such the case, the
is nearly equal to 10, the statistical feature of the Class A code rate is defined by k/n. The code rate k/n has not only
noise is almost similar to that of the Gaussian noise [1]. the meaning of rate but also the meaning that the numerator
k is the information block length and the denominator n is
the code block length. Therefore, code rate 2/4 is different
2.1.2. Simplified Class A noise model
from code rate 1/2. The L is the number of code blocks
As the PDF of Class A noise consists of infinite series, with which a information block relates directly in encoding
it is intractable to develop receivers optimized in Class A and is called a constraint length.
98
+ +
2.3. Viterbi decoding
D D
convolutional code by using an asymptotically optimum de-
coding technique. The Viterbi decoding is an efficient and
+
recursive algorithm that performs the maximum likelihood
(ML) decoding. A noisy channel causes bit errors at the
receiver. The Viterbi algorithm finds the most likely bit se-
ries that is closest to the actual received series. The Viterbi
Figure 1: Convolutional encoder (k/n = 1/2 and L = 3). decoder uses the redundancy, which is imposed by the con-
volutional encoder, to decode the bit stream and correct the
errors. At first, we explain the various terms with respect to
By using the delay operator D, the information series Viterbi decoding.
(m0 m1 m2 · · · ) and the code series (w 0 w1 w2 · · · ) is ex-
pressed by • Trellis diagram
2 The trellis diagram is the diagram representing a tran-
M (D) = m0 + m1 D + m2 D + · · · , sition of the state of shift registers in convolutional
W (D) = w 0 + w 1 D + w2 D2 + · · · , encoder by taking time axis to the horizontal axis.
99
Moreover, this logarithm is represented by 100
Soft decision
Hard dicision
N −1
10−1
X
ln P (Y |W ) = ln P (y t |wt ).
t=0
100
√ − 2σ1 2 ln σ10
Eb PSfrag replacements 0
- √ +
Eb
+
+ ln P̂A,Γ,σ2 ( · ) −
− 2σ1 2 ln σA1
1
g replacements yi,t +
Viterbi +
+ ( ) 2
+ MAX
+ A2
- decoder − 2σ1 2 ln 2σ2
+ 2
+
+ ln P̂A,Γ,σ2 ( · ) yi,t +
√
- −
+
√ +
− Eb − Eb
−
+ ( )2 + MAX
+
Figure 3: Class A Viterbi decoder.
+
ˆ √
P̂A,Γ,σ2 (z) = 2πeA P̂A,Γ,σ2 (z) 4. Simulation Results
1 2 2 ˆ
e−z /2σ0 = P̂0 (z), 0 ≤ |z| < a, In this section, we discuss the performance of our pro-
σ
0
A
posed Class A Viterbi decoder through the simulation re-
2 2 ˆ
= e−z /2σ1 = P̂1 (z), a ≤ |z| < b, sults. We design the simulation model as a low pass equiv-
σ 1 alent model. Figure 5 illustrates the block diagram of our
2
A e−z2 /2σ22 = P̂ˆ2 (z), b ≤ |z|.
simulation system. We compare the performance of our
2σ2 proposed Class A Viterbi decoder to that of the Gaussian
101
Random Binary Convolutional BPSK 100
Generator Encoder Gaussian Viterbi decoder
Modulation Class A Viterbi decoder
10−1
BER AWAN
Calculation Channel
Viterbi Class A
Preprocessing Re( )
Decoder
10−3
10−4
Figure 5: The block diagram of the simulation system.
10−5
-20 -15 -10 -5 0 5 10 15 20
Viterbi decoder with soft decision over AWAN channel with
Eb / (G0+I0) [dB]
the impulsive index A = 0.01 and the GIR Γ = 0.01. The
convolutional encoder is defined by Figure 1 and the trace-
back depth of both the Viterbi decoders is 24. Figure 6 illus- Figure 6: The BER performances of Viterbi decoders over
trates the BER performances of the Class A Viterbi decoder AWAN channel (A = 0.01 and Γ = 0.01).
and the Gaussian Viterbi decoder over AWAN channel. As
shown in Figure 6, our proposed Class A Viterbi decoder
has about 30dB decoding gain at BER = 10−5 as compared Part II: Incoherent detection,” IEEE Trans. Commun.,
to the Gaussian Viterbi decoder. Therefore, these simula- vol. COM-25, no. 9, pp. 924–934, Sep. 1977.
tion results show that our proposed Class A Viterbi decoder
is useful for the Class A noise environment. [4] H. Kusao, N. Morinaga, and T. Namekawa, “Opti-
mum coherent receiver for impulsive RF noise,” IE-
ICE Trans. B, vol. J86-B, no. 6, pp. 684–691, June
5. Conclusion 1985. (in Japanese)
In this paper, we have discussed the Viterbi decoder [5] S. Miyamoto, M. Katayama, and N. Morinaga, “Sig-
for convolutional code over AWAN channel. Our proposed nal detection characteristics in trellis coded modula-
Viterbi decoder consists of a nonlinear preprocessing de- tion system under impulsive noise environment and its
vice and the conventional Viterbi decoder, and then can be optimum reception,” IEICE Trans. B-II, vol. J75-B-II,
easily established by putting the preprocessing device on no. 10, pp. 671–681, Oct. 1992. (in Japanese)
the front-end of the conventional Viterbi decoder. Further-
[6] S. Miyamoto, M. Katayama, and N. Morinaga, “De-
more, we have compared the BER performance of our pro-
sign of TCM signals for class-A impulsive noise envi-
posed Viterbi decoder with that of the conventional Viterbi
ronment,” IEICE Trans. Commun., vol. E78-B, no. 2,
decoder by computer simulation. Consequently, we have
pp. 253–259, Feb. 1995.
shown that our proposed Viterbi decoder has a better per-
formance than the conventional Viterbi decoder over AWAN [7] J. Häring and A. J. Han Vinck, “Coding for impulsive
channel. noise channels,” Proc. ISPLC 2001, Malmö, Sweden,
pp. 103–108, April 2001.
References [8] J. Häring and A. J. Han Vinck, “Iterative decoding of
codes over complex numbers,” Proc. ISIT 2001, Wash-
[1] D. Middleton, “Statistical-physical model of elec-
ington D.C., USA, P. 25, June 2001.
tromagnetic interference,” IEEE Trans. Electromagn.
Compat., vol. EMC-19, no. 3, pp. 106–126, Aug. [9] D. Umehara, M. Kawai, and Y. Morihiro, “An iterative
1977. detection for M-ary SS system over impulsive noise
channel,” Proc. ISPLC 2002, Athens, Greece, pp. 203–
[2] A. D. Spaulding and D. Middleton, “Optimum re- 207, March 2002.
ception in an impulsive interference environment -
Part I : Coherent detection,” IEEE Trans. Commun., [10] D. Umehara, M. Kawai, and Y. Morihiro, “A subop-
vol. COM-25, no. 9, pp. 910–923, Sep. 1977. timal receiver for PCSS system over Class A noise
channel,” Proc. ISITA 2002, Xi’an, PRC, pp. 775–778,
[3] A. D. Spaulding and D. Middleton, “Optimum re- Oct. 2002.
ception in an impulsive interference environment -
102