American Institute of Mathematical Sciences

Advanced
February  2017, 11(1): 115-122. doi: 10.3934/amc.2017006

Generalized Hamming weights of codes over the $\mathcal{GH}$ curve

Alonso sepúlveda Castellanos

Universidade Federal de Uberlândia, Campus Santa Mônica, CEP 38.408-100, Av. Joao Naves de Avila, 2121, Uberlandia-MG, Brazil

Received  June 2015 Revised  February 2016 Published  February 2017

Fund Project: The author would like to thank FAPEMIG by support.

In this work, we studied the generalized Hamming weights of algebraic geometric Goppa codes on the $\mathcal{GH}$ curve. Especially, exact results on the second generalized Hamming weight are given for almost all cases. Furthermore, we apply the results obtained to show an example where the weight hierarchy characterizes the performance of the $\mathcal{GH}$ codes on a noiseless communication channel.

Keywords: Generalized Hamming weights, $\mathcal{GH}$ curve.
Mathematics Subject Classification: Primary: 14H55; Secondary: 11G20, 14G50.
Citation: Alonso sepúlveda Castellanos. Generalized Hamming weights of codes over the $\mathcal{GH}$ curve. Advances in Mathematics of Communications, 2017, 11 (1) : 115-122. doi: 10.3934/amc.2017006
References:
[1]

S. V. Bulygin, Generalized Hermitian codes over GF (2r), IEEE Trans. Inform. Theory, 52 (2006), 4664-4669.  doi: 10.1109/TIT.2006.881831.  Google Scholar

[2]

A. Garcia and H. Stichtenoth, A class of polynomials over finite fields, Finite Fields Appl., 5 (1999), 424-435.  doi: 10.1006/ffta.1999.0261.  Google Scholar

[3]

O. Geil, C. Munuera, D. Ruano and F. Torres, On the order bounds for one-point AG codes, Adv. Math. Commun., 3 (2011), 489-504.  doi: 10.3934/amc.2011.5.489.  Google Scholar

[4]

V. D. Goppa, Codes associated with divisors, Problems Inform. Transm., 13 (1977), 22-26.   Google Scholar

[5]

P. Heijnen and R. Pellikaan, Generalized Hamming weights of q-ary Reed-Muller codes, IEEE Trans. Inform. Theory, 44 (1998), 181-197.  doi: 10.1109/18.651015.  Google Scholar

[6]

T. Høholdt, J. H. van Lint and R. Pellikaan, Algebraic-geometry codes, in Handbook of Coding Theory, Elsevier, Amsterdam, 1998.  Google Scholar

[7]

P. V. Kumar, H. Stichtenoth and K. Yang, On the weight hierarchy of geometric Goppa codes, IEEE Trans. Inform. Theory, 40 (1994), 913-920.  doi: 10.1109/18.335903.  Google Scholar

[8]

H. Lange and G. Martens, On the gonality sequence of an algebraic curve, Manuscripta Math., 137 (2012), 457-473.  doi: 10.1007/s00229-011-0475-4.  Google Scholar

[9]

C. Munuera, On the generalized Hamming weights of geometric Goppa codes, IEEE Trans. Inform. Theory, 40 (1994), 2092-2099.  doi: 10.1109/18.340488.  Google Scholar

[10]

C. Munuera, A. Sep′ulveda and F. Torres, Castle curves and codes, Adv. Math. Commun., 4 (2009), 399-408.  doi: 10.3934/amc.2009.3.399.  Google Scholar

[11]

C. Munuera, A. Sep′ulveda and F. Torres, Generalized Hermitian codes, Des. Codes Cryptogr., 69 (2013), 123-130.  doi: 10.1007/s10623-012-9627-0.  Google Scholar

[12]

C. Munuera and F. Torres, Bounding the trellis state complexity of algebraic geometric codes, Appl. Algebra Engrg. Comm. Comput., 15 (2004), 81-100.  doi: 10.1007/s00200-004-0150-z.  Google Scholar

[13]

W. Olaya León, Pesos de Hamming de Códigos Castillo, Ph. D thesis, University of Valladolid, Spain, 2014. Google Scholar

[14]

L. H. Ozarow and A. D. Wyner, Wire-Tap-channel Ⅱ, AT & T Bell Labs. Tech. J., 63 (1984), 2135-2157.  doi: 10.1002/j.1538-7305.1975.tb02040.x.  Google Scholar

[15]

