Escolar Documentos
Profissional Documentos
Cultura Documentos
2.1- Channel:
In telecommunications and computer
communication
channel
or channel,
networking,
refers
either
a
to
1-P
P
P
1
A binary
1-P
symmetric
channel
with
crossover
DR. MAHMOOD
2016-11-22
16
Pr ( Y =0 X =0 )=1P
Pr ( Y =0 X =1 )=P
Pr ( Y =1 X=0 )=P
Pr ( Y =1 X=1 )=1P
[ ]
y1 y2 y3
x1
P (Y X )= x 2 12 P e Pe Pe
P 12 Pe Pe
x3 e
P e Pe 12 Pe
and
between
x1
and
and x 2 or
x3
x1
x 2 and
x3 .
1-2Pe
X1
Y1
Pe
1-
X2
Y2
Pe
X3
1-2Pe
Y3
Hence the more practice but nonsymmetric channel has the trans.
prob.
DR. MAHMOOD
2016-11-22
17
[ ]
y1 y2 y3
x1
P (Y X )= x 2 1P e Pe 0
P 12 Pe Pe
x3 e
0 Pe 1Pe
Where
x1
interfere with
x2
1-Pe
Pe
1-2Pe
Y1
Y2
Pe
1-Pe
Y3
x 1 y1 y2 y3 y4 y5
P (Y X )= x 2 3/4 1/ 4 0 0 0
0 01 /3 2/3 0
x3
0 0 0 01
This channel has H(XY)=0 and I(X, Y)=H(X) with zero losses
entropy.
2- Deterministic channel: It has only one nonzero element in each
row, the transitional matrix P(YX), as an example:
x1
P (Y X ) = x 2
x3
[ ]
y1 y2 y3
100
100
00 1
01 0
01 0
This channel has H(YX)=0 and I(Y, X)=H(Y) with zero noisy
entropy.
DR. MAHMOOD
2016-11-22
18
[ ]
y1 y2 y3
100
01 0
00 1
DR. MAHMOOD
2016-11-22
19
C=B log 2 1+
S
N
Channel
X1
Y1
Pe
Erasure
X2
DR. MAHMOOD
1-Pe
Y2
2016-11-22
20
Note that for the BEC, the probability of bit error is zero. In other
words, the following conditional probabilities hold for any BEC
model:
Pr ( Y =erasure X =0 )=P
Pr ( Y =erasure X =1 )=P
Pr ( Y =0 X =0 )=1P
Pr ( Y =1 X=1 )=1P
Pr ( Y =0 X =1 )=0
Pr ( Y =1 X=0 )=0
DR. MAHMOOD
2016-11-22
21
0.9 0.1
a- P (Y X )= 0.1 0.9
P (Y X ) =
DR. MAHMOOD
2016-11-22
22
I ( X , Y )=H ( Y ) + P ( x i , y j ) log 2 P ( y j x i )
j=1 i=1
But we have
P ( xi , y j ) =P ( x i ) P ( y j x i ) putabove equation yieldes :
m
I ( X , Y )=H ( Y ) + P ( x i ) P ( y j x i ) log 2 P ( y j xi )
j=1 i=1
P ( y j x i ) log2 P ( y j x i ) =K
j=1
I ( X , Y )=H ( Y ) + K P ( xi )
i=1
Hence
I ( X , Y )=H ( Y ) + K
Or
C=log 2 m+ K
Example 9:
For the BSC shown:
X1
X2
0.7
Y1
0.7
DR. MAHMOOD
Y2
I ( x 1 )=2 bits
2016-11-22
23
P (Y X )= 0.7 0.3
0.3 0.7
and n=m
I ( X ,Y )
C
I ( x 1 )=log 2 P ( x1 ) =2
T
P( X , Y )=
]=[
0.175 0.075
0.225 0.525
2016-11-22
24
Example 10:
Find the channel capacity for the channel having the following
transition:
P (Y X )= 0.7 0.3
0.1 0.9
Solution: First not that the channel is not symmetric since the
1st row is not permutation of 2nd row.
a- Let P ( x1 ) =P ,then P ( x 2 )=1P , hence instead of having two
variable, we will have only one variable P.
P ( X ,Y ) =P ( X ) P ( Y X )
P ( X , Y )=
0.7 P
0.3 P
0.1(1P) 0.9(1P)
We have
H (Y X )= P ( x i , y j ) log 2 P ( y j x i )
j=1 i=1
b-
H ( Y X ) dH ( Y X )
=
=[0.7 ln 0.7+ 0.3 ln 0.30.1 ln 0.10.9 ln 0.9]/ln 2
P
dP
dH ( Y X )
=[0.2858781]/ ln 2
dP
DR. MAHMOOD
2016-11-22
25
H (Y )= P ( y j ) log 2 P ( y j )
j=1
Then
dH (Y )
=[0.6 ln ( 0.1+ 0.6 P )+ 0.60.6 ln ( 0.90.6 P ) 0.6]/ln2
dP
c- We have
ln2
I ( X , Y )=H ( Y )H ( Y X )
[ (
0.1+0.6 P
0.90.6 P
0.285781
+
=0
ln2
ln 2
[ (
0.1+ 0.6 P
=0.285781
0.90.6 P
0.6 ln
ln
0.1+ 0.6 P
( 0.90.6
P )]
I ( Y , X ) dH ( Y ) dH ( Y X )
=
=0
dP
dP
dP
So that
0.6 ln
0.6 ln
)]
)]
0.1+ 0.6 P
=0.47630167
( 0.90.6
P)
0.1+0.6 P
=e
( 0.90.6
P)
0.47630167
=1.6101087
DR. MAHMOOD
2016-11-22
26
H (Y )=[ ( 0.1+ 0.6 0.862 ) ln ( 0.1+0.6 0.862 ) + ( 0.90.6 0.862 ) ln ( 0.90.6 0.862 ) ] /ln 2
H ( Y )=0.96021bits /symbol
Similarly we can substitute in H(Y X) equation to get
H (Y X )=0.66354 bits/symbol
dC=max [ I ( X , Y ) ]=0.960210.66354=0.29666 bits/ symbol .
DR. MAHMOOD
2016-11-22
27
Review questions:
A binary source sending
0.6
x1
H (Y X ) .
H (X Y ) .
5- Losses entropy
6- Transinformation.
Solution:
Or
P (Y X )= 0.9 0.1
0.2 0.8
0.8
H ( X )= p ( x i) log 2 p ( x i)
i=1
H (X )=
2- P ( X ,Y ) =P ( Y X ) P ( X )
][
P ( Y )= [ 0.48 0.52 ]
DR. MAHMOOD
2016-11-22
28
H (Y )= p ( y j ) log 2 p ( y j )
j=1
H (Y )=
3- H ( X ,Y )
m
H ( X ,Y ) = P ( x i , y j ) log 2 P ( x i , y j )
j=1 i=1
H ( X ,Y ) =
4- H (Y X )
m
H (Y X )= P ( xi , y j ) log 2 P ( y j xi )
j =1 i=1
H ( Y X )=
Or
H (Y X )=H ( X ,Y )H ( X )=1.5920.971=0.621
bits
symbol
3- Cascading of Channels
If two channels are cascaded, then the overall transition matrix is
the product of the two transition matrices.
p( z / x ) p ( y / x). p( z / y )
(n k )
matrix
( n m) ( m k )
matrix
matrix
X
1
.
.
.
DR. MAHMOOD
Channel 1
.
.
.
Channel 1
p ( y / x)
.
.
.
p( z / y)
2016-11-22
29
Example:
Find the transition matrix
shown.
0.8
x1
p ( z / x)
y1
0.2
y2
0.7
y3
0.8 0.2 0
0.3 0 0.7
0.7
z1
0.3
0.3
x2
p( y / x)
1
1
z2
0.7 0.3
p( z / y ) 1
0
0
1
0.7 0.3
0.8 0.2 0
0.76 0.24
p( z / x)
1
0
0.91 0.09
0.3 0 0.7
1
0
DR. MAHMOOD
2016-11-22
30