error correction coding
information science
Learn about this topic in these articles:
applications in information theory
- In information theory: Error-correcting and error-detecting codes
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,…
Read More
combinatorial methods
- In combinatorics: Orthogonal arrays and the packing problem
…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…
Read More