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 条

[11] Maximally Recoverable Codes With Hierarchical Locality: Constructions and Field-Size Bounds
Shivakrishna, D.
Nair, Aaditya M.
Lalitha, V.
IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (02) : 842 - 859
[12] The Extended Codes of a Family of Reversible MDS Cyclic codes
Sun, Zhonghua
Ding, Cunsheng
IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (07) : 4808 - 4822
[13] Introducing locality in some generalized AG codes
Pacifico, Bastien
DESIGNS CODES AND CRYPTOGRAPHY, 2025,
[14] Several Families of Self-Orthogonal Codes and Their Applications in Optimal Quantum Codes and LCD Codes
Wang, Xinran
Heng, Ziling
IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (07) : 4769 - 4791
[15] Duality and LP Bounds for Codes with Locality
Gruica, Anina
Jany, Benjamin
Ravagnani, Alberto
2023 IEEE INFORMATION THEORY WORKSHOP, ITW, 2023, : 347 - 352
[16] Codes With Locality in the Rank and Subspace Metrics
Kadhe, Swanand
El Rouayheb, Salim
Duursma, Iwan
Sprintson, Alex
IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (09) : 5454 - 5468
[17] Codes With Hierarchical Locality From Covering Maps of Curves
Ballentine, Sean
Barg, Alexander
Vladut, Serge
IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (10) : 6056 - 6071
[18] On Optimal Locally Repairable Codes and Generalized Sector-Disk Codes
Cai, Han
Schwartz, Moshe
IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (02) : 686 - 704
[19] On Optimal Nonlinear Systematic Codes
Guerrini, Eleonora
Meneghetti, Alessio
Sala, Massimiliano
IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (06) : 3103 - 3112
[20] On Lengths of Singleton-Optimal Locally Repairable Codes
Liu, Shu
Wu, Ting-Yi
Xing, Chaoping
Yuan, Chen
IEEE TRANSACTIONS ON COMMUNICATIONS, 2024, 72 (01) : 3 - 12

← 1 2 3 4 5 →