Extension-based constructions of locally repairable fractional repetition codes

Abstract

Fractional Repetition (FR) codes break the data into smaller fragments and distribute these fragments across multiple storage nodes. This paper focuses on extension-based construction methods for obtaining new FR codes from existing FR codes. Additionally, it formulates a particular case of extension codes as an exact cover problem, enabling an algorithmic construction of FR codes.