An efficient symbol-by-symbol MAP decoding algorithm for the Golay code

Abstract

An efficient symbol-by-symbol soft-in/soft-out MAP decoding algorithm for the Golay code is presented based on the coset partitioning principle. Its application in the iterative decoding of concatenated Golay codes is examined. Its advantage in constructing short frame length concatenated codes is demonstrated.