Title :
On the equivalence between SOVA and max-log-MAP decodings
Author :
Fossorier, Marc P C ; Burkert, Frank ; Lin, Shu ; Hagenauer, Joachim
Author_Institution :
Dept. of Electr. Eng., Hawaii Univ., Honolulu, HI, USA
fDate :
5/1/1998 12:00:00 AM
Abstract :
It is shown that after a proper simple modification, the soft-output Viterbi algorithm (SOVA) proposed by Hagenauer and Hoeher (1989) becomes equivalent to the max-log-maximum a posteriori (MAP) decoding algorithm. Consequently, this modified SOVA allows to implement the max-log-MAP decoding algorithm by simply adjusting the conventional Viterbi algorithm. Hence, it provides an attractive solution to achieve low-complexity near-optimum soft-input soft-output decoding.
Keywords :
Viterbi decoding; maximum likelihood decoding; SOVA; low-complexity near-optimum decoding; max-log-MAP decoding algorithm; soft-output Viterbi algorithm; AWGN; Concatenated codes; Cost function; Degradation; Error probability; Iterative algorithms; Iterative decoding; Linear code; Vectors; Viterbi algorithm;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/4234.673659
