Question

1) (6 pts) A message M = 11101 is to be transmitted from node A to node B using CRC coding. The CRC generator polynomial is G(x) = x2 + 1.
a) (2 pts) What is the derived CRC code? Perform the polynomial long division to find this result.
(b) (2 pts) Suppose transmitter applies Non-Return-to-Zero Inverted (NRZI) to convert the binary stream of message along with the CRC code to the analog form. What will be the waveform?

c) (2 pts) Assume node B receives the following code word: 1110110. By using the CRC, does node B detect any bit errors introduced by the link? Check using the generator polynomial above.

Answer 1