Question: A Cyclic Redundancy Check is constructed to generate a 4 bit FCS for an 8 bit message. The generator polynomial is x++x+1. a) Encode

  • A Cyclic Redundancy Check is constructed to generate a 4 bit FCS 

A Cyclic Redundancy Check is constructed to generate a 4 bit FCS for an 8 bit message. The generator polynomial is x++x+1. a) Encode the data bit sequence 10011011 using the generator polynomial and find the codeword I to be transmitted. b) Now assume that there is an error in bit 5 (counting from left) in the received codeword. Can this error be detected? c) Now assume that there are errors in bit 8,9 and 12 (counting from left) in the received codeword. Can these errors be detected? d) How the generator polynomial should be chosen to detect all single bit errors?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Computer Network Questions!