Some Intersections of two Binary LRCs with Disjoint Repair Groups

Hyojeong Choi; Zhi Jing; Gangsan Kim; Hong Yeop Song

doi:10.1109/IWSDA50346.2022.9870583

Some Intersections of two Binary LRCs with Disjoint Repair Groups

Hyojeong Choi, Zhi Jing, Gangsan Kim, Hong Yeop Song

Department of Electrical and Electronic Engineering

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

Abstract

In this paper, we investigate some properties of inter-sections of two binary (n, k, r) LRCs with disjoint repair groups when mfracnr+1 is an integer. We first prove a necessary and sufficient condition for such an intersection to have availability 2. We prove as a corollary that such an intersection with availability 2 must be in fact a 3-seq LRC. Furthermore, we prove a bound on the dimension of such intersections and identify an interesting relation between this and the general rate bound on 3-seq LRCs.

Original language	English
Title of host publication	2022 10th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2022 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781665452984
DOIs	https://doi.org/10.1109/IWSDA50346.2022.9870583
Publication status	Published - 2022
Event	10th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2022 - Colchester, United Kingdom Duration: 2022 Aug 1 → 2022 Aug 5

Publication series

Name	2022 10th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2022 - Proceedings

Conference

Conference	10th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2022
Country/Territory	United Kingdom
City	Colchester
Period	22/8/1 → 22/8/5

Bibliographical note

Publisher Copyright:
© 2022 IEEE.

All Science Journal Classification (ASJC) codes

Artificial Intelligence
Computer Networks and Communications
Signal Processing

Access to Document

10.1109/IWSDA50346.2022.9870583

Cite this

Choi, H., Jing, Z., Kim, G., & Song, H. Y. (2022). Some Intersections of two Binary LRCs with Disjoint Repair Groups. In 2022 10th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2022 - Proceedings (2022 10th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2022 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IWSDA50346.2022.9870583

Choi, Hyojeong ; Jing, Zhi ; Kim, Gangsan et al. / Some Intersections of two Binary LRCs with Disjoint Repair Groups. 2022 10th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2022 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2022. (2022 10th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2022 - Proceedings).

@inproceedings{1cc780dfe0744b5c8d92e674d0808b89,

title = "Some Intersections of two Binary LRCs with Disjoint Repair Groups",

abstract = "In this paper, we investigate some properties of inter-sections of two binary (n, k, r) LRCs with disjoint repair groups when mfracnr+1 is an integer. We first prove a necessary and sufficient condition for such an intersection to have availability 2. We prove as a corollary that such an intersection with availability 2 must be in fact a 3-seq LRC. Furthermore, we prove a bound on the dimension of such intersections and identify an interesting relation between this and the general rate bound on 3-seq LRCs.",

author = "Hyojeong Choi and Zhi Jing and Gangsan Kim and Song, {Hong Yeop}",

note = "Publisher Copyright: {\textcopyright} 2022 IEEE.; 10th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2022 ; Conference date: 01-08-2022 Through 05-08-2022",

year = "2022",

doi = "10.1109/IWSDA50346.2022.9870583",

language = "English",

series = "2022 10th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2022 - Proceedings",

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

booktitle = "2022 10th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2022 - Proceedings",

address = "United States",

}

Choi, H, Jing, Z, Kim, G & Song, HY 2022, Some Intersections of two Binary LRCs with Disjoint Repair Groups. in 2022 10th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2022 - Proceedings. 2022 10th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2022 - Proceedings, Institute of Electrical and Electronics Engineers Inc., 10th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2022, Colchester, United Kingdom, 22/8/1. https://doi.org/10.1109/IWSDA50346.2022.9870583

Some Intersections of two Binary LRCs with Disjoint Repair Groups. / Choi, Hyojeong; Jing, Zhi; Kim, Gangsan et al.

2022 10th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2022 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2022. (2022 10th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2022 - Proceedings).

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

TY - GEN

T1 - Some Intersections of two Binary LRCs with Disjoint Repair Groups

AU - Choi, Hyojeong

AU - Jing, Zhi

AU - Kim, Gangsan

AU - Song, Hong Yeop

PY - 2022

Y1 - 2022

N2 - In this paper, we investigate some properties of inter-sections of two binary (n, k, r) LRCs with disjoint repair groups when mfracnr+1 is an integer. We first prove a necessary and sufficient condition for such an intersection to have availability 2. We prove as a corollary that such an intersection with availability 2 must be in fact a 3-seq LRC. Furthermore, we prove a bound on the dimension of such intersections and identify an interesting relation between this and the general rate bound on 3-seq LRCs.

AB - In this paper, we investigate some properties of inter-sections of two binary (n, k, r) LRCs with disjoint repair groups when mfracnr+1 is an integer. We first prove a necessary and sufficient condition for such an intersection to have availability 2. We prove as a corollary that such an intersection with availability 2 must be in fact a 3-seq LRC. Furthermore, we prove a bound on the dimension of such intersections and identify an interesting relation between this and the general rate bound on 3-seq LRCs.

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

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

U2 - 10.1109/IWSDA50346.2022.9870583

DO - 10.1109/IWSDA50346.2022.9870583

M3 - Conference contribution

AN - SCOPUS:85138727056

T3 - 2022 10th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2022 - Proceedings

BT - 2022 10th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2022 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 10th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2022

Y2 - 1 August 2022 through 5 August 2022

ER -

Choi H, Jing Z, Kim G, Song HY. Some Intersections of two Binary LRCs with Disjoint Repair Groups. In 2022 10th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2022 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2022. (2022 10th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2022 - Proceedings). doi: 10.1109/IWSDA50346.2022.9870583

Some Intersections of two Binary LRCs with Disjoint Repair Groups

Abstract

Publication series

Conference

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this