A family of optimal locally recoverable codes

Itzhak Tamo, Alexander Barg

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


A code over a finite alphabet is called locally recoverable code (LRC code) if every symbol in the encoding is a function of a small number (at most r) other symbols. We present a family of LRC codes that attain the maximum possible value of the distance for a given locality parameter and code cardinality. The codes can be constructed over a finite field alphabet of any size that exceeds the code length. The codewords are obtained as evaluations of specially constructed polynomials over a finite field, and reduce to Reed-Solomon codes if the locality parameter r is set to be equal to the code dimension. The recovery procedure is performed by polynomial interpolation over r points. We also construct codes with several disjoint recovering sets for every symbol. This construction enables the system to conduct several independent and simultaneous recovery processes of a specific symbol by accessing different parts of the codeword. This property enables high availability of frequently accessed data.

Original languageEnglish
Title of host publication2014 IEEE International Symposium on Information Theory, ISIT 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages5
ISBN (Print)9781479951864
StatePublished - 2014
Externally publishedYes
Event2014 IEEE International Symposium on Information Theory, ISIT 2014 - Honolulu, HI, United States
Duration: 29 Jun 20144 Jul 2014

Publication series

NameIEEE International Symposium on Information Theory - Proceedings


Conference2014 IEEE International Symposium on Information Theory, ISIT 2014
Country/TerritoryUnited States
CityHonolulu, HI

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modelling and Simulation
  • Applied Mathematics


Dive into the research topics of 'A family of optimal locally recoverable codes'. Together they form a unique fingerprint.

Cite this