La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Construction of Singleton-Type Optimal LRCs from Existing LRCs and Near-MDS Codes Construction de LRC optimaux de type singleton à partir de LRC existants et de codes quasi-MDS

Qiang FU, Buhong WANG, Ruihu LI, Ruipan YANG

  • Vues en texte intégral

    23

  • Citer

Résumé:

Les systèmes de stockage distribués modernes à grande échelle jouent un rôle central dans les centres de données et le stockage cloud, tandis que les pannes de nœuds dans les centres de données sont courantes. Les données perdues dans le nœud défaillant doivent être récupérées efficacement. Les codes réparables localement (LRC) sont conçus pour résoudre ce problème. La localité d'un LRC est le nombre de nœuds qui participent à la récupération des données perdues suite à une défaillance du nœud, ce qui caractérise l'efficacité de la réparation. Un LRC est dit optimal si sa distance minimale atteint la limite supérieure de type Singleton [1]. Dans cet article, en utilisant des techniques de base de l'algèbre linéaire sur un champ fini, des LRC optimaux infinis sur des champs d'extension sont dérivés d'un LRC optimal donné sur un champ de base (ou un petit champ). Ensuite, cet article étudie la relation entre les codes proches du MDS avec certaines contraintes et les LRC, et propose en outre un algorithme pour déterminer la localité du dual d'un code linéaire donné. Enfin, sur la base des codes proches du MDS et de l'algorithme proposé, les LRC optimaux obtenus sont présentés.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E106-A No.8 pp.1051-1056
Date de publication
2023/08/01
Publicisé
2023/01/31
ISSN en ligne
1745-1337
DOI
10.1587/transfun.2022EAP1107
Type de manuscrit
PAPER
Catégories
Théorie de codage

Auteurs

Qiang FU
  Air Force Engineering University
Buhong WANG
  Air Force Engineering University
Ruihu LI
  Air Force Engineering University
Ruipan YANG
  Air Force Engineering University

Mots-clés

Table des matières