Hesham M. al-Salman Nov 2001
Decoding Hamming Codes:
The direct way is to measure the Hamming
distance between the transmitted code word
and all possible code words (16 in the past
example). The minimum distance gives the
correct transmitted code word.
In practice, syndrome decoding is used.
In syndrome decoding the received code
word is multiplied by a matrix called the
parity check matrix or the H matrix (G
H = 0)
The result indicates the error pattern (if any).