In EDS ansehen

Constructions of optimal binary locally repairable codes via intersection subspaces.

Gespeichert in:
Bibliographische Detailangaben
Titel: Constructions of optimal binary locally repairable codes via intersection subspaces.
Autoren: Zhang, Wenqin, Tang, Deng, Ying, Chenhao, Luo, Yuan
Quelle: SCIENCE CHINA Information Sciences; Jun2024, Vol. 67 Issue 6, p1-15, 15p
Abstract: Locally repairable codes (LRCs), which can recover any symbol of a codeword by reading only a small number of other symbols, have been widely used in real-world distributed storage systems, such as Microsoft Azure Storage and Ceph Storage Cluster. Since binary linear LRCs can significantly reduce coding and decoding complexity, constructions of binary LRCs are of particular interest. The aim of this paper is to construct dimensional optimal binary LRCs with disjoint local repair groups. We introduce a method to connect intersection subspaces with binary LRCs and construct dimensional optimal binary linear LRCs with locality 2b (b ≽ 3) and minimum distance d ≽ 6 by employing intersection subspaces deduced from the direct sum. This method will sufficiently increase the number of possible repair groups of dimensional optimal LRCs, thus efficiently expanding the range of the construction parameters while keeping the largest code rates compared with all known binary linear LRCs with minimum distance d ≽ 6 and locality 2b. [ABSTRACT FROM AUTHOR]
Copyright of SCIENCE CHINA Information Sciences is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Datenbank: Complementary Index
Beschreibung
Abstract:Locally repairable codes (LRCs), which can recover any symbol of a codeword by reading only a small number of other symbols, have been widely used in real-world distributed storage systems, such as Microsoft Azure Storage and Ceph Storage Cluster. Since binary linear LRCs can significantly reduce coding and decoding complexity, constructions of binary LRCs are of particular interest. The aim of this paper is to construct dimensional optimal binary LRCs with disjoint local repair groups. We introduce a method to connect intersection subspaces with binary LRCs and construct dimensional optimal binary linear LRCs with locality 2<sup>b</sup> (b ≽ 3) and minimum distance d ≽ 6 by employing intersection subspaces deduced from the direct sum. This method will sufficiently increase the number of possible repair groups of dimensional optimal LRCs, thus efficiently expanding the range of the construction parameters while keeping the largest code rates compared with all known binary linear LRCs with minimum distance d ≽ 6 and locality 2<sup>b</sup>. [ABSTRACT FROM AUTHOR]
ISSN:1674733X
DOI:10.1007/s11432-023-3863-y