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.
in Computer Networks by Boss (10.9k points)
edited by | 60 views

1 Answer

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

by Loyal (5.2k points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,833 questions
57,697 answers
107,416 users