skip to main content
Idioma:
Primo Search
Clear Search Box
Search in: Busca Geral
Busca Avançada
Busca por Índices

Alphabet-Dependent Bounds for Linear Locally Repairable Codes Based on Residual Codes

Grezet, Matthias ; Freij-Hollanti, Ragnar ; Westerback, Thomas ; Hollanti, Camilla

IEEE transactions on information theory, 2019-10, Vol.65 (10), p.6089-6100 [Periódico revisado por pares]

IEEE

Texto completo disponível

Citações Citado por
  • Título:
    Alphabet-Dependent Bounds for Linear Locally Repairable Codes Based on Residual Codes
  • Autor: Grezet, Matthias ; Freij-Hollanti, Ragnar ; Westerback, Thomas ; Hollanti, Camilla
  • Assuntos: Griesmer bound ; Linear codes ; Locally repairable codes (LRCs) ; Maintenance engineering ; matematik/tillämpad matematik ; Mathematics/Applied Mathematics ; Optimized production technology ; Reliability engineering ; Upper bound
  • É parte de: IEEE transactions on information theory, 2019-10, Vol.65 (10), p.6089-6100
  • Descrição: Locally repairable codes (LRCs) have gained significant interest for the design of large distributed storage systems as they allow a small number of erased nodes to be recovered by accessing only a few others. Several works have thus been carried out to understand the optimal rate-distance tradeoff, but only recently the size of the alphabet has been taken into account. In this paper, a novel definition of locality is proposed to keep track of the precise number of nodes required for a local repair when the repair sets do not yield MDS codes. Then, a new alphabet-dependent bound is derived, which applies both to the new definition and the initial definition of locality. The new bound is based on consecutive residual codes and intrinsically uses the Griesmer bound. A special case of the bound yields both the extension of the Cadambe-Mazumdar bound and the Singleton-type bound for codes with locality <inline-formula> <tex-math notation="LaTeX">(r,\delta) </tex-math></inline-formula>, implying that the new bound is at least as good as these bounds. Furthermore, an upper bound on the asymptotic rate-distance tradeoff of LRCs is derived, and yields the tightest known upper bound for large relative minimum distances. Achievability results are also provided by deriving the locality of the family of Simplex codes together with a few examples of optimal codes.
  • Editor: IEEE
  • Idioma: Inglês
Links
Voltar para lista de resultados
Ir para página anteriorAnterior Resultado  2 AvançarIr para próxima página

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.