On parity-check collections for iterative erasure decoding that correct all correctable erasure patterns of a given size

IEEE Transactions on Information Theory

Volumn 53, Issue 2, 2007, Pages 823-828

  Hollmann, Henk D L ^a   Tolhuizen, Ludo M G M ^a  

^a PHILIPS RESEARCH LABORATORIES   (Netherlands)

Author keywords

Erasure decoding; Hamming code; Iterative decoding; Parity check equations; Stopping set

Indexed keywords

HAMMING DISTANCE; INFORMATION THEORY; SET THEORY;

ERASURE DECODING; PARITY-CHECK EQUATIONS; STOPPING SET;

ITERATIVE DECODING;

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

References (7)

1. C. Di, D. Proietti, I. E. Telatar, T. J. Richardson, and R. L. Urbanke, "Finite-length analysis of low-density parity-check codes on the binary erasure channel," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1570-1579, Jun. 2002.
2. J. H. Weber and K. A. S. Abdel-Ghaffar, "Stopping set analysis for Hamming codes," in Proc. 2005 IEEE Information Theory Workshop, Rotorua, New Zealand, Aug./Sep. 2005, pp. 244-247.
3. J. H. Weber and K. A. S. Abdel-Ghaffar, "Stopping and dead-end sets for binary Hamming codes," in Proc. 26th Symp. Information Theory in the Benelux, Brussels, Belgium, May 2005, pp. 165-172.
4. M. Schwartz and A. Vardy, "On the stopping distance and the stopping redundancy of codes," in Proc. 2005 IEEE Int. Symp. Information Theory, Adelaide, Australia, Sep. 2005, pp. 975-979.
5. M. Schwartz and A. Vardy, "On the stopping distance and the stopping redundancy of codes," IEEE Trans. Inf. Theory, vol. 52, no. 3, pp. 922-932, Mar. 2006.
6. H. D. L. Hollman and L. M. G. M. Tolhuizen, "Generating parity check equations for bounded-distance iterative erasure decoding of even weight codes," in Proc. 27th Symp. Information Theory in the Benelux, Noordwijk, The Netherlands, Jun. 2006, pp. 17-24.
7. H. D. L. Hollman and L. M. G. M. Tolhuizen, "Generic erasure correcting sets: Bounds and constructions," J. Comb. Theory, ser. A, vol. 113, pp. 1746-1759, Nov. 2006.