nach oben

Applicable Algebra in Engineering, Communication and Computing

Erschienen in:

01.11.2013 | Original Paper

On the dual minimum distance and minimum weight of codes from a quotient of the Hermitian curve

verfasst von: Edoardo Ballico, Alberto Ravagnani

Erschienen in: Applicable Algebra in Engineering, Communication and Computing | Ausgabe 5/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

In this paper we study evaluation codes arising from plane quotients of the Hermitian curve, defined by affine equations of the form \(y^q+y=x^m,\,q\) being a prime power and \(m\) a positive integer which divides \(q+1\). The dual minimum distance and minimum weight of such codes are studied from a geometric point of view. In many cases we completely describe the minimum-weight codewords of their dual codes through a geometric characterization of the supports, and provide their number. Finally, we apply our results to describe Goppa codes of classical interest on such curves.

Vorheriger Artikel Computational aspects of gonal maps and radical parametrization of curves

Nächster Artikel Some new binary quasi-cyclic codes from codes over the ring

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Here the subscript red denotes the reduction of a zero-dimensional scheme.

We recall that \(\text{ Res }_L (A \cup E) = \text{ Res }_L (E)\), because \(A\subseteq L\), and \(\deg (\text{ Res }_L (E)) = \deg (E) -\deg (L \cap E)\).

Ballico, E., Ravagnani, A.: A zero-dimensional cohomological approach to Hermitian codes. http://arxiv.org/abs/1202.0894

Bernardi, A., Gimigliano, A., Idà, M.: Computing symmetric rank for symmetric tensors. J. Symbolic. Comput. 46(1), 34–53 (2011)MathSciNetCrossRefMATH

Chen, Q., Li, C., Pei, D.: Dimension of two-point codes on the quotient of Hermitian curves. IEEE Int. Conf. Comput. Sci. Inf. Technol. 6, 163–168 (2010)

Coleman, M.A., Drake, N., Matthews, G.L.: Codes from a quotient of the Hermitian curve attaining the designed distance. Congr. Numerantium 182, 161–170 (2006)MathSciNetMATH

Couvreur, A.: The dual minimum distance of arbitrary dimensional algebraic-geometric codes. J. Algebra 350(1), 84–107 (2012)MathSciNetCrossRefMATH

Garcia, A., Viana, P.: Weierstrass points on certain non-classical curves. Arch. Math. 46, 315–322 (1986)MathSciNetCrossRefMATH

Homma, M., Kim, S.J.: Toward the determination of the minimum distance of two-point codes on a Hermitian curve. Des. Codes Cryptogr. 37(1), 11–132 (2005)MathSciNetCrossRef

Homma, M., Kim, S.J.: The two-point codes on a Hermitian curve with the designed minimum distance. Des. Codes Cryptogr. 38(1), 55–81 (2006)MathSciNetCrossRefMATH

Homma, M., Kim, S.J.: The two-point codes with the designed distance on a Hermitian curve in even characteristic. Des. Codes Cryptogr. 39(3), 375–386 (2006)MathSciNetCrossRefMATH

10.

Homma, M., Kim, S.J.: The complete determination of the minimum distance of two-point codes on a Hermitian curve. Des. Codes Cryptogr. 40(1), 5–24 (2006)MathSciNetCrossRefMATH

11.

Korchmáros, G., Nagy, G.P.: Hermitian codes from higher degree places. J. Pure Appl. Algebra 217(12), 2371–2381 (2013)

12.

Levy-dit-Vehel, F., Litsyn, S.: Parameters of Goppa codes revisited. IEEE Trans. Inf. Theory 43(6), 1811–1819 (1997)MathSciNetCrossRefMATH

13.

Matthews, G.L.: Weierstrass semigroups and codes from a quotient of the Hermitian curve. Des. Codes Cryptogr. 37, 473–492 (2005)MathSciNetCrossRefMATH

14.

Munuera, C., Pellikaan, R.: Equality of geometric Goppa codes and equivalence of divisors. J. Pure Appl. Algebra 90, 229–252 (1993)MathSciNetCrossRefMATH

15.

Park, S.: Minimum distance of Hermitian two-point codes. Des. Codes Cryptogr. 57, 195–213 (2010)MathSciNetCrossRefMATH

16.

Ruck, H.G., Stichtenoth, H.: A characterization of Hermitian function fields over finite fields. J. Reine Angew. Math. 457, 185–188 (1994)MathSciNet

17.

Stepanov, S.A.: Codes on Algebraic Curves. Springer, Berlin (1999)CrossRefMATH

18.

Stichtenoth, H.: Algebraic Function Fields and Codes, 2nd edn. Springer, Berlin (2009)MATH

19.

Yang, K., Kumar, P.V.: On the true minimum distance of Hermitian codes. Coding theory and algebraic geometry. In: Lect. Notes in Math. 1518, pp. 99–107. Springer, Berlin (1992)

20.

Yang, K., Kumar, P.V., Stichtenoth, H.: On the weight hierarchy of geometric Goppa codes. IEEE Trans. Inform. Theory 40, 913–920 (1994)MathSciNetCrossRefMATH

Titel: On the dual minimum distance and minimum weight of codes from a quotient of the Hermitian curve
verfasst von: Edoardo Ballico
Alberto Ravagnani
Publikationsdatum: 01.11.2013
Verlag: Springer Berlin Heidelberg
Erschienen in: Applicable Algebra in Engineering, Communication and Computing / Ausgabe 5/2013
Print ISSN: 0938-1279
Elektronische ISSN: 1432-0622
DOI: https://doi.org/10.1007/s00200-013-0206-z

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 5/2013

Computational aspects of gonal maps and radical parametrization of curves

Some new binary quasi-cyclic codes from codes over the ring $$\mathbb F _2+u\mathbb F _2+v\mathbb F _2+uv\mathbb F _2$$ F 2 + u F 2 + v F 2 + u v F 2

Structure of codes over the ring $$Z_{3}[v]/\langle v^{3}-v\rangle $$ Z 3 [ v ] / 〈 v 3 − v 〉

Computational algebraic geometry and its applications

Bielliptic curves of genus 3 in the hyperelliptic moduli

Premium Partner