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

Block-Punctured Binary Simplex Codes for Local and Parallel Repair in Distributed Storage Systems Codes binaires simplex perforés par blocs pour la réparation locale et parallèle dans les systèmes de stockage distribués

Jung-Hyun KIM, Min Kyu SONG, Hong-Yeop SONG

  • Vues en texte intégral

    0

  • Citer

Résumé:

Dans cet article, nous étudions comment obtenir des codes binaires réparables localement (LRC) avec une bonne localité et une bonne disponibilité à partir de codes binaires Simplex. Nous proposons dans un premier temps un code Combinaison ayant la matrice génératrice avec toutes les colonnes de poids positifs inférieurs ou égaux à une valeur donnée. Un tel code peut également être obtenu en perforant toutes les colonnes de poids supérieurs à une valeur donnée à partir d'un code simplex binaire. Nous appelons par block-punching une telle méthode de ponction. De plus, nous suggérons une méthode de perforation heuristique, appelée perforation de sous-blocs, qui perce quelques colonnes supplémentaires de poids le plus élevé du code combiné. Nous déterminons la distance minimale, la localité, la disponibilité, la localité commune des informations, la disponibilité commune des informations des codes combinés sous forme fermée. Nous démontrons également l'optimalité des codes proposés avec certains choix de paramètres en fonction de certaines bornes bien connues.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E101-A No.12 pp.2374-2381
Date de publication
2018/12/01
Publicisé
ISSN en ligne
1745-1337
DOI
10.1587/transfun.E101.A.2374
Type de manuscrit
Special Section PAPER (Special Section on Signal Design and Its Applications in Communications)
Catégories
Théorie de l'information

Auteurs

Jung-Hyun KIM
  Samsung Electronics
Min Kyu SONG
  Yonsei University
Hong-Yeop SONG
  Yonsei University

Mots-clés

Table des matières