Search

In 2017 Skabelund constructed two new examples of maximal curves S ˜ q and R ˜ q as covers of the Suzuki and Ree curves, respectively. The resulting Skabelund curves are analogous to the Giulietti–Korchmáros cover of the Hermitian curve. In this paper a complete characterization of all Galois subcovers of the Skabelund curves S ˜ q and R ˜ q is given. Calculating the genera of the corresponding curves, we find new additions to the list of known genera of maximal curves over finite fields. [ABSTRACT FROM AUTHOR]

We present an efficient list decoding algorithm in the style of Guruswami-Sudan for algebraic geometry codes. Our decoder can decode any such code using $\tilde{\mathcal {O}} (s\ell ^{\omega }\mu ^{\omega -1}(n+g))$ operations in the underlying finite field, where $n$ is the code length, $g$ is the genus of the function field used to construct the code, $s$ is the multiplicity parameter, $\ell $ is the designed list size and $\mu $ is the smallest positive element in the Weierstrass semigroup at some chosen place; the “soft-O” notation $\tilde{\mathcal {O}} (\cdot)$ is similar to the “big-O” notation $\mathcal {O}(\cdot)$ , but ignores logarithmic factors. For the interpolation step, which constitutes the computational bottleneck of our approach, we use known algorithms for univariate polynomial matrices, while the root-finding step is solved using existing algorithms for root-finding over univariate power series. [ABSTRACT FROM AUTHOR]

We consider linear codes over a finite field F q , for odd q , derived from determinantal varieties, obtained from symmetric matrices of bounded ranks. A formula for the weight of a codeword is derived. Using this formula, we have computed the minimum distance for the codes corresponding to matrices upperbounded by any fixed, even rank. A conjecture is proposed for the cases where the upper bound is odd. At the end of the article, tables for the weights of these codes, for spaces of symmetric matrices up to order 5, are given. [ABSTRACT FROM AUTHOR]

We consider the vanishing ideal of a projective space over a finite field. An explicit set of generators for this ideal has been given by Mercier and Rolland. We show that these generators form a universal Gröbner basis of the ideal. Further we give a projective analogue for the so-called footprint bound, and a version of it that is suitable for estimating the number of rational points of projective algebraic varieties over finite fields. An application to Serre's inequality for the number of points of projective hypersurfaces over finite fields is included. [ABSTRACT FROM AUTHOR]

In 1964, Massey introduced a class of codes with complementary duals which are called linear complimentary dual (LCD) codes. He showed that LCD codes have applications in communication system, side-channel attack and so on. LCD codes have been extensively studied in literature. On the other hand, MDS codes form an optimal family of classical codes which have wide applications in both theory and practice. The main purpose of this paper is to give an explicit construction of several classes of LCD MDS codes, using tools from algebraic function fields. We exemplify this construction and obtain several classes of explicit LCD MDS codes for the odd characteristic case. [ABSTRACT FROM AUTHOR]

In 1964, Massey introduced a class of codes with complementary duals which are called linear complimentary dual (LCD) codes. He showed that LCD codes have applications in communication system, side-channel attack and so on. LCD codes have been extensively studied in literature. On the other hand, MDS codes form an optimal family of classical codes which have wide applications in both theory and practice. The main purpose of this paper is to give an explicit construction of several classes of LCD MDS codes, using tools from algebraic function fields. We exemplify this construction and obtain several classes of explicit LCD MDS codes for the odd characteristic case. [ABSTRACT FROM AUTHOR]

Let F be any field and A 1 , … , A m be finite subsets of F . We determine the maximum number of common zeroes a linearly independent family of r polynomials of degree at most d of F [ x 1 , … , x m ] can have in A 1 × … × A m . In the case when F is a finite field, our results resolve the problem of determining the generalized Hamming weights of affine Cartesian codes. This is a generalization of the work of Heijnen and Pellikaan where these were determined for the generalized Reed–Muller codes. Finally, we determine the duals of affine Cartesian codes and compute their generalized Hamming weights as well. [ABSTRACT FROM AUTHOR]

In [14] , D. Skabelund constructed a maximal curve over F q 4 as a cyclic cover of the Suzuki curve. In this paper we explicitly determine the structure of the Weierstrass semigroup at any point P of the Skabelund curve. We show that its Weierstrass points are precisely the F q 4 -rational points. Also we show that among the Weierstrass points, two types of Weierstrass semigroup occur: one for the F q -rational points, one for the remaining F q 4 -rational points. For each of these two types its Apéry set is computed as well as a set of generators. [ABSTRACT FROM AUTHOR]

The Gilbert–Varshamov bound guarantees the existence of families of codes over the finite field \BBF\ell with good asymptotic parameters. We show that this bound can be improved for all nonprime fields \BBF\ell with $\ell\geq 49$ , except possibly $\ell=125$ . We observe that the same improvement even holds within the class of transitive codes and within the class of self-orthogonal codes. [ABSTRACT FROM AUTHOR]

We determine the number of F q -rational points of hyperplane sections of classical determinantal varieties defined by the vanishing of minors of a fixed size of a generic matrix, and identify the hyperplane sections giving the maximum number of F q -rational points. Further we consider similar questions for sections by linear subvarieties of a fixed codimension in the ambient projective space. This is closely related to the study of linear codes associated to determinantal varieties, and the determination of their weight distribution, minimum distance, and generalized Hamming weights. The previously known results about these are generalized and expanded significantly. Connections to eigenvalues of certain association schemes, distance regular graphs, and rank metric codes are also indicated. [ABSTRACT FROM AUTHOR]

The second generalized GK function fields K n are a recently found family of maximal function fields over the finite field with q 2 n elements, where q is a prime power and n ≥ 1 an odd integer. In this paper we construct many new maximal function fields by determining various Galois subfields of K n. In case gcd ⁡ (q + 1 , n) = 1 and either q is even or q ≡ 1 (mod 4) , we find a complete list of Galois subfields of K n. Our construction adds several previously unknown genera to the genus spectrum of maximal curves. [ABSTRACT FROM AUTHOR]