English

On the order bounds for one-point AG codes

Information Theory 2010-11-04 v2 math.IT

Abstract

The order bound for the minimum distance of algebraic geometry codes was originally defined for the duals of one-point codes and later generalized for arbitrary algebraic geometry codes. Another bound of order type for the minimum distance of general linear codes, and for codes from order domains in particular, was given in [H. Andersen and O. Geil, Evaluation codes from order domain theory, Finite Fields and their Applications 14 (2008), pp. 92-123]. Here we investigate in detail the application of that bound to one-point algebraic geometry codes, obtaining a bound dd^* for the minimum distance of these codes. We establish a connection between dd^* and the order bound and its generalizations. We also study the improved code constructions based on dd^*. Finally we extend dd^* to all generalized Hamming weights.

Keywords

Cite

@article{arxiv.1002.4759,
  title  = {On the order bounds for one-point AG codes},
  author = {Olav Geil and Carlos Munuera and Diego Ruano and Fernando Torres},
  journal= {arXiv preprint arXiv:1002.4759},
  year   = {2010}
}
R2 v1 2026-06-21T14:51:08.150Z