Optimal cyclic (r,δ) locally repairable codes with unbounded length

05/31/2018
by   Weijun Fang, et al.
0

Locally repairable codes with locality r (r-LRCs for short) were introduced by Gopalan et al. 1 to recover a failed node of the code from at most other r available nodes. And then (r,δ) locally repairable codes ((r,δ)-LRCs for short) were produced by Prakash et al. 2 for tolerating multiple failed nodes. An r-LRC can be viewed as an (r,2)-LRC. An (r,δ)-LRC is called optimal if it achieves the Singleton-type bound. Lots of works have been proposed for constructions of optimal LRCs. Among these constructions, codes with large code length and small alphabet size are of special interests. Recently, Luo et al. 3 presented a construction of optimal r-LRCs of minimum distance 3 and 4 with unbounded lengths (i.e., lengths of these codes are independent of the alphabet size) via cyclic codes. In this paper, inspired by the work of 3, we firstly construct two classes of optimal cyclic (r,δ)-LRCs with unbounded lengths and minimum distances δ+1 or δ+2, which generalize the results about the δ=2 case given in 3. Secondly, with a slightly stronger condition, we present a construction of optimal cyclic (r,δ)-LRCs with unbounded length and larger minimum distance 2δ. Furthermore, when δ=3, we give another class of optimal cyclic (r,3)-LRCs with unbounded length and minimum distance 6.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/11/2018

Optimal locally repairable codes of distance 3 and 4 via cyclic codes

Like classical block codes, a locally repairable code also obeys the Sin...
research
07/29/2020

New Constructions of Optimal Cyclic (r,δ) Locally Repairable Codes from Their Zeros

An (r, δ)-locally repairable code ((r, δ)-LRC for short) was introduced ...
research
10/16/2019

Long Optimal LRC Codes with Unbounded Localities and Unbounded Minimum Distances

A code over a finite field is called locally recoverable code (LRC) if e...
research
12/17/2018

Cyclic Codes with Locality and Availability

In this work the cyclic locally repairable code (LRC) construction by Ta...
research
10/16/2019

Long Optimal or Small-Defect LRC Codes with Unbounded Minimum Distances

A code over a finite field is called locally recoverable code (LRC) if e...
research
04/14/2020

Cyclic and convolutional codes with locality

Locally recoverable (LRC) codes and their variants have been extensively...
research
05/05/2021

Improved Singleton bound on insertion-deletion codes and optimal constructions

Insertion-deletion codes (insdel codes for short) play an important role...

Please sign up or login with your details

Forgot password? Click here to reset