The Chen-Reed-Helleseth-Truong decoding algorithm and the Gianni-Kalkbrenner Gröbner shape theorem

Applicable Algebra in Engineering, Communications and Computing

Volumn 13, Issue 3, 2002, Pages 209-232

  Caboara, Massimo ^a   Mora, Teo ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); POLYNOMIALS; THEOREM PROVING;

CHEN-REED-HELLESETH-TRUONG DECODING ALGORITHM; GIANNI-KALKBRENNER GROBNER SHAPE THEOREM;

DECODING;

EID: 0036745622     PISSN: 09381279     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002000200097     Document Type: Article

References (13)

1. Alonso, M. E., Marianari, M. G., Mora, T.: The big mother of all dualities: Möller algorithm, Communications in Algebra, to appear (2002)
2. Caboara, M., Mora, T.: Some notes on solving polynomial equation systems over a finite field, Draft (2002)
3. Caboara, M., Mora, T., Sala, M.: Fast decoding of cyclic codes via the syndrome variety, Preprint (2002)
4. Chen, X., Reed, I. S., Helleseth, T., Truong, T. K.: Algebraic Decoding of Cyclic Codes: a Polynomial Ideal Point of View, Cont. Math., 168, 15-22 (1994)
5. Faugère, J. C., Gianni, P., Lazard, D., Mora, T.: Efficient computation of zero-dimensional Gröbner bases by change of ordering, Journal of Symbolic Computation, 16(4), 329-344 (1993)
6. Forney, G. D. Jr.: On Decoding BCH Codes, IEEE Trans. on Information Theory, IT-10, 549-557, (1965)
7. Gianni, P.: Properties of Gröbner Bases under Specialization, Lect. N. Comp. Sci. 378, pp. 293-297. Berlin, Heidelberg, New York: Springer, 1989
8. Kalkbrenner, M.: Solving Systems of Algebraic Equations Using Gröbner Bases, Lect. N. Comp. Sci. 378, pp. 282-292, Berlin, Heidelberg, New York: Springer, 1989
9. Lazard, D.: Ideal bases and Primary Decomposition: Case of two Variables. J. Symb. Comp., 1, 261-270 (1985)
10. Loustaunau, P., York, E. V.: On the Decoding of Cyclic Codes Using Gröbner Bases. J. AAECC, 8, 469-483 (1997)
11. Mora, T., Traverso, C.: Preprint (1992)
12. Mora, F.: Some remarks around a remark by Macaulay, invited lecture in Rhine Workshop on Computer Algebra, Karlsruhe, March 2002
13. Zharkov, A. Yu., Blinkov, Yu. A.: Involutive approach to solving systems of algebraic equations, Proc. IMACS '93, 11-16