All Exams Test series for 1 year @ ₹349 only
Question

Which one of the following is the CRC code for the data word 110101010 using the divisor 10101?

The correct answer is
1101010101011

CRC Code Calculation for Data Word 110101010

The goal is to find the Cyclic Redundancy Check (CRC) codeword for a given data word using a specific divisor (generator polynomial).

Steps for CRC Calculation:

  1. Identify Data and Divisor:
    • Data Word (D): $110101010$
    • Divisor (P): $10101$
  2. Append Zeros: Determine the number of zero bits to append. This is equal to the degree of the divisor polynomial, which is one less than its bit length.
    • Divisor length = 5 bits
    • Degree (n) = 5 - 1 = 4
    • Append $n=4$ zeros to the data word: $110101010$0000$ = $1101010100000$
  3. Perform Binary Division: Divide the appended data word ($1101010100000$) by the divisor ($10101$) using modulo-2 (XOR) arithmetic.
  4. Determine Remainder: The result of the division is a quotient and a remainder. The remainder is the CRC code. For this specific calculation, the remainder obtained is $1011$.
  5. Form the CRC Codeword: Append the calculated remainder ($1011$) to the original data word ($110101010$).
    • CRC Codeword = Data Word + Remainder
    • CRC Codeword = $110101010$ + $1011$ = $1101010101011$

This resulting codeword $1101010101011$ matches Option D.

Was this answer helpful?

Important Questions from Computer Networks

  1. Which of the following technique(s) used in networking?

  2. Which of the following is/are the applications of Asynchronous Transfer Mode (ATM)?

  3. Which among the following wireless standard is used in 4G network technology?

  4. Arrange the following different types of computer networks in an ascending order on the basis of geographical area implied.

    (A) MAN

    (B) WAN

    (C) LAN

    Choose the correct answer from the options given below :  

  5. ______ represents raw facts, whereas ______ is processed meaningful data.

Need Expert Advice?

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App