Repairing Schemes for Tamo-Barg Codes

Han Cai, Ying Miao, Moshe Schwartz, Xiaohu Tang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We study the problem of repairing erasures in locally repairable codes beyond the code locality under the rack-aware model. We devise two repair schemes to reduce the repair bandwidth for Tamo-Barg codes under the rack-aware model, by setting each repair set as a rack. The first repair scheme provides optimal repair bandwidth for one rack erasure. We then establish a cut-set bound for locally repairable codes under the rack-aware model. Using this bound we show that our second repair scheme is optimal. Furthermore, we consider the partial-repair problem for locally repairable codes under the rack-aware model, and introduce both repair schemes and bounds for this scenario.

Original languageAmerican English
Title of host publication2024 IEEE International Symposium on Information Theory, ISIT 2024 - Proceedings
Pages2140-2145
Number of pages6
ISBN (Electronic)9798350382846
DOIs
StatePublished - 1 Jan 2024
Event2024 IEEE International Symposium on Information Theory, ISIT 2024 - Athens, Greece
Duration: 7 Jul 202412 Jul 2024

Publication series

NameIEEE International Symposium on Information Theory - Proceedings

Conference

Conference2024 IEEE International Symposium on Information Theory, ISIT 2024
Country/TerritoryGreece
CityAthens
Period7/07/2412/07/24

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modelling and Simulation
  • Applied Mathematics

Cite this