Constructions of Optimal Single-Parity Locally Repairable Codes with Multiple Repair Sets
نویسندگان
چکیده
Locally repairable codes have attracted lots of interest in Distributed Storage Systems. If a symbol code can be repaired respectively by t disjoint groups other symbols, each has size at most r, we say that the (r, t)-locality. In this paper, employ parity-check matrix to construct information single-parity t)-locality LRCs. All our attain Singleton-like bound LRCs where repair group contains single parity and thus are optimal.
منابع مشابه
Optimal binary linear locally repairable codes with disjoint repair groups
In recent years, several classes of codes are introduced to provide some fault-tolerance and guarantee system reliability in distributed storage systems, among which locally repairable codes (LRCs for short) play an important role. However, most known constructions are over large fields with sizes close to the code length, which lead to the systems computationally expensive. Due to this, binary...
متن کاملLocally Repairable Codes with Functional Repair and Multiple Erasure Tolerance
We consider the problem of designing [n, k] linear codes for distributed storage systems (DSS) that satisfy the following (r, t)-local repair property: (r, t)-Local Repair Property: Any t′(≤ t) simultaneously failed nodes can be locally repaired, each with locality r. The parameters n, k, r, t are positive integers such that r < k < n and t ≤ n−k. We consider the functional repair model and the...
متن کاملBounds and Constructions of Locally Repairable Codes: Parity-check Matrix Approach
A code symbol of a linear code is said to have locality r if this symbol could be recovered by at most r other code symbols. An (n, k, r) locally repairable code (LRC) with all symbol locality is a linear code with length n, dimension k, and locality r for all symbols. Recently, there are lots of studies on the bounds and constructions of LRCs, most of which are essentially based on the generat...
متن کاملOptimal locally repairable codes via elliptic curves
Constructing locally repairable codes achieving Singleton-type bound (we call them optimal codes in this paper) is a challenging task and has attracted great attention in the last few years. Tamo and Barg [14] first gave a breakthrough result in this topic by cleverly considering subcodes of Reed-Solomon codes. Thus, q-ary optimal locally repairable codes from subcodes of Reed-Solomon codes giv...
متن کاملLocally Repairable and Locally Regenerating Codes by Parity-Splitting of HashTag Codes
We construct an explicit family of locally repairable and locally regenerating codes whose existence was proven in a recent work by Kamath et al. about codes with local regeneration but no explicit construction was given. This explicit family of codes is based on HashTag codes. HashTag codes are recently defined vector codes with different vector length α (also called a sub-packetization level)...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
سال: 2023
ISSN: ['1745-1337', '0916-8508']
DOI: https://doi.org/10.1587/transfun.2022eal2020