Electrical

profilejohn_234
hw9_infotheory.pdf

Page 1 Name:

EE 8371 Homework 9 Electrical Engineering Department

Download the homework assignment. Do all work on the downloaded pages. You may add extra pages as needed.

1. A modified binary erasure channel (MBEC) is shown below

r

r

X Y

a

b

a

b

e

p

p

q

q

Assume the input density function Px D f˛1; ˛2g where ˛1 C ˛2 D 1. Naturally, p C q C r D 1.

(a.) Calculate the error probabilities,

PŒX D a; Y ¤ a� D PŒY ¤ ajX D a�PŒX D a�;

PŒX D b; Y ¤ b� D PŒY ¤ bjX D b�PŒX D b�:

(b.) Calculate the channel capacity for X D fa; bg and Y D fa; e; bg with codewords Xc D f0; 1g.