Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/69622
Title: Linear locally recoverable codes with locality r=1
Authors: Teo, Samuel Tien Ho
Keywords: DRNTU::Engineering::Computer science and engineering::Data::Coding and information theory
Issue Date: 2017
Source: Teo, S. T. H. (2017). Linear locally recoverable codes with locality r=1. Master's thesis, Nanyang Technological University, Singapore.
Abstract: A code is called a locally recoverable code (LRC) with locality r if any symbol of a codeword can be recovered by accessing r other symbols that forms the recovering set. A LRC has availability t if each symbol has at least t disjoint recovering sets. In this thesis, we summarise the known properties and bounds of linear LRCs and will focus primarily on linear LRCs with locality r = 1 and availability t = 1. We will derive a few propagation rules for linear LRCs with locality r = 1 and present a code construction method using partitions of length n of a LRC. We will prove the optimality of linear LRCs with locality r = 1 for certain values of length n and distance d, and compare upper bounds and lower bounds of binary linear LRCs with locality r = 1 with respect to dimension k. The investigation into the optimal dimensions of linear LRCs is important to improve efficiency in their applications in distributed and cloud storage systems.
URI: http://hdl.handle.net/10356/69622
DOI: 10.32657/10356/69622
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SPMS Theses

Files in This Item:
File Description SizeFormat 
Linear Locally Recoverable Codes with Locality r = 1.pdf1.06 MBAdobe PDFThumbnail
View/Open

Page view(s)

156
Updated on Nov 27, 2020

Download(s) 10

47
Updated on Nov 27, 2020

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.