HW 3
HW 3
HW 3
Homework 3
Due 02/27/08
Saad Mneimneh
Computer Science
Hunter College of CUNY
Problem 2: CRC
(a) For the generator polynomial g = 110011 and the data bits (message)
m = 11100011 find the CRC and the transmitted string T (since g is 6 bits, i.e.
a polynomial of degree 5, L = 5 and the CRC should be 5 bits).
(b) Suppose g = 1001 and the received T = 1010101, did any transmission errors occur?
(c) Suppose g = 101 and the received T = 1100110, did any transmission errors
occur?
(d) Suppose g = 1011 and m = 10010. Give the shift register implementation
of the CRC generator and show the register sequence for generating the CRC
with the above value for m.
(e) Suppose an error occurs only in the data bits (CRC bits unchanged). Argue
that this error may not be detected.
(f) Suppose an error occurs only in the CRC bits. Argue that this error must
be detected.