Turbo Decoding as an Approximative Iterative Solution to Maximum Likelihood Sequence Detection

Conference: TURBO - CODING - 2006 - 4th International Symposium on Turbo Codes & Related Topics; 6th International ITG-Conference on Source and Channel Coding
04/03/2006 - 04/07/2006 at Munich, Germany

Proceedings: TURBO - CODING - 2006

Pages: 6Language: englishTyp: PDF

Personal VDE Members are entitled to a 10% discount on this title

Schmitt, Lars; Meyr, Heinrich (Institute for Integrated Signal Processing Systems ISS, RWTH Aachen University, Germany)

Despite the considerable research effort towards the analysis and understanding of the nature of turbo decoding, a clear identification of the underlying optimization problem the turbo decoder attempts to solve is still missing. In this paper, we link the turbo decoding algorithm to maximum likelihood (ML) sequence detection by demonstrating how the turbo decoder can be systematically derived starting from the ML sequence detection criterion. In particular, we show that a method to solve the ML sequence detection problem is to iteratively solve the corresponding critical point equations of an equivalent unconstrained estimation problem by means of fixed-point iterations. The turbo decoding algorithm is obtained by approximating the overall a posteriori probabilities, such that the fixed-point iteration becomes feasible and the optimum ML solution is still a solution of the corresponding approximate critical point equations.