학술논문

Codes with locality from cyclic extensions of Deligne-Lusztig curves.
Document Type
Journal
Author
Matthews, Gretchen L. (1-VAPI) AMS Author Profile; Piñero, Fernando (1-PRP-M) AMS Author Profile
Source
Designs, Codes and Cryptography. An International Journal (Des. Codes Cryptogr.) (20200101), 88, no.~9, 1909-1924. ISSN: 0925-1022 (print).eISSN: 1573-7586.
Subject
11 Number theory -- 11T Finite fields and commutative rings
  11T71 Algebraic coding theory; cryptography

14 Algebraic geometry -- 14G Arithmetic problems. Diophantine geometry
  14G50 Applications to coding theory and cryptography
Language
English
Abstract
In 2012, motivated by applications to node failures in large-scale distributed storage systems, P. Gopalan et al. [IEEE Trans. Inform. Theory {\bf 58} (2012), no.~11, 6925--6934; MR2991819] introduced the concept of codes ``with locality", or locally recoverable codes, meaning codes where there exists an integer $r\geq 1$ such that, for any $i$, the value of the $i$-th entry of a codeword may be recovered from the knowledge of values of the entries in a set formed by at most $r$ other coordinates of the codeword. If for each entry of a codeword there are $t\geq 2$ disjoint such sets then the code is said to be locally recoverable ``with availability $t$". \par In the paper under review the authors present constructions of locally recoverable codes, some of them with availability. The locally recoverable codes are obtained using data from maximal curves introduced by D.~C. Skabelund [see Proc. Amer. Math. Soc. {\bf 146} (2018), no.~2, 525--540; MR3731688], which are cyclic extensions of the Suzuki and Ree curves. For each curve a code is constructed as an evaluation code, where elements in a certain vector space contained in the function field of the curve are evaluated in a certain set of points of the curve, and the code is the image of the evaluation morphism. Locally recoverable codes with availability are then constructed as the product of codes obtained using the previous construction. \par The paper ends with a section containing numerical examples.