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 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
Get step-by-step solutions from verified subject matter experts
