A General View of Coding and Convolutional Codes

Hesham M. al-Salman Nov 2001

Decoding Hamming Codes:

nThe 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.

nIn practice, syndrome decoding is used.

nIn syndrome decoding the received code word is multiplied by a matrix called the parity check matrix or the H matrix (G×H = 0)

nThe result indicates the error pattern (if any).