Current browse context:
math
Change to browse by:
References & Citations
Computer Science > Information Theory
Title: Locally recoverable codes on algebraic curves
(Submitted on 20 Jan 2015 (v1), last revised 10 May 2015 (this version, v2))
Abstract: A code over a finite alphabet is called locally recoverable (LRC code) if every symbol in the encoding is a function of a small number (at most r) other symbols. A family of linear LRC codes that generalize the classic construction of Reed-Solomon codes was constructed in a recent paper by I. Tamo and A. Barg. In this paper we extend this construction to codes on algebraic curves. We give a general construction of LRC codes on curves and compute some examples, including asymptotically good families of codes derived from the Garcia- Stichtenoth towers. The local recovery procedure is performed by polynomial interpolation over r coordinates of the codevector. We also obtain a family of Hermitian codes with two disjoint recovering sets for every symbol of the codeword.
Submission history
From: Itzhak Tamo [view email][v1] Tue, 20 Jan 2015 18:22:31 GMT (15kb)
[v2] Sun, 10 May 2015 08:40:45 GMT (15kb)
Link back to: arXiv, form interface, contact.