CS4251 Computer Networks II

    HW 1 --- Due Feb. 8 (IN CLASS)


   
 

From the Text Chapter 3 Problems do:

6, 17, 20, 38, 42 (parts a and b only), 44


Problem A:

Consider a system where the sender can send any of two information bits.
Our statistics indicate that the information bits follow the distribution:

00 (0.47) 01 (0.47) 10 (0.01) 11 (0.05)

Consider adding  a single even-partity bit to the information bits and assume
that the information and parity bits are sent over a binary symmetric channel
with error probability p = 10^-1

Determine what the most likely *transmitted* pattern is if

i) the bit pattern "110" is received
ii) the bit pattern "111" is received