How long can optimal locally repairable codes be?
A locally repairable code (LRC) with locality r allows for the recovery of any erased codeword symbol using only r other codeword symbols. A Singleton-type bound dictates the best possible trade-off between the dimension and distance of LRCs - an LRC attaining this trade-off is deemed optimal. Such...
Saved in:
Main Authors: | Guruswami, Venkatesan, Xing, Chaoping, Yuan, Chen |
---|---|
Other Authors: | School of Physical and Mathematical Sciences |
Format: | Article |
Language: | English |
Published: |
2018
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/89385 http://hdl.handle.net/10220/46213 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Similar Items
-
Optimal locally repairable codes of distance 3 and 4 via cyclic codes
by: Luo, Yuan, et al.
Published: (2020) -
Application of optimal p-ary linear codes to alphabet-optimal locally repairable codes
by: Luo, Gaojun, et al.
Published: (2022) -
Constructions of maximally recoverable Local Reconstruction Codes via function fields
by: Guruswami, Venkatesan, et al.
Published: (2020) -
Optimal rate list decoding of folded algebraic-geometric codes over constant-sized alphabets
by: Guruswami, Venkatesan, et al.
Published: (2015) -
Hitting Sets for Low-Degree Polynomials with Optimal Density
by: Guruswami, Venkatesan, et al.
Published: (2015)