Details

Title: Реализация методов восстановления информации в системах хранения данных, использующих коды Рида-Соломона: бакалаврская работа: 02.03.02
Creators: Данг Тхи Иен
Scientific adviser: Трифонов Петр Владимирович
Organization: Санкт-Петербургский политехнический университет Петра Великого
Imprint: Санкт-Петербург, 2017
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: метод Гурусвами-Вутерс; восстановление информации; системы хранения данных
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Speciality code (FGOS): 02.03.02
Speciality group (FGOS): 020000 - Компьютерные и информационные науки
DOI: 10.18720/SPBPU/2/v17-6556
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

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

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users SPbPU Read Print Download
Internet Authorized users (not from SPbPU)
-> Internet Anonymous

Table of Contents

  • Список обозначений
  • Введение
  • Помехоустойчивое кодирование и коды Рида – Соломона
    • 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
  • Численные результаты при реализации в симуляторе
  • Заключение
  • Список литературы

Usage statistics

stat Access count: 117
Last 30 days: 0
Detailed usage statistics