Optimal Locally Repairable Codes: An Improved Bound and Constructions

DOI10.1109/TIT.2022.3161613MaRDI QIDQ5096971zbMATH OpenOpenAlexFDO

Authors Han Cai, Ying Miao, Moshe Schwartz, Xiaohu Tang, Cui Ling Fan

Publication date 19 August 2022

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2011.04966

zbMATH Keywords

locally repairable codesSingleton-type bound

Mathematics Subject Classification ID

Linear codes (general theory) (94B05)

Abstract: We study the Singleton-type bound that provides an upper limit on the minimum distance of locally repairable codes. We present an improved bound by carefully analyzing the combinatorial structure of the repair sets. Thus, we show the previous bound is unachievable for certain parameters. We then also provide explicit constructions of optimal codes that show that for certain parameters the new bound is sharp. Additionally, as a byproduct, some previously known codes are shown to attain the new bound and are thus proved to be optimal.

Cited in

(14)

• A new hybrid coding scheme: homomorphic minimum bandwidth repairing codes
• The minimum locality of linear codes
• Optimal Locally Repairable Codes and Connections to Matroid Theory
• An Outer Bound on the Storage-Bandwidth Tradeoff of Exact-Repair Cooperative Regenerating Codes
• scientific article; zbMATH DE number 7378653 (Why is no real title available?)
• On Optimal Locally Repairable Codes With Super-Linear Length
• Improved Bounds and Singleton-Optimal Constructions of Locally Repairable Codes With Minimum Distance 5 and 6
• Locally Repairable Codes: Joint Sequential–Parallel Repair for Multiple Node Failures
• A Tight Rate Bound and Matching Construction for Locally Recoverable Codes With Sequential Recovery From Any Number of Multiple Erasures
• Locally Repairable Regenerating Codes: Node Unavailability and the Insufficiency of Stationary Local Repair
• On Singleton-type bound of locally repairable codes
• Quantum (r, )-locally recoverable codes
• Bounds on the size of (r,)-locally repairable codes for fixed values q and d
• Explicit constructions of optimal vector locally repairable codes

This page was built for publication: Optimal Locally Repairable Codes: An Improved Bound and Constructions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5096971)