Binary locally repairable codes from complete multipartite graphs

Jung Hyun Kim; Mi Young Nam; Hong Yeop Song

doi:10.1109/ICTC.2015.7354746

Binary locally repairable codes from complete multipartite graphs

Jung Hyun Kim, Mi Young Nam, Hong Yeop Song

Department of Electrical and Electronic Engineering

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

7 Citations (Scopus)

Abstract

In this paper, we propose a construction of binary locally repairable codes from complete multipartite graphs. Our codes possess joint locality (r1 = 2, r2 = 3 or 4). Joint locality is a set of numbers of symbols for repairing various erasure patterns of symbols. We also provide availability properties of our codes. A code is said to have (r, t)-availability if each of its symbols can be repaired by t disjoint groups of other symbols, each of a size of at most r. As a meaningful result, the proposed code construction can generate binary locally repairable codes achieving (2, t)-availability for any positive integer t.

Original language	English
Title of host publication	International Conference on ICT Convergence 2015
Subtitle of host publication	Innovations Toward the IoT, 5G, and Smart Media Era, ICTC 2015
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1093-1095
Number of pages	3
ISBN (Electronic)	9781467371155
DOIs	https://doi.org/10.1109/ICTC.2015.7354746
Publication status	Published - 2015 Dec 11
Event	6th International Conference on Information and Communication Technology Convergence, ICTC 2015 - Jeju Island, Korea, Republic of Duration: 2015 Oct 28 → 2015 Oct 30

Publication series

Name	International Conference on ICT Convergence 2015: Innovations Toward the IoT, 5G, and Smart Media Era, ICTC 2015

Other

Other	6th International Conference on Information and Communication Technology Convergence, ICTC 2015
Country/Territory	Korea, Republic of
City	Jeju Island
Period	15/10/28 → 15/10/30

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
Information Systems

Access to Document

10.1109/ICTC.2015.7354746

Cite this

Kim, J. H., Nam, M. Y., & Song, H. Y. (2015). Binary locally repairable codes from complete multipartite graphs. In International Conference on ICT Convergence 2015: Innovations Toward the IoT, 5G, and Smart Media Era, ICTC 2015 (pp. 1093-1095). [7354746] (International Conference on ICT Convergence 2015: Innovations Toward the IoT, 5G, and Smart Media Era, ICTC 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICTC.2015.7354746

Kim, Jung Hyun ; Nam, Mi Young ; Song, Hong Yeop. / Binary locally repairable codes from complete multipartite graphs. International Conference on ICT Convergence 2015: Innovations Toward the IoT, 5G, and Smart Media Era, ICTC 2015. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 1093-1095 (International Conference on ICT Convergence 2015: Innovations Toward the IoT, 5G, and Smart Media Era, ICTC 2015).

@inproceedings{cb851c97a6b4457386c87c1a087bbdfd,

title = "Binary locally repairable codes from complete multipartite graphs",

abstract = "In this paper, we propose a construction of binary locally repairable codes from complete multipartite graphs. Our codes possess joint locality (r1 = 2, r2 = 3 or 4). Joint locality is a set of numbers of symbols for repairing various erasure patterns of symbols. We also provide availability properties of our codes. A code is said to have (r, t)-availability if each of its symbols can be repaired by t disjoint groups of other symbols, each of a size of at most r. As a meaningful result, the proposed code construction can generate binary locally repairable codes achieving (2, t)-availability for any positive integer t.",

author = "Kim, {Jung Hyun} and Nam, {Mi Young} 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.; 6th International Conference on Information and Communication Technology Convergence, ICTC 2015 ; Conference date: 28-10-2015 Through 30-10-2015",

year = "2015",

month = dec,

day = "11",

doi = "10.1109/ICTC.2015.7354746",

language = "English",

series = "International Conference on ICT Convergence 2015: Innovations Toward the IoT, 5G, and Smart Media Era, ICTC 2015",

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

pages = "1093--1095",

booktitle = "International Conference on ICT Convergence 2015",

address = "United States",

}

Kim, JH, Nam, MY & Song, HY 2015, Binary locally repairable codes from complete multipartite graphs. in International Conference on ICT Convergence 2015: Innovations Toward the IoT, 5G, and Smart Media Era, ICTC 2015., 7354746, International Conference on ICT Convergence 2015: Innovations Toward the IoT, 5G, and Smart Media Era, ICTC 2015, Institute of Electrical and Electronics Engineers Inc., pp. 1093-1095, 6th International Conference on Information and Communication Technology Convergence, ICTC 2015, Jeju Island, Korea, Republic of, 15/10/28. https://doi.org/10.1109/ICTC.2015.7354746

Binary locally repairable codes from complete multipartite graphs. / Kim, Jung Hyun; Nam, Mi Young; Song, Hong Yeop.
International Conference on ICT Convergence 2015: Innovations Toward the IoT, 5G, and Smart Media Era, ICTC 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 1093-1095 7354746 (International Conference on ICT Convergence 2015: Innovations Toward the IoT, 5G, and Smart Media Era, ICTC 2015).

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

TY - GEN

T1 - Binary locally repairable codes from complete multipartite graphs

AU - Kim, Jung Hyun

AU - Nam, Mi Young

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 - 2015/12/11

Y1 - 2015/12/11

N2 - In this paper, we propose a construction of binary locally repairable codes from complete multipartite graphs. Our codes possess joint locality (r1 = 2, r2 = 3 or 4). Joint locality is a set of numbers of symbols for repairing various erasure patterns of symbols. We also provide availability properties of our codes. A code is said to have (r, t)-availability if each of its symbols can be repaired by t disjoint groups of other symbols, each of a size of at most r. As a meaningful result, the proposed code construction can generate binary locally repairable codes achieving (2, t)-availability for any positive integer t.

AB - In this paper, we propose a construction of binary locally repairable codes from complete multipartite graphs. Our codes possess joint locality (r1 = 2, r2 = 3 or 4). Joint locality is a set of numbers of symbols for repairing various erasure patterns of symbols. We also provide availability properties of our codes. A code is said to have (r, t)-availability if each of its symbols can be repaired by t disjoint groups of other symbols, each of a size of at most r. As a meaningful result, the proposed code construction can generate binary locally repairable codes achieving (2, t)-availability for any positive integer t.

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

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

U2 - 10.1109/ICTC.2015.7354746

DO - 10.1109/ICTC.2015.7354746

M3 - Conference contribution

AN - SCOPUS:84964891932

T3 - International Conference on ICT Convergence 2015: Innovations Toward the IoT, 5G, and Smart Media Era, ICTC 2015

SP - 1093

EP - 1095

BT - International Conference on ICT Convergence 2015

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 6th International Conference on Information and Communication Technology Convergence, ICTC 2015

Y2 - 28 October 2015 through 30 October 2015

ER -

Kim JH, Nam MY, Song HY. Binary locally repairable codes from complete multipartite graphs. In International Conference on ICT Convergence 2015: Innovations Toward the IoT, 5G, and Smart Media Era, ICTC 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 1093-1095. 7354746. (International Conference on ICT Convergence 2015: Innovations Toward the IoT, 5G, and Smart Media Era, ICTC 2015). doi: 10.1109/ICTC.2015.7354746

Binary locally repairable codes from complete multipartite graphs

Abstract

Publication series

Other

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this