Aspire's Library

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

Previous Year Question (PYQs)



What should be the minimum hamming distance dmin to guarantee correction of upto p errors in a given block code.
1. 2p
2. 2p+1
3. 2p-1
4. $2^{p-2}$





Solution

We know the relationship between minimum Hamming distance \(d_{\min}\) and error correction capability \(p\):

\[ d_{\min} \;\geq\; 2p + 1 \]

This ensures the code can correct up to \(p\) errors.

Correct answer:

\[ \boxed{2p+1} \]



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...