On decoding of both errors and erasures of a Reed-Solomon code using an inverse-free Berlekamp-Massey algorithm

IEEE Transactions on Communications

Volumn 47, Issue 10, 1999, Pages 1488-1494

  Jeng, Jyh Horng ^a   Truong, Trieu Kien ^a  

^a I SHOU UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; C (PROGRAMMING LANGUAGE); CODES (SYMBOLS); COMPUTER SIMULATION; ERROR CORRECTION; POLYNOMIALS;

BERLEKAMP-MASSEY ALGORITHM; REED-SOLOMON CODES;

DECODING;

EID: 0033320792     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/26.795817     Document Type: Article

References (13)

1. T. K. Truong, J. H. Jeng, and K. C. Hung, "Inversionless decoding of both errors and erasures of Reed-Solomon code," IEEE Trans. Commun., vol. 46, pp. 973-976, Aug. 1998.
2. S. B. Wicker and V. K. Bhargava, Reed-Solomon Codes and Their Application. New York: IEEE Press, 1994.
3. C. Basile et al., "The U.S. HDTV standard the grand," IEEE Spectrum, vol. 32, pp. 36-45, Apr. 1995.
4. E. R Berlekamp, Algebraic Coding Theory. New York: McGraw-Hill, 1968.
5. J. L. Massey, "Shift-register synthesis and BCH decoding," IEEE Trans. Inform. Theory, vol. IT-15, pp. 122-127, Jan. 1969.
6. Y. Sugiyama, M. Kasahara, S Hirasawa, and T. Namekawa, "A method for solving Key equation for decoding Goppa codes," Inf. Contr., vol. IT, Jan. 1975.
7. T. K. Truong, W. L. Eastman, I. S. Reed, and I. S. Hsu, "Simplified procedure for correcting both errors and erasure of Reed-Solomon code using Euclidean algorithm," Proc. Inst. Elect. Eng., vol. 135, pt. E, no. 6, pp. 318-324, Nov. 1988.
8. Forney, Jr., "On decoding BCH codes," IEEE Trans. Inform. Theory, vol. IT-11, pp. 549-557, Oct. 1965.
9. I. S. Reed, T. K. Truong, and R. L. Miller, "Simplified algorithm for correcting both errors and erasures of Reed-Solomon codes," Proc. Inst. Elect. Eng., vol. 126, pp. 961-963, Oct. 1979.
10. R. E. Blahut, Theory and Practice of Error Control Codes. Reading, MA: Addison-Wesley, 1984.
11. I. S. Hsu, T. K. Truong, L. J. Deutsch, E. H. Satorius, and I. S. Reed, "A comparison of VLSI architectures for time and transform domain decoding of Reed-Solomon codes," Jet Propulsion Laboratory, Pasadena, CA, TDA Progress Rep. 42-92, Oct.-Dec. 1989, pp. 63-81, Jan. 1988.
12. S. B Wicker, Error Control Systems for Digital Communication and Storage. Englewood Cliffs, NJ: Prentice-Hall, 1995.
13. m)," IEEE Trans. Comput., vol. C-34, pp. 709-717, Aug. 1985.