Constacyclic locally recoverable codes from their duals


Creative Commons License

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

Computational and Applied Mathematics, vol.43, no.4, 2024 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 43 Issue: 4
  • Publication Date: 2024
  • Doi Number: 10.1007/s40314-024-02705-7
  • Journal Name: Computational and Applied Mathematics
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Applied Science & Technology Source, Computer & Applied Sciences, zbMATH
  • Keywords: 11C08, 11T71, 94B05, 94B60, Constacyclic codes, Cyclotomic cosets, Locally recoverable codes, Optimality
  • Yıldız Technical University Affiliated: Yes

Abstract

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.