The Gateway to Computer Science Excellence
+5 votes
3.2k views

If the frame to be transmitted is $1101011011$ and the CRC polynomial to be used for generating checksum is $x^{4}+x+1$, than what is the transmitted frame?

  1. $11010110111011$
  2. $11010110111101$
  3. $11010110111110$
  4. $11010110111001$
in Computer Networks by Boss (30.9k points) | 3.2k views

1 Answer

+3 votes
Best answer

frames transmitted 1101011011

generator g(x)= X^4+X+1x4 x4+x+1x4+x+1

ORDER OF GENERATOR 4.THEN APPEND FOUR 0'S TO THE LOWER END OF THE FRAME

CRC polynomial 10011

Answer is 11010110111110

by Veteran (119k points)
selected by
0
Sir, Can you please explain why are we adding four zeros at the end?
+1
@arjun sir this ans is correct but not addded in exam
0

Computation:(padding with zeroes)

https://en.wikipedia.org/wiki/Cyclic_redundancy_check

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,737 questions
57,390 answers
198,589 comments
105,443 users