Locally Repairable Fractional Repetition Codes
Author(s) -
Mi-Young Nam,
Jung Hyun Kim,
HongYeop Song
Publication year - 2015
Publication title -
the journal of korean institute of communications and information sciences
Language(s) - English
Resource type - Journals
eISSN - 2287-3880
pISSN - 1226-4717
DOI - 10.7840/kics.2015.40.9.1741
Subject(s) - locality , repetition (rhetorical device) , computer science , block code , algorithm , decoding methods , philosophy , linguistics
In this paper, we introduce new locally repairable codes based on a Fractional repetition codes which is one of the MBR codes. We introduce two different constructions for different system parameters and compare these codes in terms of several performance metrics. There is some tradeoffs between the locality and other performance metrics. The newly introduced codes having the good locality should pay the price such as lower capacity or more storage nodes. And the proposed codes are more reliable than other locally repairable codes and have lower repair complexity since they can be repaired without any operations.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom