Answer textbook problem 17 on textbook page 253. Answer in the context of chapter 3 material.

Given G(X) = X^3+1;

a) Draw the shift-register structure corresponding to the given generator polynomial G(X).

b) Compute CRC for M = 10011101 using long division and show the transmitted frame Tt.

c) Assume the third bit from left for transmitted frame is flipped; divide Tr by G and show remainder. Is this error detectable? Why?

d) Suggest error patterns

E (or E(X)) that are not detectable by this G(X). Show the detailed steps of the long division.

PROBLEM 17 REFERRED TO BY QUESTION IS :

17. A bit stream 10011101 is transmitted using the standard CRC metJ10d described in the text. The generator polynomial is x3 + 1. Show the actual bit string transmitted. Suppose that the third bit from the lefl is inverted during transmission. Show ll1at this error is detected at the receiver's end. Give an example of bit errors in ll1e bit string transmitted that will not be detected by the receiver.