2 votes 2 votes What is the remainder obtained by dividing $x^7 + x ^5 + 1$ by the generator polynomial $x^ 3 + 1?$ Computer Networks computer-networks tanenbaum error-detection data-link-layer crc-polynomial + – ajaysoni1924 asked Mar 16, 2019 edited Mar 16, 2019 by ajaysoni1924 ajaysoni1924 10.5k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
5 votes 5 votes $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$ aditi19 answered Sep 9, 2019 aditi19 comment Share Follow See all 0 reply Please log in or register to add a comment.