Codes with locality from cyclic extensions of Deligne-Lusztig curves

DOI10.1007/S10623-020-00767-2MaRDI QIDQ2200520zbMATH OpenOpenAlexFDO

Authors Fernando L. Piñero, Gretchen L. Matthews

Publication date 22 September 2020

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

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 125905 (Why is no real title available?)
• scientific article; zbMATH DE number 7561561 (Why is no real title available?)
• 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
• Algebraic curves over a finite field
• Codes From the Suzuki Function Field
• Codes With Hierarchical Locality From Covering Maps of Curves
• Construction of Optimal Locally Repairable Codes via Automorphism Groups of Rational Function Fields
• Group codes on certain algebraic curves with many rational points
• Locally recoverable codes from algebraic curves and surfaces
• Locally recoverable codes on algebraic curves
• Locally recoverable codes with availability \(t\geq 2\) from fiber products of curves
• Modular curves, Shimura curves, and Goppa codes, better than Varshamov-Gilbert bound
• Monomial-Cartesian codes and their duals, with applications to LCD codes, quantum codes, and locally recoverable codes
• New maximal curves as ray class fields over Deligne-Lusztig curves
• On some Galois covers of the Suzuki and Ree curves
• On the Ree curve
• Optimal Locally Repairable Codes Via Elliptic Curves
• Smooth embeddings for the Suzuki and Ree curves
• Suzuki-invariant codes from the Suzuki curve
• The minimum distance of codes in an array coming from telescopic semigroups

Cited in

(9)

• Locally recoverable codes from algebraic curves and surfaces
• Anticanonical codes from del Pezzo surfaces with Picard rank one
• Cyclic and Convolutional Codes With Locality
• Locally recoverable codes with availability \(t\geq 2\) from fiber products of curves
• Curve-lifted codes for local recovery using lines
• Locally recoverable algebro-geometric codes from projective bundles
• AG codes and AG quantum codes from cyclic extensions of the Suzuki and Ree curves
• Locally recoverable codes on algebraic curves
• 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)