On error-and-erasure decoding of cyclic codes

IEEE Transactions on Information Theory

Volumn 38, Issue 2, 1992, Pages 489-496

  Shahri, H ^a   Tzeng, K K ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b LEHIGH UNIVERSITY   (United States)

Author keywords

BCH cod; convolution; cyclic coding; Error and erasure decoding; Fourier transform; Galois field; ing

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS;

CYCLIC CODES; ERROR AND ERASURE DECODING; SHIFT REGISTER SYNTHESIS ALGORITHMS;

CODES, SYMBOLIC;

EID: 0026837073     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.119709     Document Type: Article

References (12)

1. G. D. Forney, Jr., “On decoding BCH codes,” IEEE Trans. Inform. Theory, vol. IT-11, pp. 549–557, Oct. 1965.
2. C. R. P. Hartmann and K. K. Tzeng, “Generalizations of the BCH bound,” Inform. Contr., vol. 20, pp. 489–498, 1972.
3. C. R. P. Hartmann and K. K. Tzeng, “Decoding beyond the BCH bound using multiple sets of syndrome sequences,” IEEE Trans. Inform. Theory, vol. IT-20, pp. 292–295, Mar. 1974.
4. P. H. Chen, “Multisequence linear shift-register synthesis and its application,” IEEE Trans. Commun., vol. 24, pp. 438–440, Apr. 1976.
5. P. Stevens, “Extension of the BCH decoding algorithm to decode binary cyclic codes up to their maximum error correction capabilities,” IEEE Trans. Inform. Theory, vol. 34, pp. 1332–1340, Sept. 1988.
6. G. L. Feng and K. K. Tzeng, “A generalized Euclidean algorithm for multisequence shift-register synthesis,” IEEE Trans. Inform. Theory, vol. 35, pp. 584–594, May 1989.
7. G. L. Feng and K. K. Tzeng, “Shift-register synthesis for t-sequences,” presented at IEEE Int. Symp. Inform. Theory, St. Jovite, PQ, Canada, Sept. 1983; also “A generalization of the Berlekamp-Massey algorithm for multisequence shift-register synthesis with applications to decoding cyclic codes,” IEEE Trans. Inform. Theory, vol. 37, pp. 1274–1287, Sept. 1991.
8. G. L. Feng and K. K. Tzeng, “Decoding cyclic and BCH codes up to the Hartmann-Tzeng and the Roos bounds,” presented at IEEE Int. Symp. Inform. Theory, San Diego, CA, Jan. 14–19, 1990.
9. P. Stevens, “Errorerasure decoding of binary cyclic codes, up to a particular instance of the Hartmann-Tzeng bound,” IEEE Trans. Inform. Theory, vol. 36, pp. 1144–1149, Sept. 1990.
10. W. W. Peterson and E. J. Weldon Jr., Error Correcting Codes, 2nd ed. Cambridge, MA: MIT Press, 1972.
11. R. E. Blahut, Theory and Practice of Error Control Codes. New York: Addison-Wesley, 1983.
12. A. Akhtar and H. Shahri, “GFCALC: A software package for Galois field arithmetic.” public domain software.