Sobre los Códigos Localmente Reparables de Paridad Única con Múltiples Grupos Reparables
Autores: Lu, Yanbo; Liu, Xinji; Xia, Shutao
Idioma: Inglés
Editor: MDPI
Año: 2018
Acceso abierto
Artículo científico
2018
Sobre los Códigos Localmente Reparables de Paridad Única con Múltiples Grupos Reparables
Categoría
Gestión y administración
Subcategoría
Gestión de la tecnología y la inovación
Palabras clave
Códigos reparables
LRCs de paridad simple
Disponibilidad
Sistemas de almacenamiento distribuidos
Matrices generadoras
Construcciones de codificación óptimas
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 1
Citaciones: Sin citaciones
Los códigos localmente reparables (LRCs) son una nueva familia de códigos de borrado utilizados en sistemas de almacenamiento distribuido que han atraído un gran interés en los últimos años. Para un código lineal [n,k,d], si un símbolo de código puede ser reparado por t grupos disjuntos de otros símbolos de código, donde cada grupo contiene como máximo r símbolos de código, se dice que tiene disponibilidad-(r,t). Los LRCs de paridad simple son LRCs con la restricción de que cada grupo reparable contiene exactamente un símbolo de paridad. Para un LRC de paridad simple [n,k,d] con disponibilidad-(r,t) para los símbolos de información (LRCs de paridad simple), la distancia mínima satisface d=1. Luego, se presenta una prueba simple y directa para el límite de tipo Singleton basada en la nueva caracterización. Se obtienen algunas condiciones necesarias para LRCs de paridad simple óptimos con disponibilidad t>=1, que podrían proporcionar algunas pautas para construcciones de codificación óptimas.
Descripción
Los códigos localmente reparables (LRCs) son una nueva familia de códigos de borrado utilizados en sistemas de almacenamiento distribuido que han atraído un gran interés en los últimos años. Para un código lineal [n,k,d], si un símbolo de código puede ser reparado por t grupos disjuntos de otros símbolos de código, donde cada grupo contiene como máximo r símbolos de código, se dice que tiene disponibilidad-(r,t). Los LRCs de paridad simple son LRCs con la restricción de que cada grupo reparable contiene exactamente un símbolo de paridad. Para un LRC de paridad simple [n,k,d] con disponibilidad-(r,t) para los símbolos de información (LRCs de paridad simple), la distancia mínima satisface d=1. Luego, se presenta una prueba simple y directa para el límite de tipo Singleton basada en la nueva caracterización. Se obtienen algunas condiciones necesarias para LRCs de paridad simple óptimos con disponibilidad t>=1, que podrían proporcionar algunas pautas para construcciones de codificación óptimas.