Locally repairable fractional repetition codes

Mi Young Nam, Jung Hyun Kim, Hong Yeop Song

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

In this paper, we propose three constructions of locally repairable codes based on fractional repetition (FR) codes. We also derive the bounds on the maximum file size stored with locally repairable FR codes with locality 2 and 3, respectively. Construction 1 results in a locally repairable FR code with locality 2. It has repetition degree ρ = 2, and attains the bound on the maximum file size we derived. The availability of this code is designed to be ρ - 1 = 1. Construction 2 results in a code which has larger availability ρ - 1 = 2 so that multiple node failures can be 'locally' repaired. This code also attains the bound on the maximum file size but with larger number of storage nodes. Construction 3 is a result of reducing the number of storage nodes.

Original languageEnglish
Title of host publication7th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages128-132
Number of pages5
ISBN (Electronic)9781467383080
DOIs
Publication statusPublished - 2016 Apr 22
Event7th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2015 - Bengaluru, India
Duration: 2015 Sep 132015 Sep 18

Publication series

Name7th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2015

Other

Other7th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2015
CountryIndia
CityBengaluru
Period15/9/1315/9/18

Bibliographical note

Funding Information:
This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (No. 2013R1A1A2062061).

Publisher Copyright:
© 2015 IEEE.

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Signal Processing

Fingerprint Dive into the research topics of 'Locally repairable fractional repetition codes'. Together they form a unique fingerprint.

Cite this