Title :
Turbo-decoding as a numerical analysis problem
Author :
Moqvist, Pär ; Aulin, Tor M.
Author_Institution :
Ericsson Mobile Data Design AB, Goteburg, Sweden
Abstract :
After recognizing classical turbo-decoding as fix-point iteration, alternative numerical methods such as Gauss-Seidel iteration, Jacobi over-relaxation iteration, the damped substitution method, and Newton-type methods are evaluated. None of these methods seem to perform better than fix-point iteration, and it is noticed that not even Newton´s method performs better due to the presence of a random interleaver
Keywords :
Newton method; convergence of numerical methods; interleaved codes; iterative decoding; turbo codes; Gauss-Seidel iteration; Jacobi over-relaxation iteration; Newton-type methods; damped substitution method; fix-point iteration; numerical analysis; random interleaver; turbo-decoding; Additive white noise; Equations; Feeds; Gaussian processes; Iterative algorithms; Iterative decoding; Jacobian matrices; Newton method; Numerical analysis; Turbo codes;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866783
