12.2k views
4 votes
Using the CRC polynomial 1001, find the remainder of the information word 01010101.

a) 110
b) 011
c) 001
d) 101

1 Answer

6 votes

Final answer:

To find the CRC remainder of the information word 01010101 using the polynomial 1001, binary division is performed and the remainder 110 is obtained, which corresponds to option a).Option A is the correct answer.

Step-by-step explanation:

When using a CRC polynomial of 1001 to find the remainder of the information word 01010101, you need to follow the division process of CRC. Here's how you do it step by step:

  1. Write down the information word and append 3 zeros (since the CRC polynomial is 4 bits long, excluding the leading zero).
  2. Perform binary division using the CRC polynomial.
  3. Write down the result which is the remainder after the division.
  4. If any borrow is needed during the subtraction, make sure you get it from the next highest bit that was not yet used.

The correct answer to the question is the remainder after performing the binary division. In this case, after the calculation, the correct answer would be option a) 110.

User God Of Biscuits
by
8.2k points