#### Given A 10 Bit Sequence 1010011110 And A Divisor Of 1011, Find The CRC And Check Your Answer?

by

, 11-01-2011 at 07:27 PM (7421 Views)
Given a 10 bit sequence 1010011110 and a divisor of 1011, find the CRC and check your answer? Which of the following g(x) values guarantees that a single-bit error is caught? For each case, what is the error that cannot be caught?

a. x + 1 b. x3 c. 1

Given Sequence: 1010011110

We append 000 and divided by 1011

So,Code:1011)1010 011 1100 000 (1001001110 1011 ________ 1011 1011 ________ 1100 1011 _________ 1110 1011 _________ 1010 1011 ______________ 010 ---RemainderCRC encoded sequence is 10100111100010

Check;

Check that remainder is 0.Code:1011)1010 011 1100 010 (10010001100 1011 ------------ 1011 1011 ------------- 1100 1011 -------------- 1110 1011 ----------------- 1011 1011 ----------- 000 --Remainder