A Simple Soft-Input/Soft-Output Decoder for Hamming Codes

In an earlier paper, bit flipping methods for decoding low-density parity-check (LDPC) codes on the binary symmetric channel were adapted for generalised LDPC (GLDPC) codes with Hamming sub-codes. We now employ the analysis of this weighted bit flipping method to develop a simple softinput/ soft-output decoder for Hamming codes based on a conventional hard decision decoder. Simulation results are presented for decoding of both product codes and GLDPCs on the AWGN channel using the proposed decoder. At higher rates the indications are that good performance is possible at very low decoding complexity