On the Relation between Viterbi Decoding with Labels and the SOVA

Masato TAJIMA  Keiji TAKIDA  Zenshiro KAWASAKI  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E83-A   No.10   pp.1966-1970
Publication Date: 2000/10/25
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section LETTER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
symbol reliability,  Viterbi decoding with labels,  SOVA,  list Viterbi decoding algorithm,  

Full Text: PDF>>
Buy this Article

Both Viterbi decoding with labels (i.e., the Yamamoto-Itoh scheme) and the soft-output Viterbi algorithm (SOVA) evaluate the metric difference between the maximum-likelihood (ML) path and the discarded path at each level in the trellis. Noting this fact, we show that the former scheme also provides information about the reliability values for decoded information bits.