2-dimensional parity can detect all 1 and 2 bit errors, and recover from all 1 bit errors.

Dark Mode

vinay chauhan
asked
in Computer Networks
Jan 4, 2019

1,088 views
1 vote

How many bits can a 2-dimensional parity detect and correct? Is there any general formula for no of bit detection and correction for N-dimensional parity?

i don't think that is correct,

reference - http://faculty.ycp.edu/~dhovemey/fall2005/cs375/lecture/11-16-2005.html

0

0 votes

yes for n dimensional parity check scheme it can correct upto (n/2) errors as minimum distance is n+1.

https://en.wikipedia.org/wiki/Multidimensional_parity-check_code