Работа посвящена исследованию эффективности метода Гурусвами-Вутерс при восстановлении информации в системах хранения данных. Приведено описание метода Гурусвами-Вутерс, описана его программная реализация и приведены результаты вычислительных экспериментов.

• Список обозначений
• Введение
• Помехоустойчивое кодирование и коды Рида – Соломона
  • 1.1. Помехоустойчивое кодирование
  • 1.2. Коды Рида – Соломона
    • 1.2.1. Кодирование с помощью порождающей и проверочной матриц
  • 1.3. Системы хранения данных
    • Рис. 2. Схема RAID
  • 1.4. Постановка задачи
• Эффективное декодирование кодов Рида – Соломона
  • 2.1. Описание алгоритма Гурусвами – Вутерс
  • 2.2. Проблема восстановления и регенерирующие коды
  • В работе [1] рассматривается задача минимизации количества битов 𝑏,,log-2.-(,𝐵.). , где 𝑏 - максимальный объем данных, пересылаемых от каждого узла, который требуется для восстановления узла. При 𝐵=𝐹, очевидно, легко получить оптимальное значени...
  • 2.3. Максимальный объем данных, требуемых для восстановления узла при использовании кодов Рида – Соломона
  • 2.4. Существующие результаты решения задачи точного восстановления для кодов MDS в общем случае
  • 2.5. Характеристики линейных схем восстановления для MDS кодов
• Глава 3
• Декодирование кодов Рида – Соломона при А = F
  • 3.1 Построение алгоритма декодирования
  • 3.2 Реализация в симуляторе системы хранения данных
• Глава 4
• Численные результаты при реализации в симуляторе
• Заключение
• Список литературы