A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain

For estimating the states or outputs of a Markov process, the symbol-by-symbol MAP algorithm is optimal. However, this algorithm, even in its recursive form, poses technical difficulties because of numerical representation problems, the necessity of nonlinear functions and a high number of additions and multiplications. MAP like algorithms operating in the logarithmic domain presented in the past solve the numerical problem and reduce the computational complexity, but are suboptimal especially at low SNR (a common example is the max-log-MAP because of its use of the max function). A further simplification yields the soft-output Viterbi algorithm (SOVA). We present a log-MAP algorithm that avoids the…