Locally Repairable Convolutional Codes With Sliding Window Repair
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/108411
Registro completo de metadatos
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor | Grupo de Álgebra y Geometría (GAG) | es_ES |
dc.contributor.author | Martínez-Peñas, Umberto | - |
dc.contributor.author | Napp, Diego | - |
dc.contributor.other | Universidad de Alicante. Departamento de Matemáticas | es_ES |
dc.date.accessioned | 2020-07-30T10:37:42Z | - |
dc.date.available | 2020-07-30T10:37:42Z | - |
dc.date.issued | 2020-08 | - |
dc.identifier.citation | IEEE Transactions on Information Theory. 2020, 66(8): 4935-4947. https://doi.org/10.1109/TIT.2020.2977638 | es_ES |
dc.identifier.issn | 0018-9448 (Print) | - |
dc.identifier.issn | 1557-9654 (Online) | - |
dc.identifier.uri | http://hdl.handle.net/10045/108411 | - |
dc.description.abstract | Locally repairable convolutional codes (LRCCs) for distributed storage systems (DSSs) are introduced in this work. They enable local repair, for a single node erasure (or more generally, ∂−1 erasures per local group), and sliding-window global repair, which can correct erasure patterns with up to dcj−1 erasures in every window of j+1 consecutive blocks of n nodes, where dcj−1 is the j th column distance of the code. The parameter j can be adjusted, for a fixed LRCC, according to different catastrophic erasure patterns, requiring only to contact n(j+1)−dcj+1 nodes, plus less than μn other nodes, in the storage system, where μ is the memory of the code. A Singleton-type bound is provided for dcj−1 . If it attains such a bound, an LRCC can correct the same number of catastrophic erasures in a window of length n(j+1) as an optimal locally repairable block code of the same rate and locality, and with block length n(j+1) . In addition, the LRCC is able to perform the flexible and somehow local sliding-window repair by adjusting j . Furthermore, by adjusting and/or sliding the window, the LRCC can potentially correct more erasures in the original window of n(j+1) nodes than an optimal locally repairable block code of the same rate and locality, and length n(j+1) . Finally, the concept of partial maximum distance profile (partial MDP) codes is introduced. Partial MDP codes can correct all information-theoretically correctable erasure patterns for a given locality, local distance and information rate. An explicit construction of partial MDP codes whose column distances attain the provided Singleton-type bound, up to certain parameter j=L , is obtained based on known maximum sum-rank distance convolutional codes. | es_ES |
dc.description.sponsorship | This work was supported in part by the Independent Research Fund Denmark under Grant DFF-7027-00053B, in part by the Generalitat Valenciana under Grant AICO/2017/128, and in part by the Universitat d’Alacant under Grant VIGROB-287. | es_ES |
dc.language | eng | es_ES |
dc.publisher | IEEE | es_ES |
dc.rights | © 2020 IEEE | es_ES |
dc.subject | Convolutional codes | es_ES |
dc.subject | Distributed storage | es_ES |
dc.subject | Locally repairable codes | es_ES |
dc.subject | Locally repairable convolutional codes | es_ES |
dc.subject | Sliding-window repair | es_ES |
dc.subject | Sum-rank metric | es_ES |
dc.subject.other | Álgebra | es_ES |
dc.title | Locally Repairable Convolutional Codes With Sliding Window Repair | es_ES |
dc.type | info:eu-repo/semantics/article | es_ES |
dc.peerreviewed | si | es_ES |
dc.identifier.doi | 10.1109/TIT.2020.2977638 | - |
dc.relation.publisherversion | https://doi.org/10.1109/TIT.2020.2977638 | es_ES |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es_ES |
Aparece en las colecciones: | INV - GAG - Artículos de Revistas |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Martinez_Napp_2020_IEEE-TIT_final.pdf | Versión final (acceso restringido) | 719,3 kB | Adobe PDF | Abrir Solicitar una copia |
Martinez_Napp_2020_IEEE-TIT_accepted.pdf | Accepted Manuscript (acceso abierto) | 393,97 kB | Adobe PDF | Abrir Vista previa |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.