J. M. Walsh, P. A. Regalia, and C. R. Johnson, Jr.
Many previous attempts at analyzing the convergence behavior of turbo and iterative decoding, such as EXIT style analysis [2] and density evolution [3], ultimately appeal to results which become valid only when the block length grows rather large, while still other attempts, such as connections to factor graphs [4] and belief propagation [5], have been largely unsuccessful at showing convergence due to loops in the turbo coding graph. The information geometric attempts [6], [7], [8], [9], and [10], in turn have been inhibited by inability to efficiently describe intrinsic information extraction as an information projection. This paper recognizes turbo decoding as an instance of a Gauss-Seidel iteration on a particular nonlinear system of equations. This interpretation holds regardless of block length, and allows a connection to existing convergence results for nonlinear block Gauss Seidel iterations. We thus adapt existing convergence theory for the Gauss Seidel iteration to give sufficient conditions for the convergence of the turbo decoder that hold regardless of the block length.