Constacyclic locally recoverable codes from their duals

Creative Commons License

Zengin R., KÖROĞLU M. E.

Computational and Applied Mathematics, cilt.43, sa.4, 2024 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 43 Sayı: 4
  • Basım Tarihi: 2024
  • Doi Numarası: 10.1007/s40314-024-02705-7
  • Dergi Adı: Computational and Applied Mathematics
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Applied Science & Technology Source, Computer & Applied Sciences, zbMATH
  • Anahtar Kelimeler: 11C08, 11T71, 94B05, 94B60, Constacyclic codes, Cyclotomic cosets, Locally recoverable codes, Optimality
  • Yıldız Teknik Üniversitesi Adresli: Evet

Özet

A code has locality r if a symbol in any coordinate of a codeword in the code can be recovered by accessing the value of at most r other coordinates. Such codes are called locally recoverable codes (LRCs for short). Since LRCs can recover a failed node by accessing the minimum number of the surviving nodes, these codes are used in distributed storage systems such as Microsoft Azure. In this paper, constacyclic LRCs are obtained from their parity-check polynomials. Constacyclic codes with locality r≤2 and dimension 2 are obtained and a sufficient and necessary condition for these codes to have locality 1 is given. Then, the construction is generalized. Distance optimal constacyclic LRCs with distance 2 are obtained. Also, constacyclic codes with locality 1 are constructed. They may be so useful in practice thanks to their minimum locality. Constacyclic codes whose locality is equal to their dimension are given. Furthermore, constacyclic LRCs are obtained from cyclotomic cosets.