zbMATH — the first resource for mathematics

A posteriori probability decoding of convolutional codes. (English. Russian original) Zbl 0980.94032
Probl. Inf. Transm. 35, No. 4, 351-358 (1999); translation from Probl. Peredachi Inf. 35, No. 4, 74-83 (1999).
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.
94B10 Convolutional codes
94B35 Decoding
94B70 Error probability in coding theory
68Q25 Analysis of algorithms and problem complexity