Advances in soft-output decoding
- 30 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
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
This publication has 19 references indexed in Scilit:
- A Viterbi algorithm with soft-decision outputs and its applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Optimal subblock-by-subblock detectionIEEE Transactions on Communications, 1995
- List Viterbi decoding algorithms with applicationsIEEE Transactions on Communications, 1994
- A weighted-output variant of the viterbi algorithm for concatenated schemes using a convolutional inner codePublished by Springer Nature ,1991
- A list-type reduced-constraint generalization of the Viterbi algorithmIEEE Transactions on Information Theory, 1987
- Optimal Sequence Detection and Optimal Symbol-by-Symbol Detection: Similar AlgorithmsIEEE Transactions on Communications, 1982
- Convolutional codes II. Maximum-likelihood decodingInformation and Control, 1974
- Optimal decoding of linear codes for minimizing symbol error rate (Corresp.)IEEE Transactions on Information Theory, 1974
- Real-Time Minimal-Bit-Error Probability Decoding of Convolutional CodesIEEE Transactions on Communications, 1974
- Convolutional codes I: Algebraic structureIEEE Transactions on Information Theory, 1970