On the Minimum Distance of Array Codes as LDPC Codes

IEEE Transactions on Information Theory

Volumn 49, Issue 12, 2003, Pages 3268-3271+3356

  Yang, Kyeongcheol ^a   Helleseth, Tor ^b  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

^b UNIVERSITY OF BERGEN   (Norway)

Author keywords

Array codes; Low density parity check (LDPC) codes; Minimum distance

Indexed keywords

BINARY CODES; DECODING; ITERATIVE METHODS; MATRIX ALGEBRA; PROBLEM SOLVING; SEARCH ENGINES;

ARRAY CODES; LOW-DENSITY PARITY-CHECK (LDPC) CODES;

SIGNAL ENCODING;

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

References (9)

1. M. Blaum and R. M. Roth, "New array codes for multiple phased burst correction," IEEE Trans. Inform. Theory, vol. 39, pp. 66-77, Jan. 1993.
2. R. G. Gallager, "Low-density parity-check codes," IRE Trans. Inform. Theory, vol. IT-8, pp. 21-28, Jan. 1962.
3. J. L. Fan, "Array codes as low-desity parity-check codes," in Proc. 2nd Int. Symp. Turbo Codes, Brest, France, Sept. 4-7, 2000, pp. 543-546.
4. D. J. C. MacKay. Encyclopedia of Sparse Graph Codes. [Online]. Available: http://wol.ra.phy.cam.ac.uk/mackay/codes/data.html
5. 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.
6. T. Mittelholzer, "Efficient encoding and minimum distance bounds of Reed-Solomon-type array codes," in Proc. 2002 IEEE Int. Symp. Information Theory (ISIT 2002), Lausanne, Switzerland, June/July 2002, p. 282.
7. T. J. Richardson, M. A. Shokrollahi, and R. L. Urbanke, "Design of capacity-approaching irregular low-density parity check codes," IEEE Trans. Inform. Theory, vol. 47, pp. 619-637, Feb. 2001.
8. R. M. Tanner, "A recursive approach to low complexity codes," IEEE Trans. Inform. Theory, vol. IT-27, pp. 533-547, Sept. 1981.
9. _, "Minimum-distance bounds by graph analysis," IEEE Trans. Inform. Theory, vol. 47, pp. 808-821, Feb. 2001.