Name
Title | ||
|---|---|---|
A convergence proof for the turbo decoder as an instance of the gauss-seidel iteration |
Abstract | ||
|---|---|---|
Many previous attempts at analyzing the convergence behavior of turbo and iterative decoding, such as EXIT style analysis (S. ten Brink, Oct. 2001) and density evolution (H. El Gamal and A. R. Hammons, Jr, Feb. 2001), 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 (F. R. Kshischang, et al., Feb. 2001) and belief propagation (R. J. McEliece, et al., Feb. 1998), have been largely unsuccessful at showing convergence due to loops in the turbo coding graph. The information geometric attempts (M. Moher and T. A. Gulliver, Nov. 1998), (T. Richardson, Jan. 2000), (S. Ikeda, et al., June 2004), (B. Muquest, et al., June 2002), and (J. Walsh, et al., March 2005), 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 |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1109/ISIT.2005.1523433 | IEEE Transactions on Information Theory |
Keywords | Field | DocType |
convergence,iterative decoding,nonlinear equations,turbo codes,convergence proof,iterative decoding,nonlinear block Gauss Seidel iterations,nonlinear equations,turbo coding graph,turbo decoder | Convergence (routing),Turbo,Factor graph,Discrete mathematics,Turbo code,Symbolic convergence theory,McEliece cryptosystem,Gauss–Seidel method,Mathematics,Belief propagation | Conference |
ISBN | Citations | PageRank |
0-7803-9151-9 | 4 | 0.65 |
References | Authors | |
9 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| John MacLaren Walsh | 1 | 107 | 17.90 |
| Regalia, P.A. | 2 | 335 | 44.02 |
| C. Richard Johnson | 3 | 450 | 46.86 |