59 research outputs found
Complete arcs arising from a generalization of the Hermitian curve
We investigate complete arcs of degree greater than two, in projective planes
over finite fields, arising from the set of rational points of a generalization
of the Hermitian curve. The degree of the arcs is closely related to the number
of rational points of a class of Artin-Schreier curves which is calculated by
using exponential sums via Coulter's approach. We also single out some examples
of maximal curves
Finite Fields: Theory and Applications
Finite fields are the focal point of many interesting geometric, algorithmic and combinatorial problems. The workshop was devoted to progress on these questions, with an eye also on the important applications of finite field techniques in cryptography, error correcting codes, and random number generation
Weight distribution of cyclic codes defined by quadratic forms and related curves
We consider cyclic codes CL associated to quadratic trace forms inm variables (Formula Presented) determined by a family L of q-linearized polynomials R over Fqm, and three related codes CL,0, CL,1, and CL,2. We describe the spectra for all these codes when L is an even rank family, in terms of the distribution of ranks of the forms QR in the family L, and we also computethe complete weight enumerator for CL. In particular, considering the family L = ‹xql›, with l fixed in N, we give the weight distribution of four parametrized families of cyclic codes Cl, Cl,0,Cl,1, and Cl,2 over Fq with zeros(Formula Presented) respectively,where q = ps with p prime, α is a generator of F*qm, and m/(m,l)is even. Finally, we give simple necessary and sufficient conditions for Artin–Schreier curves yp−y = xR(x)+βx, p prime, associated to polynomials R ∈ L to be optimal. We then obtain several maximal and minimal such curves inthe case (Formula Presented).Fil: Podesta, Ricardo Alberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Centro de Investigación y Estudios de Matemática. Universidad Nacional de Córdoba. Centro de Investigación y Estudios de Matemática; Argentina. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; ArgentinaFil: Videla Guzman, Denis Eduardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Centro de Investigación y Estudios de Matemática. Universidad Nacional de Córdoba. Centro de Investigación y Estudios de Matemática; Argentina. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentin
On the distance distribution of duals of BCH codes
We derive upper bounds on the components of the distance distribution of duals of BCH codes. Roughly speaking, these bounds show that the distance distribution can be upper-bounded by the corresponding normal distribution. To derive the bounds we use the linear programming approach along with some estimates on the magnitude of Krawtchouk polynomials of fixed degree in a vicinity of q/
- …