论文信息 - Bifurcations and chaos in the turbo decoding algorithm

Bifurcations and chaos in the turbo decoding algorithm

In this paper, we treat the turbo decoding algorithm as a dynamical system parameterized by a single parameter that closely approximates the signal-to-noise ratio (SNR). A whole range of phenomena known to occur in nonlinear systems, like the existence of multiple fixed points, oscillatory behavior, bifurcations, chaos and transient chaos are found in the turbo decoding algorithm.

[1] Robert G. Gallager,et al. Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[2] Alexander Vardy,et al. The turbo decoding algorithm and its phase trajectories , 2001, IEEE Trans. Inf. Theory.

[3] E. Ott. Chaos in Dynamical Systems: Contents , 1993 .

[4] John Cocke,et al. Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[5] Radford M. Neal,et al. Near Shannon limit performance of low density parity check codes , 1996 .

[6] Niclas Wiberg,et al. Codes and Decoding on General Graphs , 1996 .

[7] S. Wiggins. Introduction to Applied Nonlinear Dynamical Systems and Chaos , 1989 .

[8] Thomas J. Richardson,et al. The geometry of turbo-decoding dynamics , 2000, IEEE Trans. Inf. Theory.

[9] A. Glavieux,et al. Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.