QUESTION 1 A bit stream 01001011 is encoded using the standard CRC method. The g
ID: 672381 • Letter: Q
Question
QUESTION 1
A bit stream 01001011 is encoded using the standard CRC method. The generator polynomial is 1011. What is the bit string that is transmitted ?
01001001 100
01001011 100
01001011 001
01001011 101
01001011 110
QUESTION 2
What are the result and remainder of the division (x^7+x^6+x^4+x^3+1)/(x^2+1) ?
result=x^5+x^4+x^3, remainder=1
result=x^5+x^4+x^3+x^2, remainder=x+1
result=x^5+x^4+x^3, remainder=x+1
result=x^5+x^3+x^+1, remainder=1
result=x^6+x^4+x^3, remainder=1
result=x^5+x^4+x^3+x, remainder=x^2+1
01001001 100
01001011 100
01001011 001
01001011 101
01001011 110
Explanation / Answer
The correct answer is A.
01001001 100
Bit 0,1 and 4 will be occupied by the CRC code and the string should follow. Only happening in case of A.
b)
I think all the options are incorrect here. As per my calculation quotient should be x^5 + x^4 - x^3 + 2x and reminder will be 1-2x
To verify
x^5 + x^4 - x^3 + 2x * (x^2 + 1) + 1-2x
you will get the equation x^7+x^6+x^4+x^3+1
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.