A Family of Codes With Locality Containing Optimal Codes

被引：1

作者：

Andrade, Bruno ^{[1
]}

Carvalho, Cicero ^{[1
]}

Neumann, Victor G. L. ^{[1
]}

Veiga, Antonio C. P. ^{[2
]}

机构：

[1] Univ Fed Uberlandia, Fac Matemat, BR-38408902 Uberlandia, MG, Brazil

[2] Univ Fed Uberlandia, Fac Engn Elect, BR-38408902 Uberlandia, MG, Brazil

来源：

IEEE ACCESS | 2022年 / 10卷

关键词：

Codes; Upper bound; Licenses; Frequency modulation; Codecs; Locally recoverable codes; affine cartesian codes; REPAIRABLE CODES; WEIGHT;

D O I：

10.1109/ACCESS.2022.3165032

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Locally recoverable codes were introduced by Gopalan et al. in 2012, and in the same year Prakash et al. introduced the concept of codes with locality, which are a type of locally recoverable codes. In this work we introduce a new family of codes with locality, which are subcodes of a certain family of evaluation codes. We determine the dimension of these codes, and also bounds for the minimum distance. We present the true values of the minimum distance in special cases, and also show that some elements of this family are "optimal codes", as defined by Prakash et al.

引用

页码：39145 / 39153

页数：9

共 50 条

[21] On the Linear Codes with (r, δ)-locality for Distributed Storage [J].

Hao, Jie ;

Xia, Shu-Tao ;

Chen, Bin .

2017 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2017,

[22] Strict Half-Singleton Bound, Strict Direct Upper Bound for Linear Insertion-Deletion Codes and Optimal Codes [J].

Ji, Qinqin ;

Zheng, Dabin ;

Chen, Hao ;

Wang, Xiaoqiang .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (05) :2900-2910

[23] Optimal RS Codes and GRS Codes Against Adversarial Insertions and Deletions and Optimal Constructions [J].

Liu, Jingge .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (09) :6269-6279

[24] Enumeration of Optimal Equidistant Codes [J].

Bogdanova, Galina ;

Todorov, Todor .

MATHEMATICS, 2022, 10 (05)

[25] Constructions of near MDS codes which are optimal locally recoverable codes [J].

Li, Xiaoru ;

Heng, Ziling .

FINITE FIELDS AND THEIR APPLICATIONS, 2023, 88

[26] Optimal Codes in the Class of 2-Bit Delay Decodable Codes [J].

Hashimoto, Kengo ;

Iwata, Ken-Ichi .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2025, 71 (01) :797-832

[27] Monomial-Cartesian codes and their duals, with applications to LCD codes, quantum codes, and locally recoverable codes [J].

Lopez, Hiram H. ;

Matthews, Gretchen L. ;

Soprunov, Ivan .

DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (08) :1673-1685

[28] A New Construction of Optimal (r, δ) Locally Recoverable Codes [J].

Zhang, Guanghui .

IEEE COMMUNICATIONS LETTERS, 2020, 24 (09) :1852-1856

[29] Optimal Locally Repairable Codes: An Improved Bound and Constructions [J].

Cai, Han ;

Fan, Cuiling ;

Miao, Ying ;

Schwartz, Moshe ;

Tang, Xiaohu .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (08) :5060-5074

[30] Some new constructions of optimal linear codes and alphabet-optimal (r, δ)-locally repairable codes [J].

Qiu, Jing ;

Fu, Fang-Wei .

DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (10) :2971-2991

← 1 2 3 4 5 →