Advances in soft-output decoding

Author

Hoeher, Peter

Author_Institution

Inst. for Commun. Technol., German Aerosp. Res. Establ., Oberpfaffenhofen, Germany

fYear

1993

fDate

29 Nov-2 Dec 1993

Firstpage

793

Abstract

This paper tries to give a unified presentation of soft-output decoding algorithms. It is intended to be tutorial on one hand, but on the other hand it covers some recent advances as well. The presentation includes the list-output Viterbi algorithm (LOVA), the soft (symbol)-output Viterbi algorithm (SOVA), the optimal symbol-by-symbol detector (OSSD, “symbol-by-symbol MAP”), the optimal subblock-by-subblock detector (OBBD, “vector MAP”), and finally a SOVA based on likelihood post-processing. The relation between these algorithms is derived in a structured manner. The average mutual information for i.i.d. input bits is chosen as a measure for the quality of the reliability outputs

Keywords

decoding; maximum likelihood estimation; reliability; signal detection; signal processing; IID input bits; LOVA; OBBD; OSSD; SOVA; average mutual information; likelihood post-processing; list-output Viterbi algorithm; optimal subblock-by-subblock detector; optimal symbol-by-symbol detector; reliability outputs; soft-output Viterbi algorithm; soft-output decoding algorithms; symbol-by-symbol MAP; symbol-output Viterbi algorithm; vector MAP; AWGN; Communications technology; Detectors; Iterative decoding; Markov processes; Maximum likelihood decoding; Multiuser detection; Mutual information; Opportunistic software systems development; Viterbi algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 1993, including a Communications Theory Mini-Conference. Technical Program Conference Record, IEEE in Houston. GLOBECOM '93., IEEE

Conference_Location

Houston, TX

Print_ISBN

0-7803-0917-0

Type

conf

DOI

10.1109/GLOCOM.1993.318189

Filename

318189