Aspire's Library

A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET

Previous Year Question (PYQs)

Let $G(x)$ be the generator polynomial used for CRC checking. The condition that should be satisfied by the $G(x)$ to catch all errors consisting of an odd number of inverted bits is:




Solution

In CRC, to detect all error patterns having odd number of inverted bits, the generator polynomial must contain the factor:

$(x+1)$

This condition ensures that any error polynomial with odd number of terms is not divisible by $G(x)$.

So, all odd-bit errors can be detected.

Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More

Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More
Ask Your Question or Put Your Review.

loading...