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
关键词
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 条
[41]   A construction of optimal quasi-cyclic locally recoverable codes using constituent codes [J].
Bastos, Gustavo Terra ;
Alvarez, Angelynn ;
Flores, Zachary ;
Salerno, Adriana .
DESIGNS CODES AND CRYPTOGRAPHY, 2025, 93 (05) :1255-1270
[42]   MDR Codes: A New Class of RAID-6 Codes with Optimal Rebuilding and Encoding [J].
Wang, Yan ;
Yin, Xunrui ;
Wang, Xin .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2014, 32 (05) :1008-1018
[43]   Constructions of Self-Orthogonal Linear Codes and Dual-Containing BCH Codes [J].
Xie, Conghui ;
Chen, Hao ;
Li, Chengju ;
Mesnager, Sihem .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2025, 71 (07) :5049-5062
[44]   Optimal Linear Codes With Few Weights From Simplicial Complexes [J].
Chen, Bing ;
Xu, Yunge ;
Hu, Zhao ;
Li, Nian ;
Zeng, Xiangyong .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2025, 71 (05) :3531-3543
[45]   Linear Complementary Dual Codes and Linear Complementary Pairs of AG Codes in Function Fields [J].
Castellanos, Alonso S. ;
Marques, Adler V. ;
Quoos, Luciane .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2025, 71 (03) :1676-1688
[46]   Codes with locality from cyclic extensions of Deligne-Lusztig curves [J].
Matthews, Gretchen L. ;
Pinero, Fernando .
DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (09) :1909-1924
[47]   On Nearly Perfect Covering Codes [J].
Boruchovsky, Avital ;
Etzion, Tuvi ;
Roth, Ron M. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2025, 71 (04) :2494-2504
[48]   CODES AND SHIFTED CODES [J].
Hird, J. T. ;
Jing, Naihuan ;
Stitzinger, Ernest .
INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2012, 22 (06)
[49]   Locally Recoverable Codes on Surfaces [J].
Salgado, Cecilia ;
Varilly-Alvarado, Anthony ;
Voloch, Jose Felipe .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (09) :5765-5777
[50]   Generalized Weights of Convolutional Codes [J].
Gorla, Elisa ;
Salizzoni, Flavio .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (08) :4927-4943