Constacyclic codes with locality at most 2 and dimension 2


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

7th International Researchers, Statisticians, and Young Statisticians Congress, İstanbul, Türkiye, 2 - 05 Kasım 2023, ss.46

  • Yayın Türü: Bildiri / Özet Bildiri
  • Basıldığı Şehir: İstanbul
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.46
  • Yıldız Teknik Üniversitesi Adresli: Evet

Özet

Locally recoverable codes (for short LRCs) are codes such that a symbol in any coordinate of a codeword can be repaired by accessing the symbols in at most r other coordinates. The distributed storage systems by Microsoft Azure and Hadoop uses such codes since they can recover a failed node by accessing the minimum number of the surviving nodes. Constacyclic codes have a wide range of uses in consumer electronics because of their cost-effective encoding and decoding procedures. Here, we have obtained constacyclic LRCs with dimension 2 and locality at most 2. We have proved a necessary and sufficient condition for constacyclic codes with locality 1 which is minimum. Then we have generalized the construction for constacyclic LRCs with any dimension and locality.