Question

Consider a CRC error detection scheme with a generator polynomial G (x) = x^4 + x + 1. We want to encode the bits 10010011011 at the sender using the CRC, and then transmit the encoded bit sequence over a link to the receiver. Suppose the link introduces an error pattern 100010000000000, i.e. a flip from 1 to 0 or from 0 to 1 in positions 1 and 5. The receiver will apply CRC error detection on the received bit sequence in order to detect the errors. (a) What is the bit sequence that is transmitted by the sender to the link? (b) What is the bit sequence that is received by the receiver? (c) Can the error be detected by the receiver? Why? (d) Repeat (b) and (c) with the error pattern 100110000000000.

          Consider a CRC error detection scheme with a generator polynomial 
G (x) = x^4 + x + 1. We want to encode the bits 10010011011 at the sender using the CRC, 
and then transmit the encoded bit sequence over a link to the receiver. Suppose the link 
introduces an error pattern 100010000000000, i.e. a flip from 1 to 0 or from 0 to 1 in 
positions 1 and 5. The receiver will apply CRC error detection on the received bit 
sequence in order to detect the errors. 
(a) What is the bit sequence that is transmitted by the sender to the link? 
(b) What is the bit sequence that is received by the receiver? 
(c) Can the error be detected by the receiver? Why? 
(d) Repeat (b) and (c) with the error pattern 100110000000000.

Added by Adam W.

Question

Please give Ace some feedback