On the stopping redundancy of Reed-Muller codes

IEEE Transactions on Information Theory

Volumn 52, Issue 11, 2006, Pages 4867-4879

  Etzion, Tuvi ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Iterative decoding on binary erasure channel; Reed Muller codes; Simplex codes; Stopping distance; Stopping redundancy; Stopping sets

Indexed keywords

DECODING; ITERATIVE METHODS; MATRIX ALGEBRA; RECURSIVE FUNCTIONS; REDUNDANCY;

BINARY ERASURE CHANNEL; HAMMING CODE; REED-MULLER CODES; STOPPING REDUNDANCY;

CODES (SYMBOLS);

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

References (9)

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. Han and P. H. Siegel, "Improved upper bounds on stopping redundancy," IEEE Trans. Inf. Theory, submitted for publication.
3. H. D. L. Hollmann and L. M. G. M. Tolhuizen, "On parity check collections for iterative erasure decoding that correct all correctable erasure patterns of a given size," IEEE Trans. Inf. Theory, submitted for publication.
4. N. Kashyap and A. Vardy, "Stopping sets in codes from designs," in Proc. IEEE Int. Symp. Information Theory, Yokohama, Japan, Jun./Jul. 2003, p. 122.
5. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
6. N. J. A. Sloane, The On-Line Encyclopedia of Integer Sequences Sequence A102301 [Online]. Available: http://www.research.att.com/njas/sequences/
7. A. Orlitsky, K. Viswananathan, and J. Zhang, "Stopping set distribution of LDPC code ensembles," IEEE Trans. Inf. Theory, vol. 51, no. 3, pp. 929-953, Mar. 2005.
8. 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.
9. J. H. Weber and K. A. S. Abdel-Ghaffar, "Stopping set analysis for Hamming codes," in Proc. IEEE IT Soc. Information Theory Workshop on Coding and Complexity, Rotorua, New Zealand, Aug./Sep. 2005, pp. 244-247.