in Computer Networks
1,088 views
1 vote
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?
in Computer Networks
1.1k views

4 Comments

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

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

0
0
0
0

1 Answer

0 votes
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

Related questions