Soft-Hamming-Decoder

Demo of Soft-Input Hamming-Decoding based on Sphere-Decoding for normal and extended Hamming-Codes

We investigate a low complexity Soft-Input Soft-Output (SISO) Hamming Decoder. The Decoding is based on error patterns which belong to the same syndrome. It is shown that it is sufficient to investigate error patterns with one and two errors (Duets) to gain up to 1.35 dB compared to hard decision decoding (HDD). The proposed decoding algorithm has a linearly rising complexity, O(Nc), with the code word length Nc. The further consideration of error patterns with three errors (Triplets) which belong to the determined syndrome gain further 0.2 dB. However, this also increasesthe complexity of the decoding process to O(Nc^2). We present simulation results for soft decoding of Hamming codes up to a code word length of 64 bit.