error correction coding

Shannon’s work in the area of discrete, noisy communication pointed out the possibility of constructing error-correcting codes. Error-correcting codes add extra bits to help correct errors and thus operate in the opposite direction from compression. Error-detecting codes, on the other hand,…

…used in the construction of error-correcting codes. A row vector c′ is taken as a code word if and only if c′H = 0. The code words then are of length n and differ in at least t + 1 places. If t = 2u, then u or fewer errors…