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
Link To Document