Girth-Based Sequential-Recovery LRCs

Zhi Jing; Hong Yeop Song

doi:10.1109/ACCESS.2022.3225905

Girth-Based Sequential-Recovery LRCs

Zhi Jing, Hong Yeop Song

Department of Electrical and Electronic Engineering

Research output: Contribution to journal › Article › peer-review

Abstract

In this paper, we prove that a linear block code with girth 2(t+1) is a t -sequential-recovery locally repairable codes (LRCs) with locality r if its parity-check matrix has column weight at least 2 and row weight at most r+1. This gives a new connection between sequential-recovery LRCs and linear block codes. We also derive that the repair time of the t -sequential-recovery LRCs from the linear block codes by this connection is at most ⌈ t/2 ⌉.

Original language	English
Pages (from-to)	126156-126160
Number of pages	5
Journal	IEEE Access
Volume	10
DOIs	https://doi.org/10.1109/ACCESS.2022.3225905
Publication status	Published - 2022

Bibliographical note

Funding Information:
This work was supported by the National Research Foundation of Korea (NRF) Grant funded by the Korea Government through the Ministry of Science and ICT (MSIT) under Grant 2020R1A2C2011969.

Publisher Copyright:
© 2013 IEEE.

All Science Journal Classification (ASJC) codes

Computer Science(all)
Materials Science(all)
Engineering(all)
Electrical and Electronic Engineering

Access to Document

10.1109/ACCESS.2022.3225905

Cite this

@article{a53b560446964914bf119717e2e57ab8,

title = "Girth-Based Sequential-Recovery LRCs",

abstract = "In this paper, we prove that a linear block code with girth 2(t+1) is a t -sequential-recovery locally repairable codes (LRCs) with locality r if its parity-check matrix has column weight at least 2 and row weight at most r+1. This gives a new connection between sequential-recovery LRCs and linear block codes. We also derive that the repair time of the t -sequential-recovery LRCs from the linear block codes by this connection is at most ⌈ t/2 ⌉.",

author = "Zhi Jing and Song, {Hong Yeop}",

note = "Funding Information: This work was supported by the National Research Foundation of Korea (NRF) Grant funded by the Korea Government through the Ministry of Science and ICT (MSIT) under Grant 2020R1A2C2011969. Publisher Copyright: {\textcopyright} 2013 IEEE.",

year = "2022",

doi = "10.1109/ACCESS.2022.3225905",

language = "English",

volume = "10",

pages = "126156--126160",

journal = "IEEE Access",

issn = "2169-3536",

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

}

TY - JOUR

T1 - Girth-Based Sequential-Recovery LRCs

AU - Jing, Zhi

AU - Song, Hong Yeop

N1 - Funding Information: This work was supported by the National Research Foundation of Korea (NRF) Grant funded by the Korea Government through the Ministry of Science and ICT (MSIT) under Grant 2020R1A2C2011969. Publisher Copyright: © 2013 IEEE.

PY - 2022

Y1 - 2022

N2 - In this paper, we prove that a linear block code with girth 2(t+1) is a t -sequential-recovery locally repairable codes (LRCs) with locality r if its parity-check matrix has column weight at least 2 and row weight at most r+1. This gives a new connection between sequential-recovery LRCs and linear block codes. We also derive that the repair time of the t -sequential-recovery LRCs from the linear block codes by this connection is at most ⌈ t/2 ⌉.

AB - In this paper, we prove that a linear block code with girth 2(t+1) is a t -sequential-recovery locally repairable codes (LRCs) with locality r if its parity-check matrix has column weight at least 2 and row weight at most r+1. This gives a new connection between sequential-recovery LRCs and linear block codes. We also derive that the repair time of the t -sequential-recovery LRCs from the linear block codes by this connection is at most ⌈ t/2 ⌉.

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

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

U2 - 10.1109/ACCESS.2022.3225905

DO - 10.1109/ACCESS.2022.3225905

M3 - Article

AN - SCOPUS:85144088223

SN - 2169-3536

VL - 10

SP - 126156

EP - 126160

JO - IEEE Access

JF - IEEE Access

ER -

Girth-Based Sequential-Recovery LRCs

Abstract

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this