Back to Search Start Over

Construction of Asymptotically Good Locally Repairable Codes via Automorphism Groups of Function Fields.

Authors :
Li, Xudong
Ma, Liming
Xing, Chaoping
Source :
IEEE Transactions on Information Theory; Nov2019, Vol. 65 Issue 11, p7087-7094, 8p
Publication Year :
2019

Abstract

Locally repairable codes have been investigated extensively in recent years due to practical applications in distributed storage as well as theoretical interest. However, not much work on asymptotical behavior of locally repairable codes has been done until now. In particular, there is little result on constructive lower bound of asymptotical behavior of locally repairable codes. In this paper, we extend the construction given by Barg et al. via automorphism groups of function field towers. The main advantage of our construction is to allow more flexibility of locality. Furthermore, we show that the Gilbert–Varshamov type bound on locally repairable codes can be improved for all sufficiently large alphabet size $q$. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00189448
Volume :
65
Issue :
11
Database :
Complementary Index
Journal :
IEEE Transactions on Information Theory
Publication Type :
Academic Journal
Accession number :
139229541
Full Text :
https://doi.org/10.1109/TIT.2019.2923609