Constacyclic locally recoverable codes from their duals
dc.authorid | KÖROĞLU, Mehmet Emin/0000-0002-9173-4944 | |
dc.authorwosid | KÖROĞLU, Mehmet Emin/P-7940-2015 | |
dc.contributor.author | Zengin, Rabia | |
dc.contributor.author | Koroglu, Mehmet Emin | |
dc.date.accessioned | 2024-07-18T20:42:24Z | |
dc.date.available | 2024-07-18T20:42:24Z | |
dc.date.issued | 2024 | |
dc.department | İstanbul Bilgi Üniversitesi | en_US |
dc.description.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 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r\le 2$$\end{document} 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. | en_US |
dc.description.sponsorship | Yildiz Technical University Scientific Research Projects Coordination Department [FYL-2023-5605]; Scientific and Technological Research Council of Turkiye (TUBITAK) [BIDEB-2210] | en_US |
dc.description.sponsorship | This research was supported by the Yildiz Technical University Scientific Research Projects Coordination Department (Project Number: FYL-2023-5605) and first author is partially supported by the Scientific and Technological Research Council of Turkiye (TUBITAK) (Grant Number: BIDEB-2210). The authors would like to thank the editors and the referees for their constructive comments, which have greatly contributed to improving the paper. | en_US |
dc.identifier.doi | 10.1007/s40314-024-02705-7 | |
dc.identifier.issn | 2238-3603 | |
dc.identifier.issn | 1807-0302 | |
dc.identifier.issue | 4 | en_US |
dc.identifier.scopus | 2-s2.0-85190655329 | en_US |
dc.identifier.scopusquality | Q2 | en_US |
dc.identifier.uri | https://doi.org/10.1007/s40314-024-02705-7 | |
dc.identifier.uri | https://hdl.handle.net/11411/7271 | |
dc.identifier.volume | 43 | en_US |
dc.identifier.wos | WOS:001205111400001 | en_US |
dc.identifier.wosquality | N/A | en_US |
dc.indekslendigikaynak | Web of Science | en_US |
dc.indekslendigikaynak | Scopus | en_US |
dc.language.iso | en | en_US |
dc.publisher | Springer Heidelberg | en_US |
dc.relation.ispartof | Computational & Applied Mathematics | en_US |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.subject | Locally Recoverable Codes | en_US |
dc.subject | Constacyclic Codes | en_US |
dc.subject | Cyclotomic Cosets | en_US |
dc.subject | Optimality | en_US |
dc.subject | Repairable Codes | en_US |
dc.subject | Distance 5 | en_US |
dc.subject | Constructions | en_US |
dc.subject | Binary | en_US |
dc.subject | Bounds | en_US |
dc.title | Constacyclic locally recoverable codes from their duals | |
dc.type | Article |