Nonlinear dynamics of iterative decoding systems: Analysis and applications

IEEE Transactions on Information Theory

Volumn 52, Issue 4, 2006, Pages 1366-1384

  Kocarev, Ljupco ^a   Lehmann, Frederic ^b   Maggio, Gian Mario ^c   Scanavino, Bartolo ^d   Tasev, Zarko ^e   Vardy, Alexander ^f  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b INSTITUT NATIONAL DES TÉLÉCOMMUNICATIONS   (France)

^c STMICROELECTRONICS   (Italy)

^d POLITECNICO DI TORINO   (Italy)

^e Kyocera Wireless Corporation   (United States)

^f UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Bifurcation theory; Chaos; Dynamical systems; Iterative decoding; Low density parity check codes; Product codes; Turbo codes

Indexed keywords

ADAPTIVE ALGORITHMS; BIFURCATION (MATHEMATICS); CHAOS THEORY; DYNAMICS; ITERATIVE METHODS; NONLINEAR SYSTEMS; SIGNAL TO NOISE RATIO; TURBO CODES;

BIFURCATION THEORY; DYNAMICAL SYSTEMS; ITERATIVE DECODING SYSTEMS; LOW-DENSITY PARITY-CHECK CODES; PRODUCT CODES;

DECODING;

EID: 33645713194     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2006.871054     Document Type: Article

References (32)

1. D. Agrawal and A. Vardy, "The turbo decoding algorithm and its phase trajectories," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 699-722, Feb. 2001.
2. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, "Serial concatenation of interleaved codes: Performance analysis, design, and iterative decoding," IEEE Trans. Inf. Theory, vol. 44, no. 3, pp. 909-926, May 1998.
3. C. Berrou, "The ten-year-old turbo codes are entering into service," IEEE Commun. Mag., vol. 41, pp. 110-116, Aug. 2003.
4. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: Turbo codes," in Proc. IEEE Int. Conf. Communications, Geneva, Switzerland, 1993, pp. 1064-70.
5. S. ten Brink, "Convergence behavior of iteratively decoded parallel concatenated codes," IEEE Trans. Commun., vol. 49, no. 10, pp. 1727-1737, Oct. 2001.
6. D. Chase, "A class of algorithms for decoding block codes with channel measurement information," IEEE Trans. Inf. Theory, vol. IT-18, no. 1, pp. 170-182, Jan. 1972.
7. M. Dhamala and Y.-C. Lai, "Controlling transient chaos in deterministic flows with applications to electrical power systems and ecology," Phys. Rev. E, vol. 59, pp. 1646-1655, Feb. 1999.
8. S. Dolinar and D. Divsalar, "Weight distribution for turbo codes using random and nonrandom permutations," JPL Progr. Rep., pp. 42-122, Aug. 1995.
9. L. Duan and B. Rimoldi, "The iterative turbo decoding algorithm has fixed points," IEEE Trans. Inf. Theory, vol. 47, no. 7, pp. 2993-2995, Nov. 2001.
10. H. El Gamal and A. R. Hammons Jr., "Analyzing the turbo decoder using the Gaussian approximation," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 671-686, Feb. 2001.
11. P. Elias, "Error-free coding," IRE Trans. Inf. Theory, vol. IT-4, no. 4, pp. 29-37, Sep. 1954.
12. M. Fu, "Stochastic analysis of turbo decoding," IEEE Trans. Inf. Theory, vol. 51, no. 1, pp. 81-100, Jan. 2005.
13. R. G. Gallager, "Low-density parity check codes," IEEE Trans. Inf. Theory, vol. IT-8, no. 1, pp. 21-28, Jan. 1962.
14. F. Gilbert, F. Kienle, and N. Wehn, "Low complexity stopping criteria for UMTS turbo-decoders," in Proc. 57th IEEE Vehicular Technology Conf., Cheju, Korea, Apr. 2003, pp. 2376-2380.
15. L. Kocarev, Z. Tasev, and A. Vardy, "Improving turbo codes by control of transient chaos in turbo-decoding algorithms," Electron. Lett., vol. 38, pp. 1184-1186, Sep. 2002.
16. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 498-519, Feb. 2001.
17. F. Lehmann and G. M. Maggio, "An approximate analytical model of the message passing decoder of LDPC codes," in Proc. IEEE Int. Symp. Information Theory, Lausanne, Switzerland, Jun./Jul. 2002, p. 31.
18. A. J. Lichtenberg and M. A. Lieberman, Regular and Chaotic Dynamics. New York: Springer-Verlag, 1992.
19. D. J. C. MacKay, "Good error correcting codes based on very sparse matrices," IEEE Trans. Inf. Theory, vol. 45, no. 2, pp. 399-431, Mar. 1999.
20. E. Ott, Chaos in Dynamical Systems. New York: Cambridge Univ. Press, 1993.
21. T. J. Richardson, "The geometry of turbo decoding dynamics," IEEE Trans. Inf. Theory, vol. 46, no. 1, pp. 9-23, Jan. 2000.
22. T. J. Richardson, M. A. Shokrollahi, and R. L. Urbanke, "Design of capacity-approaching irregular low-density parity-check codes," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 619-637, Feb. 2001.
23. T. J. Richardson and R. L. Urbanke, "The capacity of low-density parity-check codes under message-passing decoding," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 599-618, Feb. 2001.
24. R. Y. Shao, S. Lin, and M. P. C. Fossorier, "Two simple stopping criteria for turbo decoding," IEEE Trans. Commun., vol. 47, no. 8, pp. 1117-1120, Aug. 1999.
25. A. Shibutani, H. Suda, and F. Adachi, "Reducing average number of turbo decoding iterations," Electron. Lett., vol. 35, pp. 701-702, 1999.
26. S. H. Strogatz, Nonlinear Dynamics and Chaos. Cambridge, MA: Perseus, 1994.
27. Z. Tasev, P. Popovski, G. M. Maggio, and L. Kocarev, "Bifurcations and chaos in turbo decoding algorithms," in Chaos and Bifurcation Control: Theory and Applications (Lecture Notes in Control Information Sciences). New York: Springer-Verlag, 2003.
28. T. Tel, "Controlling transient chaos," J. Phys., Ser A: Mathematical and General, vol. 24, pp. L1359-L1368, Dec. 1991.
29. Z. Wang and K. K. Parhi, "Decoding metrics and their applications in VLSI turbo decoders," in Proc. IEEE Conf. Acoustics, Speech, and Signal Processing, Istanbul, Turkey, Jun. 2000, pp. 3370-3373.
30. S. Wiggins and F. John, Introduction to Applied Nonlinear Dynamical Systems and Chaos. New York: Springer-Verlag, 1990.
31. Y. Wu, B. D. Woerner, and W. J. Ebel, "A simple stopping criterion for turbo decoding," IEEE Commun. Lett., vol. 4, no. 8, pp. 258-260, Aug. 2000.
32. F. Zhai and I. J. Fair, "Techniques for early stopping and error detection in turbo decoding," IEEE Trans. Commun., vol. 51, no. 10, pp. 1617-1623, Oct. 2003.