Computer-Networks
August 30, 2024Computer-Networks
August 30, 2024Computer-Networks
|
Question 840
|
Given message M=1010001101. The CRC for this given message using the divisor polynomial x5 + x4 + x2 +1 is _____
|
01011
|
|
|
10101
|
|
|
01110
|
|
|
10110
|
Question 840 Explanation:
Degree of generator polynomial is 5. Hence, 5 zeroes is appended before division.
M = 1010001101
Divisor polynomial: 1.x5 +1.x4+0.x3+1.x2+0.x2+1.x0
Divisor polynomial bit= 110101
append 5 zeroes = M = 101000110100000

∴ CRC = 01110
M = 1010001101
Divisor polynomial: 1.x5 +1.x4+0.x3+1.x2+0.x2+1.x0
Divisor polynomial bit= 110101
append 5 zeroes = M = 101000110100000

∴ CRC = 01110
Correct Answer: C
Question 840 Explanation:
Degree of generator polynomial is 5. Hence, 5 zeroes is appended before division.
M = 1010001101
Divisor polynomial: 1.x5 +1.x4+0.x3+1.x2+0.x2+1.x0
Divisor polynomial bit= 110101
append 5 zeroes = M = 101000110100000

∴ CRC = 01110
M = 1010001101
Divisor polynomial: 1.x5 +1.x4+0.x3+1.x2+0.x2+1.x0
Divisor polynomial bit= 110101
append 5 zeroes = M = 101000110100000

∴ CRC = 01110
