Title :
Symbol by symbol APP decoding with a generalized Viterbi decoder
Author :
Koppelaar, Arie G C ; Van Dijk, Marten
Author_Institution :
Philips Res. Lab., Eindhoven, Netherlands
Abstract :
We discuss a symbol by symbol optimal a-posteriori probability (APP) decoding algorithm that only uses forward recursions. Originally, this algorithm was described for optimum soft-output detection for channels with ISI and is called the optimum soft-output algorithm (OSA). We have proven the convergence of the OSA and show that it is a generalization of the Viterbi algorithm
Keywords :
Viterbi decoding; convergence of numerical methods; intersymbol interference; probability; signal detection; telecommunication channels; ISI; Viterbi algorithm; binary trellis encoder; convergence; forward recursions; generalized Viterbi decoder; optimal a-posteriori probability; optimum soft-output algorithm; optimum soft-output detection; symbol by symbol APP decoding algorithm; Convergence; Convolutional codes; Decoding; Forward contracts; Memoryless systems; Multiplexing; Viterbi algorithm;
Conference_Titel :
Information Theory and Communications Workshop, 1999. Proceedings of the 1999 IEEE
Conference_Location :
Kruger National Park
Print_ISBN :
0-7803-5268-8
DOI :
10.1109/ITCOM.1999.781426
