Construction of rational surfaces yielding good codes

DOI10.1016/J.FFA.2011.02.007zbMATH Open1235.94070arXiv1008.2368OpenAlexW2071838022MaRDI QIDQ640004FDOQ640004

Alain Couvreur

Publication date: 12 October 2011

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Abstract: In the present article, we consider Algebraic Geometry codes on some rational surfaces. The estimate of the minimum distance is translated into a point counting problem on plane curves. This problem is solved by applying the upper bound "`a la Weil" of Aubry and Perret together with the bound of Homma and Kim for plane curves. The parameters of several codes from rational surfaces are computed. Among them, the codes defined by the evaluation of forms of degree 3 on an elliptic quadric are studied. As far as we know, such codes have never been treated before. Two other rational surfaces are studied and very good codes are found on them. In particular, a [57,12,34] code over $mathbf{F}_7$ and a [91,18,53] code over $mathbf{F}_9$ are discovered, these codes beat the best known codes up to now.

Full work available at URL: https://arxiv.org/abs/1008.2368

zbMATH Keywords

linear systemsplane curvesfinite fieldsrational pointsrational surfacesalgebraic geometry codes

Mathematics Subject Classification ID

Varieties over finite and local fields (11G25) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Rational and ruled surfaces (14J26) Applications to coding theory and cryptography of arithmetic geometry (14G50) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Algebraic function fields and codes
• Title not available (Why is that?)
• Title not available (Why is that?)
• MINT – New Features and New Results
• Modular curves, Shimura curves, and Goppa codes, better than Varshamov-Gilbert bound
• Title not available (Why is that?)
• Codes defined by forms of degree 2 on Hermitian surfaces and Sørensen's conjecture
• Error-correcting codes on low rank surfaces
• Title not available (Why is that?)
• Coverings of singular curves over finite fields
• Title not available (Why is that?)
• A bound on the number of points of a plane curve
• Sziklai's conjecture on the number of points of a plane curve over a finite field. III
• Codes Defined by Forms of Degree $2$ on Quadric Surfaces
• Title not available (Why is that?)
• On the characteristic polynomials of the Frobenius endomorphism for projective curves over finite fields
• Geometric construction of some families of two-class and three-class association schemes and codes from nondegenerate and degenerate Hermitian varieties

Cited In (14)

• Construction of good codes from weak del Pezzo surfaces
• Algebraic geometry codes over abelian surfaces containing no absolutely irreducible curves of low genus
• On a Homma-Kim conjecture for nonsingular hypersurfaces
• Anticanonical codes from del Pezzo surfaces with Picard rank one
• Non-split toric codes
• Codes from Surfaces with Small Picard Number
• Codes from Jacobian surfaces
• Toward good families of codes from towers of surfaces
• Bounds on the minimum distance of algebraic geometry codes defined over some families of surfaces
• Rational points on cubic surfaces and AG codes from the norm-trace curve
• Algebraic-Geometric Codes from Rational Surfaces
• Title not available (Why is that?)
• Title not available (Why is that?)
• Defects of codes from higher dimensional algebraic varieties

Uses Software

• MinT
• Code Tables

   Recommendations

• Toward good families of codes from towers of surfaces 👍 👎
• Codes from Surfaces with Small Picard Number 👍 👎
• Error Correcting Codes over Algebraic Surfaces 👍 👎
• Bounds on the minimum distance of algebraic geometry codes defined over some families of surfaces 👍 👎
• Algebraic geometric codes on minimal Hirzebruch surfaces 👍 👎

This page was built for publication: Construction of rational surfaces yielding good codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q640004)