On codes from norm-trace curves

The main results of this paper are derived by using only simple Grobner basis techniques. We present a new construction of evaluation codes from Miura-Kamiya curves C"a"b. We estimate the minimum distance of the codes and estimate the minimum distance of a class of related one-point geometric Goppa codes. With respect to these estimates the new codes perform at least as well as the related geometric Goppa codes. In particular we consider codes from norm-trace curves. We show that our estimates give actually the true minimum distance of these codes. The new codes from norm-trace curves perform rather well. In many cases much better than the corresponding geometric Goppa codes. It turns out that an alternative description of the new codes from norm-trace curves can be made by using Hoholdt et al.'s in: V.S. Pless, W.C. Huffman (Eds.), Handbook of Coding Theory, Vol. 1, Elsevier, Amsterdam, 1998, pp. 871-961 (Chapter 10) construction of improved dual codes.

[1]  Ryutaroh Matsumoto.  Miura's Generalization of One-Point AG Codes is Equivalent to Hφholdt, van Lint and Pellikaan's Generalization (Special Section on Information Theory and Its Applications) , 1999 .

[2]  L. Welch,et al.  Improved geometric Goppa codes , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[3]  Tom Høholdt,et al.  On Hyperbolic Codes , 2001, AAECC.

[4]  J. Fitzgerald,et al.  Decoding Affine Variety Codes Using Gröbner Bases , 1998, Des. Codes Cryptogr..

[5]  David A. Cox,et al.  Ideals, Varieties, and Algorithms , 1997 .

[6]  P. V. Kumar,et al.  On the true minimum distance of Hermitian codes , 1992 .

[7]  Ruud Pellikaan,et al.  On the Structure of Order Domains , 2002 .

[8]  Tom Høholdt,et al.  A Fast Decoding Method of AG Codes from Miura-Kamiya Curves Cab up to Half the Feng-Rao Bound , 1995 .

[9]  O. Geil.  Codes from order domains , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[10]  Henning Stichtenoth,et al.  A note on Hermitian codes over GF(q2) , 1988, IEEE Trans. Inf. Theory.

[11]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[12]  Alexander Vardy.  Codes, Curves, and Signals , 1998 .

[13]  On the existence of order functions , 2001 .

[14]  Harald Niederreiter,et al.  Introduction to finite fields and their applications: List of Symbols , 1986 .

[15]  T. R. N. Rao,et al.  Improved geometric Goppa codes. I. Basic theory , 1995, IEEE Trans. Inf. Theory.

[16]  Tom Høholdt,et al.  Footprints or generalized Bezout's theorem , 2000, IEEE Trans. Inf. Theory.

[17]  Chris Heegard,et al.  On Hyperbolic Cascaded Reed-Solomon Codes , 1993, AAECC.

[18]  Miura Shinji,et al.  Algebraic geometric codes on certain plane curves , 1993 .