Decoding of Hamming Codes

3.5k Views Asked by At

I know some procedures for decoding of Hamming Code (syndrome table, ...). But There is an easy way for decoding of Hamming codes for example here a very nice method for decoding of Hamming(7,4) code is suggested. I'm looking for similar decoding for other Hamming codes such as Hamming(15,11) , Hamming(31,26).

If you know similar decoding schemes, please let me know.

1

There are 1 best solutions below

4
On BEST ANSWER

The wikipedia link you have given shows the very last step in the decoding process, where you go from the transmitted bits (7 bit vector) to the information bits(4 bit vector). The matrix $R$ is actually unnecessary because all it is doing is picking out bits 3,5,6 and 7 from vector $r$, which is possible because the code is a systematic code to begin with.

To summarize, if the Hamming code is systematic, all you need is to correct errors in the received vector by using the syndrome table and you can then pick out the appropriate information bits.

Edit: I'm adding the wikipedia link to systematic codes for completeness. http://en.wikipedia.org/wiki/Systematic_code