Constructions and Properties of Linear Locally Repairable Codes

dc.contributorAalto-yliopistofi
dc.contributorAalto Universityen
dc.contributor.authorErnvall, Tonien_US
dc.contributor.authorWesterbäck, Thomasen_US
dc.contributor.authorFreij-Hollanti, Ragnaren_US
dc.contributor.authorHollanti, Camillaen_US
dc.contributor.departmentDepartment of Mathematics and Systems Analysisen_US
dc.contributor.departmentCommunications Theoryen_US
dc.contributor.departmentAlgebra and Discrete Mathematicsen_US
dc.contributor.departmentDepartment of Communications and Networkingen
dc.date.accessioned2017-05-31T05:57:12Z
dc.date.available2017-05-31T05:57:12Z
dc.date.issued2016-03en_US
dc.description.abstractIn this paper, locally repairable codes with all-symbol locality are studied. Methods to modify already existing codes are presented. It is also shown that, with high probability, a random matrix with a few extra columns guaranteeing the locality property is a generator matrix for a locally repairable code with a good minimum distance. The proof of the result provides a constructive method to find locally repairable codes. Finally, constructions of three infinite classes of optimal vector-linear locally repairable codes over a small alphabet independent of the code size are given.en
dc.description.versionPeer revieweden
dc.format.extent15
dc.format.extent1129-1143
dc.format.mimetypeapplication/pdfen_US
dc.identifier.citationErnvall , T , Westerbäck , T , Freij-Hollanti , R & Hollanti , C 2016 , ' Constructions and Properties of Linear Locally Repairable Codes ' , IEEE Transactions on Information Theory , vol. 62 , no. 3 , pp. 1129-1143 . https://doi.org/10.1109/TIT.2015.2512864en
dc.identifier.doi10.1109/TIT.2015.2512864en_US
dc.identifier.issn0018-9448
dc.identifier.otherPURE UUID: 18ebc4e3-f421-416c-82bb-ebc96f4ed65aen_US
dc.identifier.otherPURE ITEMURL: https://research.aalto.fi/en/publications/18ebc4e3-f421-416c-82bb-ebc96f4ed65aen_US
dc.identifier.otherPURE LINK: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?tp=&arnumber=7366742&source=tocalert&dld=YWFsdG8uZmken_US
dc.identifier.otherPURE FILEURL: https://research.aalto.fi/files/13054904/Constructions_and_Properties_of_Linear_Locally_Repairable_Codes.pdfen_US
dc.identifier.urihttps://aaltodoc.aalto.fi/handle/123456789/26489
dc.identifier.urnURN:NBN:fi:aalto-201705315104
dc.language.isoenen
dc.relation.ispartofseriesIEEE TRANSACTIONS ON INFORMATION THEORYen
dc.relation.ispartofseriesVolume 62, issue 3en
dc.rightsopenAccessen
dc.subject.keywordCodesen_US
dc.subject.keyworddata storage systemsen_US
dc.subject.keywordDISTRIBUTED STORAGE-SYSTEMSen_US
dc.subject.keywordPOINTSen_US
dc.subject.keywordMBRen_US
dc.subject.keywordMSRen_US
dc.titleConstructions and Properties of Linear Locally Repairable Codesen
dc.typeA1 Alkuperäisartikkeli tieteellisessä aikakauslehdessäfi
dc.type.versionacceptedVersion

Files