Tamo-Barg Codes with Efficient Local Repair
U.S.S. Sasanka, V. Lalitha · 2022 IEEE Information Theory Workshop (ITW) · 2022
Reed-Solomon codes are polynomial evaluation codes and it has been shown that these can be efficiently repaired in the case of single node failures by considering the code symbols as vectors over a subfield and the helper nodes transfer multiple symbols over the subfield for repair. Tamo-Barg codes are a class of optimal LRCs which are also polynomial evaluation codes. These codes have Reed-Solomon codes as their local codes. In the case of single node failures, the repair takes place only within the local groups. In this paper, we address the question of whether the repair bandwidth within the local group can be further reduced by using the technique of Reed-Solomon repair. We give a construction based on cosets where the scheme requires lesser repair bandwidth than naive Reed-Solomon repair. We also give another construction based on optimal Reed-Solomon codes which achieve the cutset bound, where the Tamo-Barg codes are designed such that the local Reed-Solomon codes can be optimally repaired. We make the connection between these class of codes and the codes with local regeneration.