Locally Recoverable codes from algebraic curves with separated variables
Information Theory
2018-06-08 v1 math.IT
Abstract
A Locally Recoverable code is an error-correcting code such that any erasure in a single coordinate of a codeword can be recovered from a small subset of other coordinates. We study Locally Recoverable Algebraic Geometry codes arising from certain curves defined by equations with separated variables. The recovery of erasures is obtained by means of Lagrangian interpolation in general, and simply by one addition in some particular cases.
Keywords
Cite
@article{arxiv.1806.02681,
title = {Locally Recoverable codes from algebraic curves with separated variables},
author = {Carlos Munuera and Wanderson Tenório and Fernando Torres},
journal= {arXiv preprint arXiv:1806.02681},
year = {2018}
}