Cyclic LRC codes, binary LRC codes, and upper bounds on the distance of cyclic codes (Q517737): Difference between revisions
From MaRDI portal
Set profile property. |
Changed an Item |
||
Property / arXiv ID | |||
Property / arXiv ID: 1603.08878 / rank | |||
Normal rank |
Latest revision as of 14:45, 18 April 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Cyclic LRC codes, binary LRC codes, and upper bounds on the distance of cyclic codes |
scientific article |
Statements
Cyclic LRC codes, binary LRC codes, and upper bounds on the distance of cyclic codes (English)
0 references
27 March 2017
0 references
Summary: We consider linear cyclic codes with the locality property or locally recoverable codes (LRC codes). A family of LRC codes that generalises the classical construction of Reed-Solomon codes was constructed in a recent paper by \textit{I. Tamo} and \textit{A. Barg} [IEEE Trans. Inf. Theory 60, No. 8, 4661--4676 (2014; Zbl 1360.94385)]. In this paper, we focus on distance-optimal cyclic codes that arise from this construction. We give a characterisation 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. The locality parameter of a cyclic code is related to the dual distance of this code, and we phrase our results in terms of upper bounds on the dual distance.
0 references
cyclic LRC codes
0 references
irreducible cyclic codes
0 references
subfield subcodes
0 references
zeros of the code
0 references