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

DOI10.3934/AMC.2018020MaRDI QIDQ1783728zbMATH OpenOpenAlexFDO

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)

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

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)

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.

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

Cites work

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

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)