The Gateway to Computer Science Excellence

0 votes

A bit stream 10011101 is transmitted using the standard CRC method described in the

text. The generator polynomial is x 3 + 1. Show the actual bit string transmitted. Suppose

that the third bit from the left is inverted during transmission. Show that this

error is detected at the receiver’s end. Give an example of bit errors in the bit string

transmitted that will not be detected by the receiver.

text. The generator polynomial is x 3 + 1. Show the actual bit string transmitted. Suppose

that the third bit from the left is inverted during transmission. Show that this

error is detected at the receiver’s end. Give an example of bit errors in the bit string

transmitted that will not be detected by the receiver.

0 votes

Generator polynomial=$x^3+1=1*x^3+0*x^2+0*x^1+1*x^0$=1001

So we've to append three 0s at the end of message

Message transmitted=10011101100

The 3rd bit from left gets inverted. So receiver receives 10111101100

[both sender and receiver agrees on generating polynomial]

non-zero remainder indicates error

- All categories
- General Aptitude 1.9k
- Engineering Mathematics 7.6k
- Digital Logic 2.9k
- Programming and DS 4.9k
- Algorithms 4.4k
- Theory of Computation 6.2k
- Compiler Design 2.1k
- Databases 4.1k
- CO and Architecture 3.4k
- Computer Networks 4.2k
- Non GATE 1.4k
- Others 1.5k
- Admissions 595
- Exam Queries 573
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 18

50,833 questions

57,697 answers

199,359 comments

107,416 users