Block-punctured binary simplex codes for local and parallel repair in distributed storage systems_

Jung Hyun Kim, Min Kyu Song, Hong Yeop Song

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

Abstract

In this paper, we investigate how to obtain binary locally repairable codes (LRCs) with good locality and availability from binary Simplex codes. We first propose a Combination code having the generator matrix with all the columns of positive weights less than or equal to a given value. Such a code can be also obtained by puncturing all the columns of weights larger than a given value from a binary Simplex Code. We call by block-puncturing such puncturing method. Furthermore, we suggest a heuristic puncturing method, called subblock-puncturing, that punctures a few more columns of the largest weight from the Combination code. We determine the minimum distance, locality, availability, joint information locality, joint information availability of Combination codes in closed-form. We also demonstrate the optimality of the proposed codes with certain choices of parameters in terms of some well-known bounds.

Original languageEnglish
Pages (from-to)2374-2381
Number of pages8
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE101A
Issue number12
DOIs
Publication statusPublished - 2018 Dec

Bibliographical note

Funding Information:
Manuscript received January 6, 2018. Manuscript revised July 24, 2018. †The author is with Samsung Electronics, Seoul, Korea. ††The authors are with Yonsei University, Seoul, Korea. ∗He had contributed to this work while he had been with Yonsei University, Seoul, Korea. ∗∗This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIP) (No. 2017R1A2B4011191). a) E-mail: jh.kim06@yonsei.ac.kr b) E-mail: mk.song@yonsei.ac.kr c) E-mail: hysong@yonsei.ac.kr (Corresponding author) DOI: 10.1587/transfun.E101.A.2374

Publisher Copyright:
Copyright © 2018 The Institute of Electronics, Information and Communication Engineers.

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Block-punctured binary simplex codes for local and parallel repair in distributed storage systems_'. Together they form a unique fingerprint.

Cite this