A bit stream 10011101 is transmitted using the standard CRC method. The generator polynomial is $x^{3}+1$. Show the actual bit string transmitted. Suppose the third bit from the left is inverted during transmission, show how this error is detected at the receiver's end.
Explanation
The generator polynomial is x^3 + 1, which means that the CRC is calculated by multiplying the bit stream by x^3 + 1. The actual bit string transmitted is the original bit stream followed by the CRC. If the third bit from the left is inverted during transmission, the received bit stream will be 10111101 100. The receiver can calculate the CRC and compare it with the received CRC to detect the error.
⬆ Related Topic
📘 Syllabus
View KERALA UNIVERSITY Class 4 Syllabus →
📝 Practice Questions
Practice Previous Year Questions →
🤖 Practice with AI
Generate Practice Question Paper →