• DocumentCode
    3663190
  • Title

    Cyclic LRC codes and their subfield subcodes

  • Author

    Itzhak Tamo;Alexander Barg;Sreechakra Goparaju;Robert Calderbank

  • Author_Institution
    Dept. of EE-Systems, Tel Aviv University, Israel
  • fYear
    2015
  • fDate
    6/1/2015 12:00:00 AM
  • Firstpage
    1262
  • Lastpage
    1266
  • Abstract
    We consider linear cyclic codes with the locality property, or locally recoverable codes (LRC codes). A family of LRC codes that generalizes the classical construction of Reed-Solomon codes was constructed in a recent paper by I. Tamo and A. Barg (IEEE Trans. IT, no. 8, 2014). In this paper we focus on the optimal cyclic codes that arise from the general construction. We give a characterization of these codes in terms of their zeros, and observe that there are many equivalent ways of constructing optimal cyclic LRC codes over a given field. We also study subfield subcodes of cyclic LRC codes (BCH-like LRC codes) and establish several results about their locality and minimum distance.
  • Publisher
    ieee
  • Conference_Titel
    Information Theory (ISIT), 2015 IEEE International Symposium on
  • Electronic_ISBN
    2157-8117
  • Type

    conf

  • DOI
    10.1109/ISIT.2015.7282658
  • Filename
    7282658