Parity Check Self Doubt

Question

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?

Comments

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

---

Made easy full test solution mention that 2d parity can detect 3 bit error, and correct 1 bit error.

---

i don't think that is correct,

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

 

---

4 bit error

https://www.cs.princeton.edu/courses/archive/spring18/cos463/lectures/L08-error-control.pdf

Answer 1

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