Abstract
In 1998 Høholdt, van Lint and Pellikaan introduced the concept of a “weight function” defined on a \({\mathbb{F}_q}\)-algebra and used it to construct linear codes, obtaining among them the algebraic geometry (AG) codes supported on one point. Later, in 1999, it was proved by Matsumoto that all codes produced using a weight function are actually AG codes supported on one point. Recently, “near weight functions” (a generalization of weight functions), also defined on a \({\mathbb{F}_q}\)-algebra, were introduced to study codes supported on two points. In this paper we show that an algebra admits a set of m near weight functions having a compatibility property, namely, the set is a “complete set”, if and only if it is the ring of regular functions of an affine geometrically irreducible algebraic curve defined over \({\mathbb{F}_q}\) whose points at infinity have a total of m rational branches. Then the codes produced using the near weight functions are exactly the AG codes supported on m points. A bound for the minimum distance of these codes is presented with examples which show that in some situations it compares better than the usual Goppa bound.
Similar content being viewed by others
References
Blahut R.E.: AG codes without AG presented at 1992 IEEE Information Theory Workshop. Salvador da Bahia, Brazil (1992)
Carvalho C., Muñuera C., Silva E., Torres F.: Near orders and codes. IEEE Trans. Inform. Theory 53(pt.5), 1919–1924 (2007)
Carvalho C., Torres F.: On Goppa codes and Weierstrass gaps at several points. Des. Codes Cryptogr. 35(2), 211–225 (2005)
Eisenbud D.: Commutative Algebra With a View Toward Algebraic Geometry. Springer-Verlag, New York (1995)
Høholdt T., van Lint J.H., Pellikaan R.: Algebraic geometry codes. In: Pless, V., Huffman, W.C. (eds) Handbook of Coding Theory, pp. 871–961. Elsevier, Amsterdam (1998)
Goppa V.D.: Codes on algebraic curves. Soviet Math. Dokl. 24, 75–91 (1981)
Matthews G.L.: The Weierstrass semigroup of an m-tuple of collinear points on a Hermitian curve. Lect. Notes Comput. Sci. 2948, 12–24 (2004)
Homma M., Kim S.J.: Goppa codes with Weierstrass pairs. J. Pure Appl. Algebra 162, 273–290 (2001)
Kim S.J.: On the index of the Weierstrass semigroup of a pair of points on a curve. Arch. Math. 62, 73–82 (1994)
Matsumoto R.: Miuras’s generalization of one-point AG codes is equivalent to Høholdt, van Lint and Pellikaan’s Generalization. IEICE Trans. Fundam. E82-A(10), 2007–2010 (1999)
Muñuera C., Torres F.: The structure of algebras admitting well agreeing near weights. J. Pure Appl. Algebra 212(4), 910–918 (2008)
Silva E.: Funções ordens fracas e a distância mínima de códigos geométricos de Goppa, PhD Thesis, Unicamp (2004).
Stichtenoth H.: Algebraic Function Fields and Codes. Springer-Verlag, Berlin (1993)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Gabor Korchmaros.
The research of Prof. Cícero Carvalho is supported by FAPEMIG - grant CEX APQ-4716-5.01/07 and CNPq - grant 307170/2008-0.
Rights and permissions
About this article
Cite this article
Carvalho, C., Silva, E. On algebras admitting a complete set of near weights, evaluation codes, and Goppa codes. Des. Codes Cryptogr. 53, 99–110 (2009). https://doi.org/10.1007/s10623-009-9296-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-009-9296-9