On the Locality of Codeword Symbols

From MaRDI portal
Publication:2989710

DOI10.1109/TIT.2012.2208937zbMath1364.94603arXiv1106.3625OpenAlexW1993830711MaRDI QIDQ2989710

Sergey Yekhanin, Huseyin Simitci, Parikshit Gopalan, Cheng Huang

Publication date: 8 June 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1106.3625




Related Items (69)

Higher Hamming weights for locally recoverable codes on algebraic curvesRecursive methods for some problems in coding and random permutationsApplication of optimal \(p\)-ary linear codes to alphabet-optimal locally repairable codesOptimal cyclic locally repairable codes with unbounded length from their zerosOn binary locally repairable codes with distance fourLocality via Partially Lifted CodesLocality of optimal binary codesLocally recoverable codes from algebraic curves with separated variablesLinear programming bounds for distributed storage codesA class of almost MDS codesUnnamed ItemUnnamed ItemOptimal selection for good polynomials of degree up to fiveA General Family of MSRD Codes and PMDS Codes with Smaller Field Sizes from Extended Moore MatricesA characterization of optimal locally repairable codesThe minimum locality of linear codesThree new constructions of optimal linear codes with few weightsNear MDS codes of non-elliptic-curve type from Reed-Solomon codesNew upper bounds and constructions of multi-erasure locally recoverable codesA construction of optimal locally recoverable codesA family of codes with variable locality and availabilitySingleton-optimal LRCs and perfect LRCs via cyclic and constacyclic codesLocally recoverable codes from towers of function fieldsNew constructions of optimal \((r, \delta)\)-LRCs via good polynomialsAnticode-based locally repairable codes with high availabilityConstructions of cyclic codes and extended primitive cyclic codes with their applicationsNear MDS codes with dimension 4 and their application in locally recoverable codesNew infinite families of near MDS codes holding \(t\)-designsLinearized decomposition codes and finite integer set coveringsNear-MDS codes from maximal arcs in \(\mathrm{PG}(2,q)\)Two classes of optimal LRCs with information \((r, t)\)-localityConstructions of optimal locally recoverable codes via Dickson polynomialsA characterization of optimal constacyclic locally repairable codesGalois geometries and coding theoryUnnamed ItemPerfect LRCs and \(k\)-optimal LRCsOptimal quaternary \((r,\delta)\)-locally recoverable codes: their structures and complete classificationConstructions of near MDS codes which are optimal locally recoverable codesOn the locality of codeword symbols in non-linear codesSparse Hypergraphs with Applications to Coding TheoryThe complete hierarchical locality of the punctured simplex codeUniversal secure rank-metric coding schemes with optimal communication overheadsNew bounds on the field size for maximally recoverable codes instantiating grid-like topologiesLocally recoverable \(J\)-affine variety codesRS-like locally recoverable codes with intersecting recovering setsUnnamed ItemUnnamed ItemArchitecture-aware coding for distributed storage: repairable block failure resilient codesGood polynomials for optimal LRC of low localityOptimal Binary Linear Locally Repairable Codes with Disjoint Repair GroupsLocally recoverable codes from rational mapsHigh-entropy dual functions over finite fields and locally decodable codesOptimal cyclic \((r, \delta )\) locally repairable codes with unbounded lengthConstructions of (r,t)-LRC Based on Totally Isotropic Subspaces in Symplectic Space Over Finite FieldsLocally repairable codes with high availability based on generalised quadranglesOutlaw distributions and locally decodable codesOptimal RS-like LRC codes of arbitrary lengthHamming and simplex codes for the sum-rank metricComputing sharp recovery structures for locally recoverable codesThe group structures of automorphism groups of elliptic curves over finite fields and their applications to optimal locally repairable codesA new piggybacking design for systematic MDS storage codesSelf-repairing codesJohnson graph codesInfinite families of optimal linear codes and their applications to distributed storage systemsRank-Metric Codes and Their ApplicationsCodes for Distributed StorageCodes in the Sum-Rank Metric: Fundamentals and ApplicationsOn the locality of quasi-cyclic codes over finite fieldsA study of the performance of novel storage-centric repairable codes




This page was built for publication: On the Locality of Codeword Symbols