Answered step by step
Verified Expert Solution
Question
1 Approved Answer
21. (15 Points) Compute the CRC for a message to be transmitted M(x) 110110110 and a generator polynomial G(x) x3x. Polynomial degree n 3. Reminder:
21. (15 Points) Compute the CRC for a message to be transmitted M(x) 110110110 and a generator polynomial G(x) x3x. Polynomial degree n 3. Reminder: pg366 states the transmitted fiame is divided by the polynonial and the remainder is the C'R digits appended to the transmitted trame lor error detection. This is achieved with a bit-hy-bit N operation between the divisor and the dividend. The magnitudes of the divisor and disidend do not play a role in determining whether the divisor "goes into" the dividend at the loeation of a particular digit. All tha matters is that the nuimber of bits in the divisor (which has no leading ceros) matches the sanme nember bits in the dividend (which also must not have leading zeros al the position being checked.) Book Example Problem 98 Polynomial is of degree n-3, therefor the CRC remainder is 3 digits, These 3 digits must be added to tlhe end of the transmitied frame before calculatiug the CRe.. dividend frame bits erc bits 9 bits 3 bits 12 bits 101 (101100110 000 1101 01100 0001011 01100 0001 000 CRC rm 101 The entire frame to be transmitted is 1011 001 10 101
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started