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 条

[31] Codes with Locality for Two Erasures
Prakash, N.
Lalitha, V.
Kumar, P. Vijay
2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 1962 - 1966
[32] Optimal codes as Tanner codes with cyclic component codes
Tom Høholdt
Fernando Piñero
Peng Zeng
Designs, Codes and Cryptography, 2015, 76 : 37 - 47
[33] Optimal codes as Tanner codes with cyclic component codes
Hoholdt, Tom
Pinero, Fernando
Zeng, Peng
DESIGNS CODES AND CRYPTOGRAPHY, 2015, 76 (01) : 37 - 47
[34] Optimal prefix codes and Huffman codes
Long, DY
Jia, WJ
Li, M
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2003, 80 (06) : 727 - 742
[35] OPTIMAL CODES
ROBILLARD, P
IEEE TRANSACTIONS ON INFORMATION THEORY, 1969, 15 (06) : 734 - +
[36] A family of optimal identifying codes in Z2
Honkala, Iiro
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2006, 113 (08) : 1760 - 1763
[37] Duality and LP Bounds for Codes with Locality
Gruica, Anina
Jany, Benjamin
Ravagnani, Alberto
2023 IEEE INFORMATION THEORY WORKSHOP, ITW, 2023, : 347 - 352
[38] Refining Codes for Locality Sensitive Hashing
Liu, Huawen
Zhou, Wenhua
Wu, Zongda
Zhang, Shichao
Li, Gang
Li, Xuelong
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2024, 36 (03) : 1274 - 1284
[39] A comparison of locality transformations for irregular codes
Han, HS
Tseng, CW
LANGUAGES, COMPILERS, AND RUN-TIME SYSTEMS FOR SCALABLE COMPUTERS, 2000, 1915 : 70 - 84
[40] LOCALITY BOUNDS ON HAMILTONIANS FOR STABILIZER CODES
Bullock, Stephen S.
O'Leary, Dianne P.
QUANTUM INFORMATION & COMPUTATION, 2009, 9 (5-6) : 487 - 499

← 1 2 3 4 5 →