H. Stichtenoth, Algebraic Function Fields and Codes, Springer-Verlag, New York, 1993.  Google Scholar

[16]

V. K. Wei, Generalized Hamming weights for linear codes, IEEE Trans. Inform. Theory, 37 (1991), 1412-1418.  doi: 10.1109/18.133259.  Google Scholar

show all references

References:
[1]

S. V. Bulygin, Generalized Hermitian codes over GF (2r), IEEE Trans. Inform. Theory, 52 (2006), 4664-4669.  doi: 10.1109/TIT.2006.881831.  Google Scholar

[2]

A. Garcia and H. Stichtenoth, A class of polynomials over finite fields, Finite Fields Appl., 5 (1999), 424-435.  doi: 10.1006/ffta.1999.0261.  Google Scholar

[3]

O. Geil, C. Munuera, D. Ruano and F. Torres, On the order bounds for one-point AG codes, Adv. Math. Commun., 3 (2011), 489-504.  doi: 10.3934/amc.2011.5.489.  Google Scholar

[4]

V. D. Goppa, Codes associated with divisors, Problems Inform. Transm., 13 (1977), 22-26.   Google Scholar

[5]

P. Heijnen and R. Pellikaan, Generalized Hamming weights of q-ary Reed-Muller codes, IEEE Trans. Inform. Theory, 44 (1998), 181-197.  doi: 10.1109/18.651015.  Google Scholar

[6]

T. Høholdt, J. H. van Lint and R. Pellikaan, Algebraic-geometry codes, in Handbook of Coding Theory, Elsevier, Amsterdam, 1998.  Google Scholar

[7]

P. V. Kumar, H. Stichtenoth and K. Yang, On the weight hierarchy of geometric Goppa codes, IEEE Trans. Inform. Theory, 40 (1994), 913-920.  doi: 10.1109/18.335903.  Google Scholar

[8]

H. Lange and G. Martens, On the gonality sequence of an algebraic curve, Manuscripta Math., 137 (2012), 457-473.  doi: 10.1007/s00229-011-0475-4.  Google Scholar

[9]

C. Munuera, On the generalized Hamming weights of geometric Goppa codes, IEEE Trans. Inform. Theory, 40 (1994), 2092-2099.  doi: 10.1109/18.340488.  Google Scholar

[10]

C. Munuera, A. Sep′ulveda and F. Torres, Castle curves and codes, Adv. Math. Commun., 4 (2009), 399-408.  doi: 10.3934/amc.2009.3.399.  Google Scholar

[11]

C. Munuera, A. Sep′ulveda and F. Torres, Generalized Hermitian codes, Des. Codes Cryptogr., 69 (2013), 123-130.  doi: 10.1007/s10623-012-9627-0.  Google Scholar

[12]

C. Munuera and F. Torres, Bounding the trellis state complexity of algebraic geometric codes, Appl. Algebra Engrg. Comm. Comput., 15 (2004), 81-100.  doi: 10.1007/s00200-004-0150-z.  Google Scholar

[13]

W. Olaya León, Pesos de Hamming de Códigos Castillo, Ph. D thesis, University of Valladolid, Spain, 2014. Google Scholar

[14]

L. H. Ozarow and A. D. Wyner, Wire-Tap-channel Ⅱ, AT & T Bell Labs. Tech. J., 63 (1984), 2135-2157.  doi: 10.1002/j.1538-7305.1975.tb02040.x.  Google Scholar

[15]

H. Stichtenoth, Algebraic Function Fields and Codes, Springer-Verlag, New York, 1993.  Google Scholar

[16]

V. K. Wei, Generalized Hamming weights for linear codes, IEEE Trans. Inform. Theory, 37 (1991), 1412-1418.  doi: 10.1109/18.133259.  Google Scholar

[1]

Olav Geil, Stefano Martin. Relative generalized Hamming weights of q-ary Reed-Muller codes. Advances in Mathematics of Communications, 2017, 11 (3) : 503-531. doi: 10.3934/amc.2017041
[2]

Nupur Patanker, Sanjay Kumar Singh. Generalized Hamming weights of toric codes over hypersimplices and squarefree affine evaluation codes. Advances in Mathematics of Communications, 2021  doi: 10.3934/amc.2021013
[3]

Anuradha Sharma, Saroj Rani. Trace description and Hamming weights of irreducible constacyclic codes. Advances in Mathematics of Communications, 2018, 12 (1) : 123-141. doi: 10.3934/amc.2018008
[4]

