LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

New Optimal Linear Codes With Hierarchical Locality

Photo from wikipedia

Locally repairable codes with hierarchical locality (H-LRCs) are designed to correct different numbers of erasures, which play a crucial role in large-scale distributed storage systems. In this paper, we construct… Click to show full abstract

Locally repairable codes with hierarchical locality (H-LRCs) are designed to correct different numbers of erasures, which play a crucial role in large-scale distributed storage systems. In this paper, we construct three classes of $q$ -ary optimal H-LRCs by employing matrix product codes, concatenated codes and cyclic codes, respectively. The first two constructions are based on the idea of constructing new codes from old, which produces several new classes of optimal H-LRCs whose lengths can reach up to $q^{2}+q$ or unbounded. The final construction generates a class of new optimal cyclic H-LRCs whose lengths divide $q-1$ . Compared with the previously known ones, our constructions are new in the sense that their parameters are not covered by the codes available in the literature.

Keywords: hierarchical locality; inline formula; codes hierarchical; tex math

Journal Title: IEEE Transactions on Information Theory
Year Published: 2023

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.