General error locator polynomials for binary cyclic codes with t ≤ 2 and n < 63

IEEE Transactions on Information Theory

Volumn 53, Issue 3, 2007, Pages 1095-1107

  Orsini, Emmanuela ^a   Sala, Massimiliano ^b  

^a UNIVERSITY OF MILAN   (Italy)

^b UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

Cyclic codes; Decoding procedure; Gr bner bases

Indexed keywords

ALGORITHMS; DECODING; POLYNOMIALS;

CYCLIC CODES; ERROR LOCATOR;

BINARY CODES;

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

References (14)

1. M. Caboara and T. Mora, "The Chen-Reed-Helleseth-Truong decoding algorithm and the Gianni-Kalkbrenner-Gröbner shape theorem," AAECC, no. 13, pp. 209-232, 2002.
2. X. Chen, I. S. Reed, T. Helleseth, and K. Truong, "Use of Gröbner bases to decode binary cyclic codes up to the true minimum distance," IEEE Trans. Inf. Theory, vol. 40, pp. 1654-1661, 1994.
3. A. B. Cooper, III, "Direct solution of BCH decoding equations," Commun., Cont. Sign. Proc., pp. 281-286, 1990.
4. A. B. Cooper, III, "Finding BCH error locator polynomials in one step," Electron. Lett., vol. 27, pp. 2090-2091, 1991.
5. P. Fitzpatrick, "On the key equation," IEEE Trans. Inf. Theory, vol. 41, pp. 1290-1302, 1995.
6. Lidl, Rudolf, Niederreiter, and Harald, Introduction to Finite Fields and Their Applications. Cambridge, U.K.: Cambridge University Press, 1986.
7. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North Holland, 1977.
8. T. Mora, E. Orsini, and M. Sala, "General error locator polynomials for binary cyclic codes with t ≤ 2 and n < 63," BCRI Preprint, 2005.
9. T. Mora and M. Sala, "On the Groebner bases for some symmetric systems and their application to coding theory," JSC, no. 35, pp. 177-194, 2003.
10. S. Lin and E. J. Weldon, Jr, "Long BCH codes are bad," Inf. Contr., vol. 11, no. 4, pp. 445-451, Oct. 1967.
11. E. Orsini, "General error locator polynomials for binary cyclic codes with t ≤ 2 and n < 63," in MEGA2005, Alghero, Italy, 2005.
12. E. Orsini and M. Sala, "Correcting errors and erasures via the syndrome variety," J. Pure Appl. Algebra, vol. 200, pp. 191-226, 2005.
13. W. W. Peterson and E. J. Weldon, Jr, Error Correcting Codes. Cambridge, MA: MIT Press, 1972.
14. M. Sala, "Gröbner bases and distance of cyclic codes," AAECC, vol. 13, no. 2, pp. 137-162, 2002.