1 votes 1 votes 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? Computer Networks computer-networks error-detection error-correction + – vinay chauhan asked Jan 4, 2019 vinay chauhan 1.7k views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply register_user_19 commented Jan 4, 2019 reply Follow Share 2-dimensional parity can detect all 1 and 2 bit errors, and recover from all 1 bit errors. 0 votes 0 votes vinay chauhan commented Jan 4, 2019 i edited by vinay chauhan Jan 4, 2019 reply Follow Share Made easy full test solution mention that 2d parity can detect 3 bit error, and correct 1 bit error. 0 votes 0 votes register_user_19 commented Jan 4, 2019 reply Follow Share i don't think that is correct, reference - http://faculty.ycp.edu/~dhovemey/fall2005/cs375/lecture/11-16-2005.html 0 votes 0 votes sachin486 commented Jan 7, 2021 reply Follow Share 4 bit error https://www.cs.princeton.edu/courses/archive/spring18/cos463/lectures/L08-error-control.pdf 0 votes 0 votes Please log in or register to add a comment.
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 Harshitkmr answered Apr 10, 2020 Harshitkmr comment Share Follow See all 0 reply Please log in or register to add a comment.