On acceptance criterion for efficient successive errors-and-erasures decoding of reed-solomon and BCH codes

IEEE Transactions on Information Theory

Volumn 43, Issue 5, 1997, Pages 1477-1488

  Kamiya, Norifumi ^a,b  

^a IEEE   (Japan)

^b NEC CORPORATION   (Japan)

Author keywords

Decoding algorithms; Decoding complexity; Generalized minimum distance decoding; Reed Solomon codes; Soft decisions; Successive errors and erasures decoding

Indexed keywords

ALGORITHMS; BLOCK CODES; CODING ERRORS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; FADING (RADIO); PERFORMANCE; POLYNOMIALS; WHITE NOISE;

DECODING ALGORITHMS; GENERALIZED MINIMUM DISTANCE DECODING; REED-SOLOMON CODES; SOFT DECISIONS; SUCCESSIVE ERRORS AND ERASURES DECODING;

DECODING;

EID: 0031234379     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.623146     Document Type: Article

References (9)

1. E. R. Berlekamp, "Bounded distance +1 soft-decision Reed-Solomon decoding," IEEE Trans. Inform. Theory, vol. 42, pp. 704-720, May 1996.
2. G. Einarsson and C. Sundberg, "A note on soft decision decoding with successive erasures," IEEE Trans. Inform. Theory, vol. IT-22, pp. 88-96, Jan. 1976.
3. G. D. Forney, Jr., "Generalized minimum distance decoding," IEEE Trans. Inform. Theory, vol. IT-12, pp. 125-131, Apr. 1966.
4. N. Kamiya, "On multisequence shift register synthesis and generalized-minimum-distance decoding of Reed-Solomon codes," Finite Fields and Their Applications, vol. 1, no. 4, pp. 440-457, Oct. 1995.
5. S. M. Reddy and J. P. Robinson, "Random error and burst error correction by iterated codes," IEEE Trans. Inform. Theory, vol. IT-18, pp. 182-185, Jan. 1972.
6. U. K. Sorger, "A new Reed-Solomon code decoding algorithm based on Newton's interpolation," IEEE Trans. Inform. Theory, vol. 39, pp. 358-365, Mar. 1993.
7. Y. Sugiyama, M. Kasahara, S. Hirasawa, and T. Namekawa, "An erasures-and-errors decoding algorithm for Goppa codes," IEEE Trans. Inform. Theory, vol. IT-22, pp. 238-241, Mar. 1976.
8. D. J. Taipale and M. B. Pursley, "An improvement to generalized-minimum-distance decoding," IEEE Trans. Inform. Theory, vol. 37, pp. 167-172, Jan. 1991.
9. D. J. Taipale and M. J. Seo, "An efficient soft-decision Reed-Solomon decoding algorithm," IEEE Trans. Inform. Theory, vol. 40, pp. 1130-1139, July 1994.