TH4.R7.2

Asymptotic construction of locally repairable codes with multiple recovering sets

Songsong Li, Shanghai Jiao Tong University, China; Shu Liu, University of Electronic Science and Technology of China, China; Liming Ma, University of Science and Technology of China, China; Yunqi Wan, Huawei Technology Co. Ltd., China; Chaoping Xing, University of Electronic Science and Technology of China, China
Session:
Algebraic Aspects of Coding Theory 2
Track:
1: Algebraic Aspects of Coding Theory
Location:
VIP
Presentation Time:
Thu, 11 Jul, 16:45 - 17:05
Session Chair:
MARTINA CARDONE,
Abstract
Locally repairable codes have been extensively investigated due to practical applications in distributed and cloud storage systems in recent years. However, not much work on asymptotic behavior of locally repairable codes has been done. In particular, there is few result on constructive lower bound of asymptotic behavior of locally repairable codes with multiple recovering sets. In this paper, we construct some families of asymptotically good locally repairable codes with multiple recovering sets via automorphism groups of function fields of the Garcia-Stichtenoth towers. The main advantage of our construction is to allow more flexibility of localities.
Session TH4.R7
TH4.R7.1: Error correction from partial information via norm-trace codes
Eduardo Camps-Moreno, Gretchen L. Matthews, Virginia Tech, United States; Welington Santos, University of Wisconsin-Stout, United States
TH4.R7.2: Asymptotic construction of locally repairable codes with multiple recovering sets
Songsong Li, Shanghai Jiao Tong University, China; Shu Liu, University of Electronic Science and Technology of China, China; Liming Ma, University of Science and Technology of China, China; Yunqi Wan, Huawei Technology Co. Ltd., China; Chaoping Xing, University of Electronic Science and Technology of China, China
TH4.R7.3: On ML Decoding of Binary Cyclic-gap Constant Weight Codes
Birenjith Sasidharan, Emanuele Viterbo, Monash University, Australia; Son Hoang Dau, RMIT University, Australia
TH4.R7.4: An Optimal Sequence Reconstruction Algorithm for Reed-Solomon Codes
Shubhransh Singhvi, International Institute of Information Technology - Hyderabad, India; Roni Con, Technion - Israel Institute of Technology, Israel; Han Mao Kiah, Nanyang Technological University, Singapore; Eitan Yaakobi, Technion - Israel Institute of Technology, Israel
Resources
View Manuscript