Comparison of constructions of irregular Gallager codes

IEEE Transactions on Communications

Volumn 47, Issue 10, 1999, Pages 1449-1454

  MacKay, David J C ^a   Wilson, Simon T ^a   Davey, Matthew C ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMMUNICATION CHANNELS (INFORMATION THEORY); ERROR CORRECTION; GRAPH THEORY; ITERATIVE METHODS; PROBABILITY; RANDOM PROCESSES;

CHANNEL CODING; ERROR CORRECTION CODING; GALLAGER CODES; GAUSSIAN CHANNELS; ITERATIVE PROBABILISTIC DECODING; RANDOM CODES;

SIGNAL ENCODING;

EID: 0033337059     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/26.795809     Document Type: Article

References (11)

1. M. C. Davey and D. J. C. MacKay, "Low density parity check codes over GF(q)," in Proc. IEEE 1998 Information Theory Workshop, June 1998, pp. 70-71.
2. _, "Low density parity check codes over GF(q)," IEEE Commun. Lett., vol. 2, pp. 165-167, June 1998.
3. R. G. Gallager, "Low density parity check codes," IRE Trans. Inform. Theory, vol. IT-8, pp. 21-28, Jan. 1962.
4. _, Low Density Parity Check Codes (Research Monograph Series no. 21). Cambridge, MA: MIT Press, 1963.
5. M. G. Luby, M. Mitzenmacher, M. A. Shokrollahi, and D. A. Spielman, "Improved low-density parity-check codes using irregular graphs and belief propagation," in Proc. IEEE Int. Symp. Information Theory (ISIT), 1998, p. 117.
6. D. J. C. MacKay, "Good error correcting codes based on very sparse matrices," IEEE Trans. Inform. Theory, vol. 45, pp. 399-431, Feb. 1999.
7. D. J. C. MacKay and R. M. Neal, "Good codes based on very sparse matrices," in Cryptography and Coding: 5th IMA Conf. (Lecture Notes in Computer Science, no. 1025), Colin Boyd, Ed. Berlin, Germany: Springer, 1995, pp. 100-111.
8. _, "Near Shannon limit performance of low density parity check codes," Electron. Lett., vol. 32, no. 18, pp. 1645-1646, Aug. 1996. Reprinted Electron. Lett., vol. 33, no. 6, pp. 457-458, Mar. 1997.
9. R. J. McEliece, D. J. C. MacKay, and J.-F. Cheng, "Turbo decoding as an instance of Pearl's 'belief propagation' algorithm," IEEE J. Select. Areas Commun., vol. 16, pp. 140-152, Feb. 1998.
10. V. Sorokine, F. R. Kschischang, and S. Pasupathy, "Gallager codes for CDMA applications - II: Implementations, complexity and system capacity," IEEE Trans. Commun., submitted for publication.
11. D. A. Spielman, "Linear-time encodable and decodable error-correcting codes," IEEE Trans. Inform. Theory, vol. 42, Nov. 1996.