New Optimal Linear Codes With Hierarchical Locality

Authors：Chen, Bocong; Zhang, Guanghui^*; Li, Wenyan

Source：IEEE Transactions on Information Theory, 2023, 69(3): 1544-1550.

DOI：10.1109/TIT.2022.3218280

• Codes
• Product codes
• Symbols
• Linear codes
• Concatenated codes
• Reed-Solomon codes
• Mathematics
• Codes with locality
• locally repairable codes
• hierarchical locality
• cyclic codes

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 q2+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.