Multidimensional parity-check code

A multidimensional parity-check code is a type of error correcting code used to correct errors that occur either in memory or when data is transmitted. It is best explained with an example.

If you want to transmit the 4 digit message '1234'. First you would arrange the digits in a square pattern:

12 34

then you add up rows and columns:

123 347 46

this is the message that is actually transmitted. If any single error occurs during transmission then this error con not only be detected but can be corrected as well. Let us suppose that the received message contained an error in the first digit.

923 347 46

The receiver can see that the first row and also the first column dont add up correctly. Using this knowledge and the assumption than only one error occured, the receiver can correct the error. Modern memory produce one error per gigabyte per month so the chance of two errors occuring together is virtually negligible. This may not always be the case when transmitting the message over long distances though.