Codes with locality from cyclic extensions of Deligne-Lusztig curves

DOI10.1007/S10623-020-00767-2zbMATH Open1443.14029arXiv2006.06397OpenAlexW3038171814MaRDI QIDQ2200520FDOQ2200520

Gretchen L. Matthews, Fernando L. Piñero

Publication date: 22 September 2020

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Abstract: Recently, Skabelund defined new maximal curves which are cyclic extensions of the Suzuki and Ree curves. Previously, the now well-known GK curves were found as cyclic extensions of the Hermitian curve. In this paper, we consider locally recoverable codes constructed from these new curves, complementing that done for the GK curve. Locally recoverable codes allow for the recovery of a single symbol by accessing only a few others which form what is known as a recovery set. If every symbol has at least two disjoint recovery sets, the code is said to have availability. Three constructions are described, as each best fits a particular situation. The first employs the original construction of locally recoverable codes from curves by Tamo and Barg. The second yields codes with availability by appealing to the use of fiber products as described by Haymaker, Malmskog, and Matthews, while the third accomplishes availability by taking products of codes themselves. We see that cyclic extensions of the Deligne-Lusztig curves provide codes with smaller locality than those typically found in the literature.

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

Recommendations

• On the locality of quasi-cyclic codes over finite fields
• scientific article; zbMATH DE number 878927
• Cyclic and Convolutional Codes With Locality
• Locally recoverable codes on algebraic curves
• Duadic codes over finite local rings
• Locally recoverable codes from algebraic curves with separated variables
• Locally recoverable codes from algebraic curves and surfaces
• Cyclic and LCD Codes over a Finite Commutative Semi-local Ring
• Cyclic codes over finite Artin local principal ideal ring
• Codes from cubic curves and their extensions

zbMATH Keywords

product codesSuzuki curveRee curvecyclic extensionlocally recoverable codecodes with availability

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Applications to coding theory and cryptography of arithmetic geometry (14G50) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)

Cites Work

• Algebraic curves over a finite field
• A Family of Optimal Locally Recoverable Codes
• A new family of maximal curves over a finite field
• AG codes and AG quantum codes from cyclic extensions of the Suzuki and Ree curves
• Group codes on certain algebraic curves with many rational points
• Suzuki-invariant codes from the Suzuki curve
• Codes From the Suzuki Function Field
• Modular curves, Shimura curves, and Goppa codes, better than Varshamov-Gilbert bound
• The minimum distance of codes in an array coming from telescopic semigroups
• Title not available (Why is that?)
• Smooth embeddings for the Suzuki and Ree curves
• Construction of Optimal Locally Repairable Codes via Automorphism Groups of Rational Function Fields
• Locally Recoverable Codes on Algebraic Curves
• Monomial-Cartesian codes and their duals, with applications to LCD codes, quantum codes, and locally recoverable codes
• Locally recoverable codes from algebraic curves and surfaces
• On some Galois covers of the Suzuki and Ree curves
• New maximal curves as ray class fields over Deligne-Lusztig curves
• Locally recoverable codes with availability \(t\geq 2\) from fiber products of curves
• On the Ree curve
• Optimal Locally Repairable Codes Via Elliptic Curves
• Title not available (Why is that?)
• Codes With Hierarchical Locality From Covering Maps of Curves

Cited In (3)

• Anticanonical codes from del Pezzo surfaces with Picard rank one
• Cyclic and Convolutional Codes With Locality
• Minimal codewords in norm-trace codes

This page was built for publication: Codes with locality from cyclic extensions of Deligne-Lusztig curves

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