Low-density parity-check codes Gaussian channels with erasures

IEEE Transactions on Information Theory

Volumn 49, Issue 7, 2003, Pages 1801-1809

  Ha, Jeongseok ^a   McLaughlin, Steven W ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Gaussian approximation; Gaussian noise; Low density parity check codes (LDPCCs); Low density; Random erasures

Indexed keywords

APPROXIMATION THEORY; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SIMULATION; MAGNETIC RECORDING; PROBABILITY; WHITE NOISE;

ADDITIVE WHITE GAUSSIAN NOISE; LOW-DENSITY PARITY-CHECK CODES;

CODES (SYMBOLS);

EID: 0037767621     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2003.813480     Document Type: Letter

References (14)

1. R. G. Gallager, "Low-density parity check does," IRE Trans. Inform. Theory, vol. IT-8, pp. 21-22, Jan. 1962.
2. ____, Low-Density Parity Check Codes. Cambridge, MA: MIT Press, 1963.
3. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding," in Proc. IEEE Int. Conf. Communications, Geneva, Switzerland, May 1993, pp. 1064-1070.
4. D. J. C. MacKay and R. M. Neal, "Near Shannon limit performance of low-density parity-check codes," Electron. Lett., vol. 32, pp. 1645-1646, Aug. 1996.
5. D. J. C. MacKay, "Good error-correcting codes based on very sparse matrices," IEEE Trans. Inform. Theory, vol. 45, pp. 399-431, Mar. 1999.
6. M. Sipser and D. Spielman, "Expander codes," IEEE Trans. Inform. Theory, vol. 42, pp. 1710-1722, Nov. 1996.
7. M. Luby, M. Mitzenmacher, A. Shokrollahi, D. Spielman, and V. Stemann, "Practical loss-resilient codes," in Proc. 29th Annu. ACM Symp. Theory of Computing, 1997, pp. 150-159.
8. T. Richardson and R. Urbanke, "The capacity of low-density parity-check codes under message-passing decoding," IEEE Trans. Inform. Theory, vol. 47, pp. 599-618, Feb. 2001.
9. S.-Y. Chung, "On the construction of some capacity-approaching coding schemes," Ph.D. dissertation, MIT, Cambridge, MA, 2000.
10. S.-Y. Chung, T. Richardson, and R. Urbanke, "Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation," IEEE Trans. Inform. Theory, vol. 47, pp. 657-670, Feb. 2001.
11. T. Richardson, A. Shokrollahi, and R. Urbanke, "Design of capacity-approaching irregular low-density parity-check codes," IEEE Trans. Inform. Theory, vol. 47, pp. 619-637, Feb. 2001.
12. M. Luby, M. Mitzenmacher, A. Shokrollahi, and D. Spielman, "Analysis of low density codes and improved designs using irregular graphs," In Proc. 30th Annu. ACM Symp. Theory of Computing, 1998, pp. 249-258.
13. K. Price and R. Storn, "Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces," J. Global Optimiz., vol. 11, pp. 341-359, 1997.
14. M. Yang and W. Ryan, "Design of LDPC codes for the burst-erasure channel with AWGN,", paper, to be published.