Errors-and-erasures decoding of BCH codes

IEE Proceedings: Communications

Volumn 146, Issue 2, 1999, Pages 79-81

  Fitzpatrick, P ^a  

^a UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODING ERRORS; COMPUTATIONAL COMPLEXITY; DECODING; INTERPOLATION; POLYNOMIALS; PROBLEM SOLVING;

BERLEKAMP-MASSEY ALGORITHM; GROBNER BASIS ALGORITHM;

BINARY CODES;

EID: 0032661085     PISSN: 13502425     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-com:19990129     Document Type: Article

References (9)

1. FITZPATRICK, P.: 'On the key equation', IEEE Traits. Inf. Tlicory, 1995, 41, (5), pp. 1290-1302
2. BLACKBURN, S.R., and CHAMBERS, W.G.: 'Some remarks on an algorithm of Fitzpatrick', IEEE Tram. Inf. Tlicory, 1996, 42, (4), pp. 1269-1271
3. FITZPATRICK, P., and JENNINGS, S.M.: 'Comparison of two algorithms for decoding alternant codes', (To be published)
4. JENNINGS, S.M.: 'A Gröbner basis view of the Welch-Berlekamp alcorithm for Reed-Solomon codes', IEE Proc.. Coinpnt. Digit. Tech., 1995, 142, pp. 349-351
5. FITZPATRICK, P.: 'On the scalar rational interpolation problem', Math. Control, Signals, Syst., 1996, 9, pp. 352-369
6. BLACKBURN, S.R.: 'A generalised rational interpolation problem and the solution of the Welch-Berlekamp key equation', Des., Codes, Cryptogr., 1997, 11, pp. 223-234
7. FITZPATRICK, P.: 'New lime domain errors and erasures decoding of BCH codes', Electron. Lett., 1994, 30, (2), pp. 110-111
8. BLAHUT, R.E.: 'Theory and practice of error control codes' (Addison-Wesley, Reading, MA, 1983)
9. XIN, D.-J.: 'Homogeneous interpolation problem and key equation for decoding Reed-Solomon codes', Sei. Cliina A. 1994, 37, pp. 1387-1398