Abstract
We construct a sequence of one-point codes from a tower of function fields whose relative minimum distances have a positive limit. Our tower is characterized by principal divisors. We determine completely the minimum distance of the codes from the first field of our tower. These results extend those of Stichtenoth [IEEE Trans Inform Theory (1988), 34(15):1345–1348], Yang and Kumar [Lecture Notes in Mathematics, 1518, (1991), Springer-Verlag, Berlin Hidelberg New York, pp. 99–107], and Garcia [Comm. Algebra, 20(12): 3683–3689]. As an application, we show that the minimum distance corresponds to the Feng–Rao bound.
Similar content being viewed by others
References
Chen H (1999) Codes on Garcia–Stichtenoth curves with true distance greater than Feng-Rao distance. IEEE Trans Inform Theory 45(2):706–709
Chen H (1999) On the number of correctable errors of the Feng-Rao decoding algorithm for AG codes. IEEE Trans Inform Theory 45(5):1709–1712
Garcia A (1992) On Goppa codes and Artin-Schreier extensions. Comm Algebra 20(12): 3683–3689
Garcia A, Stichtenoth H (1996) On the asymptotic behavior of some towers of function fields over finite fields. J Num Theory 61(2):248–273
Garcia A, Stichtenoth H (2000) Skew pyramids of function fields are asymptotically bad. In: Buchmann J, Høholdt T, Stichtenoth H, Tapia-Recillas H (eds) Coding theory, cryprography and related areas. Springer-Verlag, Berlin New York, pp 111–113
Kondo S, Katagiri T, Ogihara T (2001) Automorphism groups of one-point codes from the curves \(y^q+y=x^{q^{r}+1}\). IEEE Trans Inform Theory 47(6):2573–2579
Kirfel C, Pellikaan R (1995) The minimum distance of codes in an array coming from telescopic semigroups. IEEE Trans Inform Theory 41(6):1720–1732
Munuera C (1994) On the generalized Hamming weight of geometric Goppa codes. IEEE Trans Imform Theory 40(6):2092–2099
Sakata S, Justesen J, Madelung Y, Jensen H, Høholdt T (1995) A fast decoding method of AG codes from Miura-Kamiya curves C ab up to half the Feng-Rao bound. Finite Fields Appl 1(1):83–101
Sakata S, Jensen H, Høholdt T (1995) Generalized Berlekamp-Massey decoding of algebraic-geometric codes up to half the Feng-Rao bound. IEEE Trans Inform Theory 41(6): 1762–1768
Stichtenoth H (1988) A note on Hermitian codes over GF(q 2). IEEE Trans Inform Theory 34(5):1345–1348
Stichtenoth H (1993) Algebraic function fields and codes. Springer-Verlag, Berlin Heidelberg New York
Tiersma HJ (1987) Remarks on codes from Hermitian curves. IEEE Trans Inform Theory 33(4):605–609
Xing CP, Chen H (2002) Improvements on parameters of one-point AG codes from Hermitian curves. IEEE Trans Inform Theory 48(2) :535–537
Yang K, Kumar PV (1991) On the true minimum distance of Hermitian codes. In: Stichtenoth H, Tsfasman MA (eds) Coding theory and algebraic geometry , Lecture Notes in Mathematics, 1518. Springer Verlag, Berlin Heidelberg New York, pp 99–107
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by A. Enge.
Rights and permissions
About this article
Cite this article
Hasegawa, T., Kondo, S. & Kurusu, H. A sequence of one-point codes from a tower of function fields. Des Codes Crypt 41, 251–267 (2006). https://doi.org/10.1007/s10623-006-9013-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-006-9013-x