A posteriori probability decoding of convolutional codes (Q1569283)

A new a posteriori probability decoding (APP decoding) scheme for convolutional codes is proposed. The algorithm computes a posteriori probabilities of elements of a data sequence and performs maximum a posteriori probability decoding (MPP decoding). The authors show that the computational complexity of this algorithm is proportional to the number of encoder states. They also prove that the bit error probability can be upper bounded by the bit error probability of the Viterbi algorithm.