LDPC codes and convolutional codes with equal structural delay: A comparison

IEEE Transactions on Communications

Volumn 57, Issue 6, 2009, Pages 1683-1692

  Hehn, Thorsten ^a   Huber, Johannes B ^a  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

Belief propagation; Convolutional codes; Low delay data transmission; Low density parity check codes; Progressive edge growth

Indexed keywords

BELIEF PROPAGATION; BLOCK STRUCTURES; CHANNEL CODE; CODING SCHEME; DATA DELAYS; DECODING PERFORMANCE; FRAME ERROR RATE; LDPC CODES; LOW LATENCY; LOW SIGNAL-TO-NOISE RATIO; LOW-DELAY DATA TRANSMISSION; LOW-DENSITY PARITY-CHECK CODES; PERFORMANCE CRITERION; PROGRESSIVE EDGE GROWTH; RANDOM CODING; SPHERE PACKING BOUND; THEORETICAL LIMITS;

BINARY CODES; BIT ERROR RATE; BLOCK CODES; CHANNEL CODING; CONVOLUTION; DECODING; SIGNAL ENCODING; SIGNAL TO NOISE RATIO;

CONVOLUTIONAL CODES;

EID: 67650676770     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2009.06.080014     Document Type: Article

References (33)

1. F. MacWilliams and N. Sloane, The Theory of Error-Correcting Codes North-Holland Publishing Company, 1977.
2. D. MacKay, Information Theory, Inference, and Learning Algorithms. Cambridge University Press, 2003.
3. JTC Joint Technical Committee, "Digital video broadcasting (DVB); second generation framing structure, channel coding and modulation systems for broadcasting, interactive services, news gathering and other broadband satellite applications," European Telecommunications Standards Institute, Tech. Rep., Mar. 2005.
4. IEEE Std. 802.3an, "IEEE Standard for information technology, Part 3: Carrier sense multiple access with collision detection (CSMA/CD) access method and physical layer specifications," Institute of Electrical and Electronics Engineers, Tech. Rep., June 2006.
5. IEEE Std. 802.16e, "IEEE standard for local and metropolitan area networks, Part 16: Air interface for fixed and mobile broadband wireless access systems. Amendment 2: Physical and medium access control layers for combined fixed and mobile operation in licensed bands," Institute of Electrical and Electronics Engineers (IEEE), Tech. Rep., Dec. 2005.
6. E. 3rd Generation Partnership Project (3GPP)., "Universal mobile telecommunications system (UMTS); multiplexing and channel coding (FDD) 3GPP TS 25.212, version 6.10.0, release 6," European Telecommunications Standards Institute (ETSI), Tech. Rep., 2006.
7. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding," in Proc. IEEE International Conference on Communications (ICC), Geneva, Switzerland, May 1993, pp. 1064-1070.
8. X.-Y. Hu, E. Eleftheriou, and D. M. Arnold, "Regular and irregular progressive edge-growth Tanner graphs," IEEE Trans. Inform. Theory vol. 51, pp. 386-398, Jan. 2005.
9. J. Craddock, M. Flanagan, and A. Fagan, "On a class of high-girth LDPC codes based on finite multidimensional lattices," in Proc. International ITG Conference on Source and Channel Coding (SCC), Ulm, Germany, Jan. 2008.
10. B. Baumgartner, M. Reinhard, G. Richter, and M. Bossert, "Performance of forward error correction for IEEE 802.16e," in Proc. 10th International OFDM Workshop (InOWo), Hamburg, Germany, Aug. 2005.
11. P. Elias, "Coding for noisy channels," in IRE National Convention Record, ser. part 4, 1955, pp. 37-47.
12. R. Johannesson and K. S. Zigangirov, Fundamentals of Convolutional Coding. IEEE Press, 1999.
13. S. Dolinar, D. Divsalar, and F. Pollara, "Turbo code performance as a function of code block size," in Proc. IEEE International Symposium on Information Theory (ISIT), Cambridge, MA, USA, Aug. 1998, p. 32.
14. Communications Systems and Research Section, JPL. Code imperfectness. Website. [Online]. Available: http://www331.jpl.nasa.gov/public/ imperfectness.html
15. S. Haykin, Digital Communications. John Wiley and Sons, Inc., 1988.
16. L. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inform. Theory, vol. 20, pp. 284-287, Mar. 1974.
17. J. Huber, Trelliscodierung (in German), ser. Nachrichtentechnik. Erlangen, Germany: Springer-Verlag Berlin Heidelberg, 1992.
18. J. Heller and I. Jacobs, "Viterbi decoding for satellite and space communication," IEEE Trans. Commun. Technol., vol. 19, no. 5, pp. 835-848, Oct. 1971.
19. A. Viterbi, "Error-bounds for convolutional codes and an asymptotically optimum decoding algorithm," IEEE Trans. Inform. Theory, vol. 13, no. 2, pp. 260-269, Apr. 1967.
20. S. Huettinger, "Analysis and design of power-efficient coding schemes," Ph.D. dissertation, University of Erlangen-Nuremberg, Erlangen, Germany, 2004.
21. J. G. Proakis, Digital Communications, S. W. Director, ed. McGraw-Hill Higher Education, 2001.
22. R. Urbanke. LdpcOpt - a fast and accurate degree distribution optimizer for LDPC ensembles. Website. [Online]. Available: http://lthcwww.epfl.ch/ research/ldpcopt/index.php
23. M. Tanner, "A recursive approach to low complexity codes," IEEE Trans. Inform. Theory, vol. 27, no. 5, pp. 533-547, Sept. 1981.
24. X.-Y. Hu, M. Fossorier, and E. Eleftheriou, "On the computation of the minimum distance of low-density parity-check codes," in Proc. IEEE International Conference on Communications (ICC), Paris, France, June 2004.
25. R. G. Gallager, Information Theory and Reliable Communication. John Wiley and Sons, 1968.
26. C. Shannon, "Probability of error for optimal codes in a Gaussian channel," Bell System Technical J., vol. 38, pp. 611-656, May 1959.
27. S. Peeters, "Vergleich von Kanalcodierverfahren," Studienarbeit (in German), University of Erlangen-Nuremberg, Erlangen, Germany, Aug. 1998.
28. G. Wiechman and I. Sason, "An improved sphere-packing bound for finite-length codes on symmetric memoryless channels," Submitted to IEEE Trans. Inform. Theory, Mar. 2007.
29. G. Wiechman, "Private communication," Apr. 2007, by e-mail.
30. J.-P. Adoul, "Error intervals and cluster density in channel modeling (corresp.)," IEEE Trans. Inform. Theory, vol. 20, no. 1, pp. 125-129, Jan. 1974.
31. J. B. Huber, "Codierung fuer gedaechtnisbehaftete kanaele (in German)," Ph.D. dissertation, Hochschule der Bundeswehr Muenchen, Munich, Germany, Apr. 1982.
32. T. Hehn, J. Huber, S. Laendner, and O. Milenkovic, "Multiple-bases belief-propagation decoding for short block-codes," in Proc. IEEE International Symposium on Information Theory (ISIT), Nice, France, June 2007, pp. 311-315.
33. T. Hehn, J. Huber, O. Milenkovic, and S. Laendner, "Multiple-bases belief-propagation decoding of high-density cyclic codes," submitted to IEEE Trans. Commun., 2007.