Abstract

Fractional repetition (FR) codes are introduced with the aim of facilitating node repairs in distributed storage systems, i.e., they enable uncoded exact repairs at the minimum bandwidth regenerating (MBR) point. In this letter, we investigate universally good FR (UGFR) codes, which can achieve the storage capacity of MBR codes. We show that UGFR codes are optimal with respect to a bound on the reconstruction degree, which is the number of nodes required for data retrieval. We also present a construction of UGFR codes by establishing a relation with regular packings.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call