Paper ID | D7-S7-T4.1 |
Paper Title |
Asymptotic Bounds on the Rate of Locally Repairable Codes |
Authors |
Ron M. Roth, Technion, Israel |
Session |
D7-S7-T4: Locally Recoverable Codes II |
Chaired Session: |
Wednesday, 21 July, 00:00 - 00:20 |
Engagement Session: |
Wednesday, 21 July, 00:20 - 00:40 |
Abstract |
New asymptotic upper bounds are presented on the rate of sequences of locally repairable codes (LRCs) with a prescribed relative minimum distance and locality over a finite field F. The bounds apply to LRCs in which the recovery functions are linear; in particular, the bounds apply to linear LRCs over F. The new bounds are shown to improve on previously published results, especially when the repair groups are disjoint.
|