Back to Search
Start Over
On Optimal Locally Repairable Codes With Super-Linear Length.
- Source :
-
IEEE Transactions on Information Theory . Aug2020, Vol. 66 Issue 8, p4853-4868. 16p. - Publication Year :
- 2020
-
Abstract
- In this paper, locally repairable codes which have optimal minimum Hamming distance with respect to the bound presented by Prakash et al. are considered. New upper bounds on the length of such optimal codes are derived. The new bounds apply to more general cases, and have weaker requirements compared with the known ones. In this sense, they both improve and generalize previously known bounds. Further, optimal codes are constructed, whose length is order-optimal with respect to the new upper bounds. Notably, the length of the codes is super-linear in the alphabet size. [ABSTRACT FROM AUTHOR]
- Subjects :
- *HAMMING distance
*LINEAR codes
*CIPHERS
*STEINER systems
Subjects
Details
- Language :
- English
- ISSN :
- 00189448
- Volume :
- 66
- Issue :
- 8
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Information Theory
- Publication Type :
- Academic Journal
- Accession number :
- 144615699
- Full Text :
- https://doi.org/10.1109/TIT.2020.2977647