On systematic generator matrices for Reed-Solomon codes

IEEE Transactions on Information Theory

Volumn 56, Issue 6, 2010, Pages 2549-2550

  Versfeld, Daniel J J ^a   Ridley, James N ^d   Ferreira, Hendrik C ^b   Helberg, Albert S J ^c  

^a UNIVERSITY OF THE WITWATERSRAND   (South Africa)

^b UNIVERSITY OF JOHANNESBURG   (South Africa)

^c NORTH WEST UNIVERSITY   (South Africa)

^d NONE

Author keywords

Encoding; Erasures only decoding; Error correction coding; Generator matrix; Reed Solomon codes

Indexed keywords

ENCODING; ERASURES-ONLY DECODING; ERROR CORRECTION CODING; GENERATOR MATRIX; IDENTITY MATRICES;

ENCODING (SYMBOLS); REED-SOLOMON CODES;

DECODING;

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

References (9)

1. W. C. Huffman and V. Pless, Fundamentals of Error-Correcting Codes. Cambridge, U.K.: Cambridge Univ. Press, 2003.
2. G. Forney, "On decoding BCH codes," IEEE Trans. Inf. Theory, vol.11, no.4, pp. 549-557, Oct. 1965.
3. I. Reed and G. Solomon, "Polynomial codes over certain finite fields," SIAM J. Appl. Math., vol.8, pp. 300-304, 1960.
4. L. Rizzo, "Effective erasure codes for reliable computer communication protocols," ACM Comput. Commun. Rev., vol.27, pp. 24-36, Apr. 1997.
5. E. Berlekamp, "Long block codes which use soft decisions and correct erasure bursts without interleaving," in Proc. National Telecommunications Conf., Los Angeles, CA, 1977, pp. 1-2.
6. A. J. McAuley, "Reliable broadband communication using a burst erasure correcting code," in Proc. ACM SIGCOMM, Sep. 1990, vol.20, Special Issue Computer Communication Review, pp. 297-306.
7. Y. Xu and T. Zhang, "Variable shortened-and-punctured Reed-Solomon codes for packet loss protection," IEEE Trans. Broadcast., vol.48, no.3, pp. 237-245, Sep. 2002.
8. B. Kamali and P. Morris, "Application of erasure-only decoded Reed-Solomon codes in cell recovery for congested ATM networks," in Proc. Vehicular Technology Conf., Sep. 2000, pp. 982-986.
9. J. Blömer, M. Kalfane, R. Karp, M. Karpinski, M. Luby, and D. Zuckerman, An XOR-Based Erasure Resilient Coding Scheme International Computer Science Institute, 1995, Tech. Rep. TR-95-1048