Two classes of locally recoverable codes from cyclic codes with low locality
COMPUTATIONAL AND APPLIED MATHEMATICS, cilt.46, sa.2, ss.1-18, 2027 (Scopus)
- Yayın Türü: Makale / Tam Makale
- Cilt numarası: 46 Sayı: 2
- Basım Tarihi: 2027
- Doi Numarası: 10.1007/s40314-026-03898-9
- Dergi Adı: COMPUTATIONAL AND APPLIED MATHEMATICS
- Derginin Tarandığı İndeksler: Applied Science & Technology Source, Scopus, Materials Science & Engineering Collection (ProQuest), Technology Collection (ProQuest), Aerospace Database, Compendex, zbMATH
- Sayfa Sayıları: ss.1-18
- Yıldız Teknik Üniversitesi Adresli: Evet
Özet
A code $\mathcal{C}$ is said to have locality $r$ if any symbol in a codeword can be reconstructed by referring to no more than $r$ other symbols. These types of codes are referred to as locally recoverable codes (LRCs). Distributed storage systems, such as Microsoft Azure and Hadoop, utilize LRCs due to their ability to recover a failed slot by accessing a small subset of surviving slots, thereby optimizing repair bandwidth and latency. In this study, we construct $q$-ary cyclic LRCs of lengths $u(q+1)$ and $u(q-1)$ by means of specified defining sets, where $q$ is a prime power and $u$ is a nonnegative integer such that $u\mid (q-1)$ and $u\mid (q+1)$, respectively. These codes have small locality with respect to the choice of the positive integer $u$. Notably, some of these codes have locality 1, which represents the minimal possible locality.