59 research outputs found

    Complete arcs arising from a generalization of the Hermitian curve

    Full text link
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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/
    corecore