The Gateway to Computer Science Excellence
+1 vote
28 views
What is the remainder obtained by dividing $x^7 + x ^5 + 1$ by the generator polynomial $x^ 3 + 1?$
in Computer Networks by Boss (10.5k points)
edited by | 28 views

1 Answer

+1 vote

$x^3+1=1*x^3+0*x^2+0*x^1+1*x^0$

Generator Polynomial=1001

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

message=$x^7+x^5+x^1=1*x^7+0*x^6+1*x^5+0*x^4+0*x^3+0*x^2+0*x^1+1*x^0$

=10100001

Remainder=$0*x^3+1*x^2+1*x^1+1*x^1$

=$x^2+x+1$

by Active (5k 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,650 questions
56,236 answers
194,259 comments
95,866 users