A family of perfectness of the Levenshtein codes La(n;2n)

Kento Nakada

A family of perfectness of the Levenshtein codes L_a(n;2n)

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

Abstract

The author introduces a family of new classes of double deletion errors, what he calls double deletion errors of type σ, and prove that the Levenshtein codes La(n;2n) are perfect under double deletion errors of type σ.

Original language	English
Title of host publication	Proceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	131-135
Number of pages	5
ISBN (Electronic)	9784885523304
Publication status	Published - Oct 24 2020
Event	16th International Symposium on Information Theory and its Applications, ISITA 2020 - Virtual, Kapolei, United States Duration: Oct 24 2020 → Oct 27 2020

Publication series

Name	Proceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020

Conference

Conference	16th International Symposium on Information Theory and its Applications, ISITA 2020
Country/Territory	United States
City	Virtual, Kapolei
Period	10/24/20 → 10/27/20

ASJC Scopus subject areas

Computational Theory and Mathematics
Computer Science Applications
Information Systems
Software
Theoretical Computer Science

Cite this

A family of perfectness of the Levenshtein codes L_a(n;2n). / Nakada, Kento.
Proceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020. Institute of Electrical and Electronics Engineers Inc., 2020. p. 131-135 9366191 (Proceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020).

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

Nakada, K 2020, A family of perfectness of the Levenshtein codes L_a(n;2n). in Proceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020., 9366191, Proceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020, Institute of Electrical and Electronics Engineers Inc., pp. 131-135, 16th International Symposium on Information Theory and its Applications, ISITA 2020, Virtual, Kapolei, United States, 10/24/20.

@inproceedings{0556fb1c521047648caae6aacff6118c,

title = "A family of perfectness of the Levenshtein codes La(n;2n)",

abstract = "The author introduces a family of new classes of double deletion errors, what he calls double deletion errors of type σ, and prove that the Levenshtein codes La(n;2n) are perfect under double deletion errors of type σ. ",

author = "Kento Nakada",

note = "Publisher Copyright: {\textcopyright} 2020 IEICE.; 16th International Symposium on Information Theory and its Applications, ISITA 2020 ; Conference date: 24-10-2020 Through 27-10-2020",

year = "2020",

month = oct,

day = "24",

language = "English",

series = "Proceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020",

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

pages = "131--135",

booktitle = "Proceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020",

}

TY - GEN

T1 - A family of perfectness of the Levenshtein codes La(n;2n)

AU - Nakada, Kento

PY - 2020/10/24

Y1 - 2020/10/24

N2 - The author introduces a family of new classes of double deletion errors, what he calls double deletion errors of type σ, and prove that the Levenshtein codes La(n;2n) are perfect under double deletion errors of type σ.

AB - The author introduces a family of new classes of double deletion errors, what he calls double deletion errors of type σ, and prove that the Levenshtein codes La(n;2n) are perfect under double deletion errors of type σ.

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

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

M3 - Conference contribution

AN - SCOPUS:85102655663

T3 - Proceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020

SP - 131

EP - 135

BT - Proceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 16th International Symposium on Information Theory and its Applications, ISITA 2020

Y2 - 24 October 2020 through 27 October 2020

ER -