CSC445 Exercises (Adapted from Peterson and Davies)

Set 2

1. Show the NRZ, Manchester, and NRZI encodings for the bit pattern shown below. Assume that the NRZI signal starts out low.

             Bits  | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1
             NRZ1  |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |  
             Clock |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |  
             Manch |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |  
             NRZI  |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |  
           

2. Show the 4B/5B encoding, and the resulting NRZI signal, for the following bit sequence:

             1110 0101 0000 0011
           

3. Show the 4B/5B encoding, and the resulting NRZI signal, for the following bit sequence:

             1101 1110 1010 1101 1011 1110 1110 1111
           

4. Suppose the following sequence of bits arrives over a link:

             1101011111010111110010111110110
           

   Show the resulting frame after any stuffed bits have been removed. Indicate any errors that might have been introduced into the frame.
5. Suppose the following sequence of bits arrives over a link:

             011010111110101001111111011001111110
           

   Show the resulting frame after any stuffed bits have been removed. Indicate any errors that might have been introduced into the frame.