Design of low-density parity-check codes for modulation and detection

IEEE Transactions on Communications

Volumn 52, Issue 4, 2004, Pages 670-678

  Ten Brink, Stephan ^a   Kramer, Gerhard ^a   Ashikhmin, Alexei ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

Fading; Iterative decoding; Low density parity check (LDPC) codes; Multiple input; Multiple output (MIMO) detection; Mutual information

Indexed keywords

ANTENNA ARRAYS; COMMUNICATION CHANNELS (INFORMATION THEORY); CURVE FITTING; DECODING; FADING (RADIO); GAUSSIAN NOISE (ELECTRONIC); PHASE SHIFT KEYING; TELECOMMUNICATION LINKS; TURBO CODES; WIRELESS TELECOMMUNICATION SYSTEMS;

ITERATIVE DECODING; LOW-DENSITY PARITY-CHECK CODES; MULTIPLE-INPUT MULTIPLE-OUTPUT DETECTION; MUTUAL INFORMATION;

ERROR CORRECTION;

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

References (46)

1. R. G. Gallager, "Low-density parity-check codes," IEEE Trans. Inform. Theory, vol. IT-8, pp. 21-28, Jan. 1962.
2. M. G. Luby, M. Mitzenmacher, M. A. Shokrollahi, and D. A. Spielman, "Efficient erasure correcting codes," IEEE Trans. Inform. Theory, vol. 47, pp. 569-584, Feb. 2001.
3. T. J. Richardson and R. L. Urbanke, "The capacity of low-density parity-check codes under message-passing decoding," IEEE Trans. Inform. Theory, vol. 47, pp. 599-618, Feb. 2001.
4. T. J. Richardson, A. Shokrollahi, and R. L. Urbanke, "Design of capacity-approaching low-density parity-check codes," IEEE Trans. Inform. Theory, vol. 47, pp. 619-637, Feb. 2001.
5. S. Y. Chung, G. D. Forney, T. J. Richardson, and R. Urbanke, "On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit," IEEE Commun. Lett., vol. 5, pp. 58-60, Feb. 2001.
6. S. ten Brink, "Convergence behavior of iteratively decoded parallel concatenated codes," IEEE Trans. Commun., vol. 49, pp. 1727-1737, Oct. 2001.
7. D. Divsalar, S. Dolinar, and F. Pollara, "Low complexity turbo-like codes," in Proc. 2nd Int. Symp. Turbo Codes, Sept. 2000, pp. 73-80.
8. H. El Gamal and A. R. Hammons, Jr., "Analyzing the turbo decoder using the Gaussian approximation," IEEE Trans. Inform. Theory, vol. 47, pp. 671-686, Feb. 2001.
9. M. Tuechler, S. ten Brink, and J. Hagenauer, "Measures for tracing convergence of iterative decoding algorithms," in Proc. 4th Int. ITG Conf. Source and Channel Coding, Berlin, Germany, Jan. 2002, pp. 53-60.
10. G. Ungerboeck, "Channel coding with multilevel/phase signals," IEEE Trans. Inform. Theory, vol. IT-28, pp. 55-67, Jan. 1982.
11. U. Wachsmann, R. F. H. Fischer, and J. B. Huber, "Multilevel codes: Theoretical concepts and practical design rules," IEEE Trans. Inform. Theory, vol. 45, pp. 1361-1391, July 1999.
12. G. Caire, G. Taricco, and E. Biglieri, "Bit-interleaved coded modulation," IEEE Trans. Inform. Theory, vol. 44, pp. 927-946, May 1998.
13. S. M. Alamouti, "A simple transmit diversity technique for wireless communications," IEEE J. Select. Areas Commun., vol. 16, pp. 1451-1458, Oct. 1998.
14. V. Tarokh, H. Jafarkani, and A. R. Calderbank, "Space-time block codes from orthogonal designs," IEEE Trans. Inform. Theory, vol. 45, pp. 1456-1467, July 1999.
15. H. El Gamal and M. O. Damen, "Universal space-time coding," IEEE Trans. Inform. Theory, vol. 49, pp. 1097-1119, May 2003.
16. A. M. Tonello, "Space-time bit-interleaved coded modulation with an iterative decoding strategy," in Proc. Vehicular Technology Conf., Sept. 2000, pp. 473-478.
17. A. van Zelst, R. van Nee, and G. Awater, "Turbo-BLAST and its performance," in Proc. Vehicular Technology Conf., vol. 2, May 2001, pp. 1282-1286.
18. A. Stefanov and T. Duman, "Turbo-coded modulation for systems with transmit and receive antenna diversity over block fading channels: System model, decoding approaches, and practical considerations," IEEE J. Select. Areas Commun., vol. 19, pp. 958-968, May 2001.
19. C. Schlegel and A. Grant, "Concatenated space-time coding," in Proc. Personal, Indoor and Mobile Radio Communications Conf., vol. 1, San Diego, CA, Sept. 2001, pp. C139-C143.
20. S. ten Brink and B. M. Hochwald, "Detection thresholds of iterative MIMO processing," in Proc. Int. Symp. Information Theory, July 2002, p. 22.
21. A. Steiner, M. Peleg, and S. Shamai (Shitz), "Iterative decoding of space-time differentially coded unitary matrix modulation," IEEE Trans. Signal Processing, vol. 50, pp. 2385-2395, Oct. 2002.
22. B. M. Hochwald and S. ten Brink, "Achieving near-capacity on a multiple-antenna channel," IEEE Trans. Commun., vol. 51, pp. 389-399, Mar. 2003.
23. J. Boutros, N. Gresset and L. Brunel, "Turbo coding and decoding for multiple antenna channels," in Proc. 3rd Int. Symp. Turbo Codes, Related Topics, Brest, France, Sept. 1-5, 2003, pp. 185-186.
24. S. Haykin and M. Sellathurai, "Turbo-BLAST with multi-loop feedback receiver," in Proc. 3rd Int. Symp. Turbo Codes, Related Topics, Brest, France, Sept. 1-5, 2003, pp. 195-202.
25. K. R. Narayanan and J. Li, "Bandwidth-efficient low-density parity-check coding using multilevel coding and iterative multistage decoding," in Proc. 2nd Int. Symp. Turbo Codes, Related Topics, Brest, France, Sept. 4-7, 2000, pp. 165-168.
26. R. Narayanaswami, "Coded modulation with low-density parity-check codes," Master's thesis, Dept. Elect. Eng., Texas A & M Univ., College Station,TX, 2001.
27. B. Lu, X. Wang, and K. Narayanan, "LDPC-based space-time coded OFDM systems over correlated fading channels: Performance analysis and receiver design," IEEE Trans. Commun., vol. 50, pp. 74-88, Jan. 2002.
28. J. Hou, P. H. Siegel, and L. B. Milstein, "Design of LDPC-coded MIMO systems with EXIT chart," in Proc. 40th Annu. Allerton Conf. Communication, Control, Computers, Allerton, IL, Oct. 2002, pp. 227-236.
29. J. Hou, P. H. Siegel, L. B. Milstein, and H. D. Pfister, "Capacity-approaching bandwidth-efficient coded modulation schemes based on low-density parity-check codes," IEEE Trans. Inform. Theory, vol. 49, pp. 2141-2155, Sept. 2003.
30. A. Ashikhmin, G. Kramer, and S. ten Brink, "Extrinsic information transfer functions: A model and two properties," in Proc. Conf. Information Science and Systems, Princeton, NJ, Mar. 20-22, 2002, pp. 742-747.
31. S. ten Brink, G. Kramer, and A. Ashikhmin, "Low-density parity-check modulation," in Proc. Workshop Concepts in Information Theory: A Tribute to Jim Massey, Breisach, Germany, June 26-28, 2002, pp. 54-57.
32. M. Tüchler, "Design of serially concatenated systems for long or short block lengths," IEEE Trans. Commun., vol. 52, pp. 209-218, Feb. 2004.
33. G. Caire, D. Burshtein, and S. Shamai (Shitz), "LDPC coding for interference mitigation at the transmitter," in Proc. 40th Annu. Allerton Conf. Communication, Control, Computers, Allerton, IL, Oct. 2002, pp. 217-226.
34. S. ten Brink and G. Kramer, "Turbo processing for scalar and vector channels," in Proc. 3rd Int. Symp. Turbo Codes, Related Topics, Brest, France, Sept. 1-5, 2003, pp. 23-30.
35. ____, "Design of repeat-accumulate codes for iterative detection and decoding," IEEE Trans. Signal Processing, vol. 51, pp. 2764-2772, Nov. 2003.
36. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near-Shannon limit error-correcting coding and decoding: Turbo codes," in Proc. Int. Conf. Communications, vol. 41, May 1993, pp. 1064-1070.
37. J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," IEEE Trans. Inform. Theory, vol. 42, pp. 429-445, Mar. 1996.
38. E. Sharon, A. Ashikhmin, and S. Litsyn, "EXIT functions for the Gaussian channel," in Proc. 40th Annu. Allerton Conf. Communication, Control, Computers, Allerton, IL, Oct. 2003, pp. 972-981.
39. M. A. Shokrollahi, "New sequences of linear time erasure codes approaching the channel capacity," in Proc. 13th Conf. Applied Algebra, Error Correcting Codes, and Cryptography, Berlin, Germany, 1999, pp. 65-76.
40. M. Tuechler and J. Hagenauer, "EXIT charts and irregular codes," in Proc. 2002 Conf. Information Sciences and Systems, Princeton, NJ, Mar. 2002, pp. 748-753.
41. E. Biglieri, J. Proakis, and S. Shamai (Shitz), "Fading channels: Information theoretic and communication aspects," IEEE Trans. Inform. Theory, vol. 44, pp. 2619-2692, Oct. 1998.
42. I. E. Telatar, "Capacity of multi-antenna Gaussian channels," Eur. Trans. Telecommun., vol. 10, pp. 585-595, Nov. 1999.
43. G. J. Foschini, "Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas," Bell Labs. Tech. J., vol. 1, no. 2, pp. 41-59, 1996.
44. "Special issue on MIMO wireless communications," IEEE Trans. Signal Processing, vol. 51, pp. 2709-2881, Nov. 2003.
45. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in C. New York: Cambridge Univ. Press, 1997.
46. E. Sharon, A. Ashikhmin, and S. Litsyn, "EXIT functions for continuous channels - Part I: Constituent codes," IEEE Trans. Commun., submitted for publication.