Cyclic $$(r,\delta )$$ locally recoverable codes from their constacyclic and negacyclic subcodes

If a symbol in any coordinate of a codeword in a code $$\mathcal {C}$$ can be repaired by accessing at most r other coordinates, then the positive integer r is called locality of the code. Codes with locality are called locally recoverable codes. Locally recoverable codes are preferred in distributed storage systems, such as Microsoft Azure and Hadoop (used by Facebook), due to their ability to recover a failed node by accessing the minimum number of surviving nodes. A code with $$(r,\delta )$$ -locality is a locally recoverable code that allows recovering $$\delta -1$$ erasures simultaneously by reaching at most r other coordinates. In this paper, we obtained constacyclic and negacyclic codes by determining the structure of cyclotomic cosets. Then, we constructed cyclic $$(r,\delta )$$ -LRCs by virtue of their constacyclic and negacyclic subcodes which we found.

Authors

Institutions

Publication Details

Journal
Cryptography and Communications
Published
2026-04-06
DOI
https://doi.org/10.1007/s12095-026-00882-2
Primary Topic
Advanced Data Storage Technologies
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Cyclic $$(r,\delta )$$ locally recoverable codes from their constacyclic and negacyclic subcodes

Mehmet E. Köroğlu, Rabia Zengin
Cryptography and Communications
Advanced Data Storage Technologies
article

Cyclic $$(r,\delta )$$ locally recoverable codes from their constacyclic and negacyclic subcodes

Mehmet E. Köroğlu, Rabia Zengin
article en

Abstract

If a symbol in any coordinate of a codeword in a code $$\mathcal {C}$$ can be repaired by accessing at most r other coordinates, then the positive integer r is called locality of the code. Codes with locality are called locally recoverable codes. Locally recoverable codes are preferred in distributed storage systems, such as Microsoft Azure and Hadoop (used by Facebook), due to their ability to recover a failed node by accessing the minimum number of surviving nodes. A code with $$(r,\delta )$$ -locality is a locally recoverable code that allows recovering $$\delta -1$$ erasures simultaneously by reaching at most r other coordinates. In this paper, we obtained constacyclic and negacyclic codes by determining the structure of cyclotomic cosets. Then, we constructed cyclic $$(r,\delta )$$ -LRCs by virtue of their constacyclic and negacyclic subcodes which we found.

Cryptography and CommunicationsVol. 18(3)
Istanbul Bilgi University (TR), Yıldız Technical University (TR)
Openalex Percentile: Top 21%
Advanced Data Storage Technologies
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.