The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+1 vote
Consider the information sequence 1101011011.Find the codeword corresponding to this sequence

asked in Computer Networks by Junior (627 points)
edited by | 160 views

2 Answers

0 votes
Best answer

Here CRC polynomial is X4+X+1 

so we can transform it to a string of binary word i.e 10010

[convert a polynomial functio to a binary word by making the places 1 which are valid for x and other places 0 starting from right hand side as place 0]

look here we have x4 so after counting from rhs ...2,1,0 like this we made the 4th one 1 ..again for X(means X1)  we made the second from rhs 1 and we have already 1 here so X0 means LSB is 1..

now polynomial is 10010 (5 bit)

so we have to append (5-1)=4 0's after the data word        [add n-1 0's if poly is n bit]

now the modified dataword is 11010110110000

now apply simple divide and then mentioned in book

answered by Boss (18.4k points)
edited by
0 votes


here degree of polynomial  = 4 , So x4 will be used to augument the dataword

dataword = 1101011011

dataword polynomial = x9+x8+x6+x4+x+x+1

 augumented dataword polynomial = (x9+x8+x6+x4+x+x+1).x4

 augumented dataword polynomial =x13+x12+x10+x8+x+x5+x4

answered by (55 points)

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

34,849 questions
41,832 answers
41,454 users