Locally repairable fractional repetition codes

Mi Young Nam; Jung Hyun Kim; Hong Yeop Song

doi:10.1109/IWSDA.2015.7458387

Locally repairable fractional repetition codes

Mi Young Nam, Jung Hyun Kim, Hong Yeop Song

Department of Electrical and Electronic Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	7th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2015
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	128-132
Number of pages	5
ISBN (Electronic)	9781467383080
DOIs	https://doi.org/10.1109/IWSDA.2015.7458387
Publication status	Published - 2016 Apr 22
Event	7th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2015 - Bengaluru, India Duration: 2015 Sept 13 → 2015 Sept 18

Publication series

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

Other

Other	7th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2015
Country/Territory	India
City	Bengaluru
Period	15/9/13 → 15/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

Access to Document

10.1109/IWSDA.2015.7458387

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

@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 Song, {Hong Yeop}",

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: {\textcopyright} 2015 IEEE.; 7th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2015 ; Conference date: 13-09-2015 Through 18-09-2015",

year = "2016",

month = apr,

day = "22",

doi = "10.1109/IWSDA.2015.7458387",

language = "English",

series = "7th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2015",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "128--132",

booktitle = "7th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2015",

address = "United States",

}

Nam, MY, Kim, JH & Song, HY 2016, Locally repairable fractional repetition codes. in 7th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2015., 7458387, 7th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2015, 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 (7th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Locally repairable fractional repetition codes

AU - Nam, Mi Young

AU - Kim, Jung Hyun

AU - Song, Hong Yeop

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

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

AN - SCOPUS:84978484203

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

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.

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

Y2 - 13 September 2015 through 18 September 2015

ER -

Nam MY, Kim JH, Song HY. 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. (7th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2015). doi: 10.1109/IWSDA.2015.7458387

Locally repairable fractional repetition codes

Abstract

Publication series

Other

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this