Locality of cyclic codes whose subcodes are negacyclic codes with length (q+1)/2 for q ≡ 1(mod 4)


Creative Commons License

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

The 7th Mediterranean International Conference of Pure & Applied Mathematics and Related Areas (MICOPAM 2024), Antalya, Türkiye, 26 - 29 Ekim 2024, ss.316-318

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Basıldığı Şehir: Antalya
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.316-318
  • Yıldız Teknik Üniversitesi Adresli: Evet

Özet

An (n, k, r) locally recoverable code is a code of length n and dimension k if a symbol in any coordinate of a codeword can be recovered by accessing at most r other coordinates. A code with (r, δ)-locality is a locally recoverable code that allows recovering δ − 1 erasures simultaneously by accessing at most r other coordinates. Cyclic codes are very efficient codes due to their encoding and decoding procedures. In this study, we will show that a cyclic code has a constacyclic punctured subcode with its generator polynomial and get parameters of it with (r, δ)-locality. Then we will obtain the structure of cyclotomic cosets with respect to some conditions for n = (q+1)/2 . We will construct cyclic codes with (r, δ)-locality by using their negacyclic punctured subcodes of length (q+1)/2 which are generated by their generator polynomials.