Locally recoverable codes with availability t 2 from fiber products of curves

DOI10.3934/AMC.2018020zbMATH Open1414.94950arXiv1612.03841OpenAlexW2963591684MaRDI QIDQ1783728FDOQ1783728

Authors: Kathryn Haymaker, Beth Malmskog, Gretchen L. Matthews 

Publication date: 21 September 2018

Published in: Advances in Mathematics of Communications (Search for Journal in Brave)

Abstract: We generalize the construction of locally recoverable codes on algebraic curves given by Barg, Tamo and Vlu{a}duc{t} to those with arbitrarily many recovery sets by exploiting the structure of fiber products of curves. Employing maximal curves, we create several new families of locally recoverable codes with multiple recovery sets, including codes with two recovery sets from the generalized Giulietti and Korchm'{a}ros (GK) curves and the Suzuki curves, and new locally recoverable codes with many recovery sets based on the Hermitian curve, using a fiber product construction of van der Geer and van der Vlugt. In addition, we consider the relationship between local error recovery and global error correction as well as the availability required to locally recover any pattern of a fixed number of erasures.

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

Recommendations

• Locally recoverable codes on algebraic curves
• Minimum distance and parameter ranges of locally recoverable codes with availability from fiber products of curves
• Codes with locality from cyclic extensions of Deligne-Lusztig curves
• Locally recoverable codes from algebraic curves and surfaces
• Locally recoverable codes from rational maps

zbMATH Keywords

availabilityfiber productlocal recoverySuzuki curvesGK curves

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) Other types of codes (94B60)

Cites Work

• Algebraic Function Fields and Codes
• Title not available (Why is that?)
• A characterization of Hermitian function fields over finite fields.
• Quotient curves of the Suzuki curve
• A new family of maximal curves over a finite field
• Title not available (Why is that?)
• Smooth embeddings for the Suzuki and Ree curves
• Embedding Suzuki curves in \(\mathbb P^4\)
• The automorphism groups of a family of maximal curves
• Further examples of maximal curves
• A generalization of the Giulietti-Korchmáros maximal curve
• How to Construct Curves over Finite Fields With Many Points
• Locally recoverable codes from algebraic curves and surfaces

Cited In (12)

• Codes for Distributed Storage
• Locally recoverable codes from algebraic curves with separated variables
• Locally recoverable codes from towers of function fields
• RS-like locally recoverable codes with intersecting recovering sets
• Curve-lifted codes for local recovery using lines
• Toward good families of codes from towers of surfaces
• Hermitian-lifted codes
• Locally repairable codes with high availability based on generalised quadrangles
• Locally recoverable codes on algebraic curves
• Minimum distance and parameter ranges of locally recoverable codes with availability from fiber products of curves
• Codes with locality from cyclic extensions of Deligne-Lusztig curves
• Locally recoverable codes from rational maps

This page was built for publication: Locally recoverable codes with availability \(t\geq 2\) from fiber products of curves

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