205k views
2 votes
With a divisor of 1101, perform the sender-side computation and calculate the CRC when the data is 1001010.

Check your computation by performing the receiver-side computation.

1 Answer

4 votes

Final answer:

Perform sender-side computation and calculate CRC using divisor 1101. Check computation by performing receiver-side computation.

Step-by-step explanation:

To perform the sender-side computation and calculate the CRC, we will use the long division method. The divisor is 1101 and the data is 1001010. We start by aligning the divisor with the first 4 bits of the data. First, we divide the leading 1 in the data by the divisor. The result is 1. Next, we perform binary subtraction by XORing the divisor and the result of the division. Then we shift the data by one bit to the left and repeat the process until we have divided all the bits.

After the sender-side computation, we obtain a remainder of 0011. This remainder is the CRC check value that we will append to the data. The data, along with the CRC check value (10010100011), is then sent to the receiver-side.

To perform the receiver-side computation and check the CRC, the received data is divided by the same divisor (1101) using the long division method. If the remainder obtained after the division is 000, then there is no error in the received data. Otherwise, there is an error. In this case, the remainder obtained is 000, indicating that the received data is error-free Cyclic Redundancy Check (CRC) is a method for error detection in data transmission. It involves polynomial division, where the remainder becomes the CRC code. The sender appends the CRC to the data, and the receiver recalculates it to check for errors..

User Reegan Miranda
by
8.0k points