Cyclic (r, δ) locally recoverable codes from their constacyclic and negacyclic subcodes

---

Zengin R., Köroğlu M. E.

CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, cilt.18, sa.3, ss.807-830, 2026 (SCI-Expanded, Scopus)

• Yayın Türü: Makale / Tam Makale
• Cilt numarası: 18 Sayı: 3
• Basım Tarihi: 2026
• Doi Numarası: 10.1007/s12095-026-00882-2
• Dergi Adı: CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES
• Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Compendex, INSPEC, MathSciNet, zbMATH
• Sayfa Sayıları: ss.807-830
• Anahtar Kelimeler: Cyclic codes, Cyclotomic cosets, Distributed storage systems, Locally recoverable codes
• Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
• Yıldız Teknik Üniversitesi Adresli: Evet

Özet

If a symbol in any coordinate of a codeword in a code 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 surviv-ing nodes. A code with (r, S)-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 nega-cyclic subcodes which we found.