Work

Construction of Binary Locally Repairable Codes with Nonuniform Locality and Availability Using Combinatorial Designs

Year: 2025

Type: article

Abstract: In this paper, we generalize the construction of locally repairable codes (LRCs) by leveraging pairwise balanced designs (PBDs) and balanced incomplete block designs (BIBDs) to construct codes with nonuniform locality or nonuniform availability. Our constructions prioritize binary implementations for practical deployment while achieving optimal or near-optimal performance in terms of rate, minimum distance, and repair efficiency. Specifically, we propose distance-optimal LRCs with nonuniform localities and message-symbol (r,t)-availability. These binary constructions achieve optimal minimum distance under known bounds and have higher code rates than existing works. We also address open problems in the literature, including constructions where r∤k, and demonstrate that our constructions encompass or outperform several prior works.

Source: Entropy

DOI: 10.3390/e27030269

Authors: Yu Zhang, Xiangqiong Zeng

Institutions: Shanghai Lixin University of Accounting and Finance, University of Shanghai for Science and Technology

Language: English

Topic: Coding theory and cryptography

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $3,137

Funder: National Natural Science Foundation of China