Bounds on achievable rates of LDPC codes used over the binary erasure channel

IEEE Transactions on Information Theory

Volumn 50, Issue 10, 2004, Pages 2483-2489

  Barak, Ohad ^a   Burshtein, David ^a   Feder, Meir ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL CAPACITY; CODES (SYMBOLS); DECODING; DIFFERENTIATION (CALCULUS); ITERATIVE METHODS; POLYNOMIALS; PROBABILITY; THEOREM PROVING;

BINARY ERASURE CHANNEL (BEC); ITERATIVE DECODING; LOW PARITY CHECK (LDPC) CODES;

COMMUNICATION CHANNELS (INFORMATION THEORY);

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

References (10)

1. R. G. Gallager, Low Density Parity Check Codes. Cambridge, MA: MIT Press, 1963.
2. P. Elias, "Coding for two noisy channels," in Proc. Information Theory, Third London Symp., London, U.K., 1955.
3. 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.
4. A. Shokrollahi, "Capacity-achieving sequences," in Codes, Systems and Graphical Models (IMA Volumes in Mathematics and its Applications), B. Marcus and J. Rosenthal, Eds. Berlin, Germany: Springer-Verlag, 2000, vol. 123, pp. 153-166.
5. M. A. Shokrollahi, "New sequences of linear time erasure codes approaching the channel capacity," in Proc. AAECC-13 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1999, vol. 1719, pp. 65-76.
6. D. Burshtein, M. Krivelevich, S. Litsyn, and G. Miller, "Upper bounds on the rate of LDPC codes," IEEE Trans. Inform. Theory, vol. 48, pp. 2437-2449, Sept. 2002.
7. I. Sason and R. Urbanke, "Parity-check density versus performance of binary linear block codes over memoryless symmetric channel," IEEE Trans. Inform. Theory, vol. 49, pp. 1611-1635, July 2003.
8. 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.
9. M. S. Bazaraa, H. D. Sherali, and C. M. Shetty, Nonlinear Programming, Theory and Applications, 2nd ed. New York: Wiley, 1993.
10. P. Oswald and M. A. Shokrollahi, "Capacity-achieving sequences for the erasure channel," IEEE Trans. Inform. Theory, vol. 48, pp. 3017-3028, Dec. 2002.