Constructions and Properties of Linear Locally Repairable Codes
dc.contributor | Aalto-yliopisto | fi |
dc.contributor | Aalto University | en |
dc.contributor.author | Ernvall, Toni | en_US |
dc.contributor.author | Westerbäck, Thomas | en_US |
dc.contributor.author | Freij-Hollanti, Ragnar | en_US |
dc.contributor.author | Hollanti, Camilla | en_US |
dc.contributor.department | Department of Mathematics and Systems Analysis | en_US |
dc.contributor.department | Communications Theory | en_US |
dc.contributor.department | Algebra and Discrete Mathematics | en_US |
dc.contributor.department | Department of Communications and Networking | en |
dc.date.accessioned | 2017-05-31T05:57:12Z | |
dc.date.available | 2017-05-31T05:57:12Z | |
dc.date.issued | 2016-03 | en_US |
dc.description.abstract | In 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.version | Peer reviewed | en |
dc.format.extent | 15 | |
dc.format.extent | 1129-1143 | |
dc.format.mimetype | application/pdf | en_US |
dc.identifier.citation | Ernvall , 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.2512864 | en |
dc.identifier.doi | 10.1109/TIT.2015.2512864 | en_US |
dc.identifier.issn | 0018-9448 | |
dc.identifier.other | PURE UUID: 18ebc4e3-f421-416c-82bb-ebc96f4ed65a | en_US |
dc.identifier.other | PURE ITEMURL: https://research.aalto.fi/en/publications/18ebc4e3-f421-416c-82bb-ebc96f4ed65a | en_US |
dc.identifier.other | PURE LINK: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?tp=&arnumber=7366742&source=tocalert&dld=YWFsdG8uZmk | en_US |
dc.identifier.other | PURE FILEURL: https://research.aalto.fi/files/13054904/Constructions_and_Properties_of_Linear_Locally_Repairable_Codes.pdf | en_US |
dc.identifier.uri | https://aaltodoc.aalto.fi/handle/123456789/26489 | |
dc.identifier.urn | URN:NBN:fi:aalto-201705315104 | |
dc.language.iso | en | en |
dc.relation.ispartofseries | IEEE TRANSACTIONS ON INFORMATION THEORY | en |
dc.relation.ispartofseries | Volume 62, issue 3 | en |
dc.rights | openAccess | en |
dc.subject.keyword | Codes | en_US |
dc.subject.keyword | data storage systems | en_US |
dc.subject.keyword | DISTRIBUTED STORAGE-SYSTEMS | en_US |
dc.subject.keyword | POINTS | en_US |
dc.subject.keyword | MBR | en_US |
dc.subject.keyword | MSR | en_US |
dc.title | Constructions and Properties of Linear Locally Repairable Codes | en |
dc.type | A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä | fi |
dc.type.version | acceptedVersion |