New Constructions of Binary and Ternary Locally Repairable Codes Using Cyclic Codes

Chanki Kim; Jong Seon No

doi:10.1109/LCOMM.2017.2776141

New Constructions of Binary and Ternary Locally Repairable Codes Using Cyclic Codes

Chanki Kim
, Jong Seon No^*

^*Corresponding author for this work

Department of Computer Science & Artificial Intelligence

Seoul National University

Research output: Contribution to journal › Journal article › peer-review

25 Scopus citations

Abstract

New constructions of binary and ternary locally repairable codes (LRCs) using cyclic codes and their concatenation are proposed. The proposed binary LRCs with d=4 and some r and with d≥5 and some n are shown to be optimal in terms of the upper bounds. In addition, the similar method of the binary case is applied to construct the ternary LRCs with good parameters.

Original language	English
Article number	8116634
Pages (from-to)	228-231
Number of pages	4
Journal	IEEE Communications Letters
Volume	22
Issue number	2
DOIs	https://doi.org/10.1109/LCOMM.2017.2776141
State	Published - 2018.02

Keywords

Cyclic codes
distributed storage systems (DSSs)
locally repairable codes (LRCs)

Access to Document

10.1109/LCOMM.2017.2776141

Cite this

@article{a3eea9655f354239b3b65207e3cfa0c7,

title = "New Constructions of Binary and Ternary Locally Repairable Codes Using Cyclic Codes",

abstract = "New constructions of binary and ternary locally repairable codes (LRCs) using cyclic codes and their concatenation are proposed. The proposed binary LRCs with d=4 and some r and with d≥5 and some n are shown to be optimal in terms of the upper bounds. In addition, the similar method of the binary case is applied to construct the ternary LRCs with good parameters.",

keywords = "Cyclic codes, distributed storage systems (DSSs), locally repairable codes (LRCs)",

author = "Chanki Kim and No, \{Jong Seon\}",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.",

year = "2018",

month = feb,

doi = "10.1109/LCOMM.2017.2776141",

language = "English",

volume = "22",

pages = "228--231",

journal = "IEEE Communications Letters",

issn = "1089-7798",

number = "2",

}

TY - JOUR

T1 - New Constructions of Binary and Ternary Locally Repairable Codes Using Cyclic Codes

AU - Kim, Chanki

AU - No, Jong Seon

PY - 2018/2

Y1 - 2018/2

N2 - New constructions of binary and ternary locally repairable codes (LRCs) using cyclic codes and their concatenation are proposed. The proposed binary LRCs with d=4 and some r and with d≥5 and some n are shown to be optimal in terms of the upper bounds. In addition, the similar method of the binary case is applied to construct the ternary LRCs with good parameters.

AB - New constructions of binary and ternary locally repairable codes (LRCs) using cyclic codes and their concatenation are proposed. The proposed binary LRCs with d=4 and some r and with d≥5 and some n are shown to be optimal in terms of the upper bounds. In addition, the similar method of the binary case is applied to construct the ternary LRCs with good parameters.

KW - Cyclic codes

KW - distributed storage systems (DSSs)

KW - locally repairable codes (LRCs)

UR - https://www.scopus.com/pages/publications/85035777164

U2 - 10.1109/LCOMM.2017.2776141

DO - 10.1109/LCOMM.2017.2776141

M3 - Journal article

AN - SCOPUS:85035777164

SN - 1089-7798

VL - 22

SP - 228

EP - 231

JO - IEEE Communications Letters

JF - IEEE Communications Letters

IS - 2

M1 - 8116634

ER -

New Constructions of Binary and Ternary Locally Repairable Codes Using Cyclic Codes

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this