Locally repairable fractional repetition codes

Mi Young Nam, Jung Hyun Kim, Hong-Yeop Song

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

5 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

Other

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

Fingerprint

Availability

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] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IWSDA.2015.7458387
Nam, Mi Young ; Kim, Jung Hyun ; Song, Hong-Yeop. / Locally repairable fractional repetition codes. 7th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2015. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 128-132
@inproceedings{d99558e78ce94151a4559fad78e6074e,
title = "Locally repairable fractional repetition codes",
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.",
author = "Nam, {Mi Young} and Kim, {Jung Hyun} and Hong-Yeop Song",
year = "2016",
month = "4",
day = "22",
doi = "10.1109/IWSDA.2015.7458387",
language = "English",
pages = "128--132",
booktitle = "7th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

Nam, MY, Kim, JH & Song, H-Y 2016, Locally repairable fractional repetition codes. in 7th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2015., 7458387, Institute of Electrical and Electronics Engineers Inc., pp. 128-132, 7th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2015, Bengaluru, India, 15/9/13. https://doi.org/10.1109/IWSDA.2015.7458387

Locally repairable fractional repetition codes. / Nam, Mi Young; Kim, Jung Hyun; Song, Hong-Yeop.

7th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2015. Institute of Electrical and Electronics Engineers Inc., 2016. p. 128-132 7458387.

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

TY - GEN

T1 - Locally repairable fractional repetition codes

AU - Nam, Mi Young

AU - Kim, Jung Hyun

AU - Song, Hong-Yeop

PY - 2016/4/22

Y1 - 2016/4/22

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84978484203&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84978484203&partnerID=8YFLogxK

U2 - 10.1109/IWSDA.2015.7458387

DO - 10.1109/IWSDA.2015.7458387

M3 - Conference contribution

SP - 128

EP - 132

BT - 7th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

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