Locally repairable fractional repetition codes

Mi Young Nam, Jung Hyun Kim, Hong Yeop Song

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

7 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

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Signal Processing

Cite this

Nam, M. Y., Kim, J. H., & Song, H. Y. (2016). Locally repairable fractional repetition codes. In 7th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2015 (pp. 128-132). [7458387] (7th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IWSDA.2015.7458387