On the minimum distance of Castle codes (Q1943464)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the minimum distance of Castle codes |
scientific article |
Statements
On the minimum distance of Castle codes (English)
0 references
20 March 2013
0 references
Let \(\mathcal{X}\) be an absolutely irreducible nonsingular curve defined over \(\mathbb{F}_{q}\) and \(P_1,P_2,\dots,P_n\) be \(n\) rational points of \(\mathcal{X}\). Set \(D=P_1+P_2+\dots+P_n\), and let \(G\) be a divisor whose support is disjoint from \(D\). The algebraic geometry (AG) code associated to \(D\) and \(G\) is denoted by \(C(D,G)\), and it is composed by the evaluations of the rational functions in the Riemann-Roch space of \(G\) on the rational points \(P_1,\dots,P_n\). When \(G=mQ\), with \(Q\neq P_i\) for all \(i\), then \(C(d,mQ)\) is called a one-point code. Computing the parameters, and in particular the minimum distance, of a \(C(D,mQ)\) code is in general a difficult problem. Special attention deserves the so-called order bound \(d^*\) on \(d(C(D,mq))\). In this paper the authors compute the values for \(d^*\) for the case of the Castle curves. In particular, when the Weierstrass semigroup of \(Q\), \(H(Q)\), is generated by two elements, the authors can determine the bound \(d^*\) for all \(m\). The case of telescopic groups is also considered, obtaining similar but incomplete results. In the last part the particular case of the Suzuki curve is taken into account, that is, a Castle curve with \(H(Q)\) telescopic. In this case, \(d^*\) is completely computed.
0 references
error-correcting codes
0 references
AG codes
0 references
Castle curves
0 references
Castle codes
0 references
minimum distance
0 references
order bound
0 references