If the CRC has Polynomial of degree n, then what is the probability of detecting errors greater then n ?

Question

Question

Download Solution PDF

If the CRC has Polynomial of degree n, then what is the probability of detecting errors greater then n ?

This question was previously asked in

NIELIT Scientific Assistant CS 5 Dec 2021 Official Paper

Download PDF Attempt Online

View all NIELIT Scientific Assistant Papers >

\(\frac{1}{2^{n-1}}\)
\(\frac{1}{2^{n+1}}\)
\(\frac{1}{2^{n}}\)
\(\frac{1}{2^{n+2}}\)

Answer 1

Explanation:
CRC (Cyclic Redundancy Check) is an error-detecting code used to detect accidental changes to raw data.

If a CRC uses a generator polynomial of degree n, it can detect all burst errors of length ≤ n, and for burst errors of length > n, the probability of detecting them is:

P = 1 / 2ⁿ⁻¹

This is based on the assumption that the undetected error patterns are uniformly distributed and the generator is chosen properly.

Final Answer: Option 1) 1 / 2ⁿ⁻¹ ✅

Download Solution PDF

Question

If the CRC has Polynomial of degree n, then what is the probability of detecting errors greater then n ?

Answer (Detailed Solution Below)

Detailed Solution

More Computer Networks Questions