Relinde Jurrius, Ruud Pellikaan. On defining generalized rank weights. Advances in Mathematics of Communications, 2017, 11 (1) : 225-235. doi: 10.3934/amc.2017014
[5]

Yu-Ming Chu, Saima Rashid, Fahd Jarad, Muhammad Aslam Noor, Humaira Kalsoom. More new results on integral inequalities for generalized $ \mathcal{K} $-fractional conformable Integral operators. Discrete & Continuous Dynamical Systems - S, 2021, 14 (7) : 2119-2135. doi: 10.3934/dcdss.2021063
[6]

Rafael G. L. D'Oliveira, Marcelo Firer. Minimum dimensional Hamming embeddings. Advances in Mathematics of Communications, 2017, 11 (2) : 359-366. doi: 10.3934/amc.2017029
[7]

Ming Su, Arne Winterhof. Hamming correlation of higher order. Advances in Mathematics of Communications, 2018, 12 (3) : 505-513. doi: 10.3934/amc.2018029
[8]

Frank Trujillo. Uniqueness properties of the KAM curve. Discrete & Continuous Dynamical Systems, 2021, 41 (11) : 5165-5182. doi: 10.3934/dcds.2021072
[9]

Koray Karabina, Berkant Ustaoglu. Invalid-curve attacks on (hyper)elliptic curve cryptosystems. Advances in Mathematics of Communications, 2010, 4 (3) : 307-321. doi: 10.3934/amc.2010.4.307
[10]

Robert L. Devaney, Daniel M. Look. Buried Sierpinski curve Julia sets. Discrete & Continuous Dynamical Systems, 2005, 13 (4) : 1035-1046. doi: 10.3934/dcds.2005.13.1035
[11]

Joaquim Borges, Josep Rifà, Victor Zinoviev. Completely regular codes by concatenating Hamming codes. Advances in Mathematics of Communications, 2018, 12 (2) : 337-349. doi: 10.3934/amc.2018021
[12]

Gérard Cohen, Alexander Vardy. Duality between packings and coverings of the Hamming space. Advances in Mathematics of Communications, 2007, 1 (1) : 93-97. doi: 10.3934/amc.2007.1.93
[13]

Yeow Meng Chee, Tuvi Etzion, Han Mao Kiah, Alexander Vardy. Domination mappings into the hamming ball: Existence, constructions, and algorithms. Advances in Mathematics of Communications, 2021  doi: 10.3934/amc.2021036
[14]

Yiwei Liu, Zihui Liu. On some classes of codes with a few weights. Advances in Mathematics of Communications, 2018, 12 (2) : 415-428. doi: 10.3934/amc.2018025
[15]

Agnieszka Badeńska. No entire function with real multipliers in class $\mathcal{S}$. Discrete & Continuous Dynamical Systems, 2013, 33 (8) : 3321-3327. doi: 10.3934/dcds.2013.33.3321
[16]

Emanuela Caliceti, Sandro Graffi. An existence criterion for the $\mathcal{PT}$-symmetric phase transition. Discrete & Continuous Dynamical Systems - B, 2014, 19 (7) : 1955-1967. doi: 10.3934/dcdsb.2014.19.1955
[17]

Uriel Kaufmann, Humberto Ramos Quoirin, Kenichiro Umezu. A curve of positive solutions for an indefinite sublinear Dirichlet problem. Discrete & Continuous Dynamical Systems, 2020, 40 (2) : 817-845. doi: 10.3934/dcds.2020063
[18]

Diego F. Aranha, Ricardo Dahab, Julio López, Leonardo B. Oliveira. Efficient implementation of elliptic curve cryptography in wireless sensors. Advances in Mathematics of Communications, 2010, 4 (2) : 169-187. doi: 10.3934/amc.2010.4.169
[19]

Wenjing Chen, Louis Dupaigne, Marius Ghergu. A new critical curve for the Lane-Emden system. Discrete & Continuous Dynamical Systems, 2014, 34 (6) : 2469-2479. doi: 10.3934/dcds.2014.34.2469
[20]

Marek Janasz, Piotr Pokora. On Seshadri constants and point-curve configurations. Electronic Research Archive, 2020, 28 (2) : 795-805. doi: 10.3934/era.2020040

2020 Impact Factor: 0.935

Tools

Metrics

  • PDF downloads (208)
  • HTML views (61)
  • Cited by (1)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences