6 research outputs found

    Three classes of new optimal cyclic (r,δ)(r,\delta) locally recoverable codes

    Full text link
    An (r,δ)(r, \delta)-locally repairable code ((r,δ)(r, \delta)-LRC for short) was introduced by Prakash et al. for tolerating multiple failed nodes in distributed storage systems, and has garnered significant interest among researchers. An (r,δ)(r,\delta)-LRC is called an optimal code if its parameters achieve the Singleton-like bound. In this paper, we construct three classes of qq-ary optimal cyclic (r,δ)(r,\delta)-LRCs with new parameters by investigating the defining sets of cyclic codes. Our results generalize the related work of \cite{Chen2022,Qian2020}, and the obtained optimal cyclic (r,δ)(r, \delta)-LRCs have flexible parameters. A lot of numerical examples of optimal cyclic (r,δ)(r, \delta)-LRCs are given to show that our constructions are capable of generating new optimal cyclic (r,δ)(r, \delta)-LRCs

    Locally recoverable J-affine variety codes

    Get PDF
    A locally recoverable (LRC) code is a code over a finite eld Fq such that any erased coordinate of a codeword can be recovered from a small number of other coordinates in that codeword. We construct LRC codes correcting more than one erasure, which are sub eld-subcodes of some J-affine variety codes. For these LRC codes, we compute localities (r; )) that determine the minimum size of a set R of positions so that any - 1 erasures in R can be recovered from the remaining r coordinates in this set. We also show that some of these LRC codes with lengths n >> q are ( - 1)-optimal

    Locally recoverable codes from the matrix-product construction

    Full text link
    Matrix-product constructions giving rise to locally recoverable codes are considered, both the classical rr and (r,δ)(r,\delta) localities. We study the recovery advantages offered by the constituent codes and also by the defining matrices of the matrix product codes. Finally, we extend these methods to a particular variation of matrix-product codes and quasi-cyclic codes. Singleton-optimal locally recoverable codes and almost Singleton-optimal codes, with length larger than the finite field size, are obtained, some of them with superlinear length
    corecore