### Error Detection and Correction: Cyclic Redundancy Check

Consider the Cyclic Redundancy Check (CRC) algorithm discussed in Section 6.2.3 of the text. Suppose that the 4-bit generator (G) is 1001, that the data payload (D) is 10011110 and that r = 3.

### Question List

1. What are the CRC bits (R) associated with the data payload D, given that r = 3?

### Solution

To compute the CRC, we begin by taking the value of D, 10011110, and multiplying it by 2^3, giving 10011110000.
We then divide this number by the generator bits [G] = 1001, using modulo-2 arithmetic. The final remainder, R, after
this division are then the CRC bits. Here is that calculation:

That's incorrect

That's correct

The answer was: 111