well known error correcting code correcting 2 errors

221 Views Asked by At

I know that the Hamming (7,4) code is 1-error correcting. Are there any well-known error correcting code which can correct up to 2 errors?

2

There are 2 best solutions below

0
On BEST ANSWER

The 5-fold repetition code --- the code that encodes 0 as 00000, and 1 as 11111 --- corrects any 2 errors. I wouldn't recommend using it, what with its very low rate, but it does answer the question.

0
On

BCH codes can be designed to correct any number of errors. The (15,7) code can correct up to 2 bit errors.