Title :
One sweep algorithm for optimal APP symbol decoding
Author :
Nguyen, Hang ; Duhamel, Pierre
Author_Institution :
Res. & Inovation Dept., Alcatel, Route De Nozay, France
Abstract :
This paper proposes a one sweep algorithm able to deliver both optimal maximum likelihood (ML) hard-output sequence and optimal maximum a posteriori (MAP) symbol-by-symbol soft-output values. The proofs of the optimality is given. Two reduced complexity versions based on the log and log-max approximations are also proposed.
Keywords :
Viterbi decoding; binary sequences; maximum likelihood decoding; optimisation; MAP decoding; ML decoding; hard-output sequence; log approximation; log-max approximation; maximum a posteriori decoding; maximum likelihood decoding; one sweep algorithm; optimal APP symbol decoding; reduced complexity versions; symbol-by-symbol soft-output values; Approximation algorithms; Binary sequences; Block codes; Convolutional codes; Cost function; Markov processes; Maximum likelihood decoding; Maximum likelihood estimation; State estimation; Viterbi algorithm;
Conference_Titel :
Vehicular Technology Conference, 2004. VTC2004-Fall. 2004 IEEE 60th
Print_ISBN :
0-7803-8521-7
DOI :
10.1109/VETECF.2004.1404806
