Back to Search
Start Over
New Constructions of Short Length Binary Locally Repairable Codes
- Source :
- IEEE Access, Vol 8, Pp 41282-41287 (2020)
- Publication Year :
- 2020
- Publisher :
- Institute of Electrical and Electronics Engineers (IEEE), 2020.
-
Abstract
- In this short paper, our main objective is to construct binary locally repairable codes (LRCs) with good properties. Two constructions of LRCs with short lengthes are proposed. The first one is that define a u-linearly independent set (u-LIS) of an LRC with disjoint repair groups (DRGs) and enlarge it into another one with bigger size to construct new LRCs. The second is puncturing check matrices of known codes to construct new LRCs. As an application, many new binary LRCs are constructed from distance optimal linear codes, which are also locality optimal according to the Cadambe-Mazumdar (C-M) bound.
- Subjects :
- Discrete mathematics
distance optimal linear code
General Computer Science
Computer science
Short paper
Locality
General Engineering
Binary number
Construct (python library)
Disjoint sets
Short length
Puncturing
locally repairable code
Independent set
General Materials Science
lcsh:Electrical engineering. Electronics. Nuclear engineering
Electrical and Electronic Engineering
Cadambe-Mazumdar bound
lcsh:TK1-9971
Subjects
Details
- ISSN :
- 21693536
- Volume :
- 8
- Database :
- OpenAIRE
- Journal :
- IEEE Access
- Accession number :
- edsair.doi.dedup.....c0638b81f71fed9319cf4c706e32b67d