The Gateway to Computer Science Excellence
+3 votes

In CRC checksum method, assume that given frame for transmission is 1101011011 and the generator polynomial is $G(x) = x^{4}+ x + 1$. After implementing $CRC$ encoder, the encoded word sent from sender side is _____.

  1. 11010110111110
  2. 11101101011011
  3. 110101111100111
  4. 110101111001111
in Computer Networks by Boss (31.2k points)
retagged by | 1.9k views

3 Answers

+3 votes
Best answer

Generator x 4 + x+ 1 can be written as 10011

append remainder 1110 to the actual word.

Encoded word will be (A) 11010110111110

by Boss (33k points)
selected by
+1 vote
option A is correct

CRC GENRATER :::::::: 10011

we append 0000 and data is    11010110110000

after xoring  

by Loyal (6.9k points)
Can you tell how u calculated this.

I know the complete process, but not shortcut (as you said by XORing)

XORing what ??
0 votes

Exaplained in extremely easy way...with same example : 

CRC (Cyclic Redundancy Check) Explained Step by Step

by (89 points)
edited by

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,832 questions
57,685 answers
107,178 users