Hermitian codes from higher degree places (Q392232): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
(11 intermediate revisions by 9 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1016/j.jpaa.2013.04.002 / rank | |||
Property / review text | |||
Algebraic-geometry (AG) codes, introduced by Goppa, are linear codes constructed from algebraic curves defined over a finite field \(\mathbb{F}_{q}\). It provides linear codes evaluating certain rational functions, whose poles are prescribed by a given \(\mathbb{F}_{q}\)-rational divisor \(G\), at some set of \(\mathbb{F}_{q}\)-rational points disjoint from \(\mathrm{supp}(G)\). The dual to such a code can be obtained by computing residues of differential forms. The former are the functional codes, and the latter are the differential codes, denoted by \(C_L (D, G)\) and \(C_{\Omega} (D, G)\). Using \(n\) rational points such that \( n > \deg (G) > 2g-2\), where \(g\) is the genus of the curve, a lower bound on the minimum distance for \(C_L (D, G)\) is \(n-\deg G\), and for \(C_{\Omega} (D, G)\) is \(\deg G-(2g-2)\). These values are the designed minimum distances. Typically the divisor \(G\) is taken to be a multiple \(mP\) of a single point \(P\) of degree one. \textit{G. L. Matthews} and \textit{T. W. Michel} [``One-point codes using places of higher degree'', IEEE Trans. Inform. Theory 51, 1590--1593 (2005)] investigated the minimum distances of certain AG codes arising from a higher degree point \(P\). They show that there exist special values of \(m\) for which such a code \(C_{\Omega} (D, mP)\) has bigger minimum distance than the designed one and that even better improvements may occur whenever the gap sequence at \(P\) has certain specific properties. In this paper the authors consider those of such codes which are constructed from the Hermitian curve over \(\mathbb{F}_{q^2}\). They determine the Weierstrass gap sequence for points of degree \(3\) and compute the Matthews-Michel bound with the corresponding improvement using a different approach based on geometry rather than function field theory. | |||
Property / review text: Algebraic-geometry (AG) codes, introduced by Goppa, are linear codes constructed from algebraic curves defined over a finite field \(\mathbb{F}_{q}\). It provides linear codes evaluating certain rational functions, whose poles are prescribed by a given \(\mathbb{F}_{q}\)-rational divisor \(G\), at some set of \(\mathbb{F}_{q}\)-rational points disjoint from \(\mathrm{supp}(G)\). The dual to such a code can be obtained by computing residues of differential forms. The former are the functional codes, and the latter are the differential codes, denoted by \(C_L (D, G)\) and \(C_{\Omega} (D, G)\). Using \(n\) rational points such that \( n > \deg (G) > 2g-2\), where \(g\) is the genus of the curve, a lower bound on the minimum distance for \(C_L (D, G)\) is \(n-\deg G\), and for \(C_{\Omega} (D, G)\) is \(\deg G-(2g-2)\). These values are the designed minimum distances. Typically the divisor \(G\) is taken to be a multiple \(mP\) of a single point \(P\) of degree one. \textit{G. L. Matthews} and \textit{T. W. Michel} [``One-point codes using places of higher degree'', IEEE Trans. Inform. Theory 51, 1590--1593 (2005)] investigated the minimum distances of certain AG codes arising from a higher degree point \(P\). They show that there exist special values of \(m\) for which such a code \(C_{\Omega} (D, mP)\) has bigger minimum distance than the designed one and that even better improvements may occur whenever the gap sequence at \(P\) has certain specific properties. In this paper the authors consider those of such codes which are constructed from the Hermitian curve over \(\mathbb{F}_{q^2}\). They determine the Weierstrass gap sequence for points of degree \(3\) and compute the Matthews-Michel bound with the corresponding improvement using a different approach based on geometry rather than function field theory. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Marco Calderini / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 14H55 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11T71 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11G20 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 94B27 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6244737 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q59249180 / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: Magma / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: GAP / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2950170496 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1206.4480 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the duals of geometric Goppa codes from norm-trace curves / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The dual geometry of Hermitian two-point codes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the geometry of Hermitian one-point codes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Magma algebra system. I: The user language / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Weierstrass semigroups and sets: a review with new results / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Codes from curves with total inflection points / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On \(\mathcal V\)-Weierstrass sets and gaps / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Goppa codes and Weierstrass gaps at several points / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On curves covered by the Hermitian curve. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The dual minimum distance of arbitrary-dimensional algebraic-geometric codes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Distance bounds for algebraic geometric codes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Coset bounds for algebraic geometric codes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4027638 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Consecutive Weierstrass gaps and minimum distance of Goppa codes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the order bounds for one-point AG codes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3994524 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Further improvements on the designed minimum distance of algebraic geometry codes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4370894 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5386122 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the decoding of algebraic-geometric codes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Weierstrass semigroup of a pair of points on a curve / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Goppa codes with Weierstrass pairs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A semigroup at a pair of Weierstrass points on a cyclic 4-gonal curve and a bielliptic curve / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5683869 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3781208 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Weierstrass pairs and minimum distance of Goppa codes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4832274 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: One-Point Codes Using Places of Higher Degree / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Weierstrass semigroups and codes from a quotient of the Hermitian curve / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A note on Hermitian codes over GF(q/sup 2/) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Algebraic Function Fields and Codes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Improvements on parameters of one-point AG codes from Hermitian curves / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4027642 / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1016/J.JPAA.2013.04.002 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 16:15, 9 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Hermitian codes from higher degree places |
scientific article |
Statements
Hermitian codes from higher degree places (English)
0 references
13 January 2014
0 references
Algebraic-geometry (AG) codes, introduced by Goppa, are linear codes constructed from algebraic curves defined over a finite field \(\mathbb{F}_{q}\). It provides linear codes evaluating certain rational functions, whose poles are prescribed by a given \(\mathbb{F}_{q}\)-rational divisor \(G\), at some set of \(\mathbb{F}_{q}\)-rational points disjoint from \(\mathrm{supp}(G)\). The dual to such a code can be obtained by computing residues of differential forms. The former are the functional codes, and the latter are the differential codes, denoted by \(C_L (D, G)\) and \(C_{\Omega} (D, G)\). Using \(n\) rational points such that \( n > \deg (G) > 2g-2\), where \(g\) is the genus of the curve, a lower bound on the minimum distance for \(C_L (D, G)\) is \(n-\deg G\), and for \(C_{\Omega} (D, G)\) is \(\deg G-(2g-2)\). These values are the designed minimum distances. Typically the divisor \(G\) is taken to be a multiple \(mP\) of a single point \(P\) of degree one. \textit{G. L. Matthews} and \textit{T. W. Michel} [``One-point codes using places of higher degree'', IEEE Trans. Inform. Theory 51, 1590--1593 (2005)] investigated the minimum distances of certain AG codes arising from a higher degree point \(P\). They show that there exist special values of \(m\) for which such a code \(C_{\Omega} (D, mP)\) has bigger minimum distance than the designed one and that even better improvements may occur whenever the gap sequence at \(P\) has certain specific properties. In this paper the authors consider those of such codes which are constructed from the Hermitian curve over \(\mathbb{F}_{q^2}\). They determine the Weierstrass gap sequence for points of degree \(3\) and compute the Matthews-Michel bound with the corresponding improvement using a different approach based on geometry rather than function field theory.
0 references
0 references