1 ПРИМЕНЕНИЕ НЕДВОИЧНОГО МНОГОПОРОГОВОГО ДЕКОДЕРА ДЛЯ ЗАЩИТЫ ФАЙЛОВ ОТ ИСКАЖЕНИЙ Рязанский государственный радиотехнический университет Овечкин П. В. Специализированный. - презентация

1 1 ПРИМЕНЕНИЕ НЕДВОИЧНОГО МНОГОПОРОГОВОГО ДЕКОДЕРА ДЛЯ ЗАЩИТЫ ФАЙЛОВ ОТ ИСКАЖЕНИЙ Рязанский государственный радиотехнический университет Овечкин П. В. Специализированный сайт по многопороговым декодерам: Презентация содержит 11 слайдов

2 2 Процесс передачи информации Специализированный сайт по многопороговым декодерам: помехи чтениезапись помехи (царапины, отпечатки пальцев)

3 3 Помехоустойчивое кодирование Специализированный сайт по многопороговым декодерам: Одним из важнейших методов снижения вероятности ошибки при передаче данных по каналам с шумами является использование методов помехоустойчивого кодирования Кодирование - это введение избыточности в передаваемое сообщение k - информационные символы + r - избыточные символы

4 4 Помехоустойчивое кодирование для защиты информации в системах хранения Специализированный сайт по многопороговым декодерам: В магнитных и оптических запоминающих устройствах применяются недвоичные коды Коды Рида-Соломона – наиболее популярные недвоичные коды Декодер эффективно исправляет пакеты ошибок Вычислительная сложность декодирования O(n 2 )

5 5 Программы для защиты информации на магнитных и оптических носителях Специализированный сайт по многопороговым декодерам: Для дополнительной защиты данных на магнитных и оптических носителях используются коды Рида-Соломона и кодирование/декодирования на базе матриц Вандермонда Наиболее известные программы для дополнительной защиты файлов: QuickPar; ICE ECC. Вычислительная сложность декодирования O(n 3 )

6 6 Недвоичные многопороговые декодеры Специализированный сайт по многопороговым декодерам: Простота практической реализации (низкая стоимость, высокая надежность, высокое быстродействие); Эффективный алгоритм исправления ошибок; Сложность декодирования O(n); Не используются вычисления в полях Галуа. Недвоичный многопороговый декодер – простейший декодер мажоритарного типа Основные преимущества недвоичных многопороговых декодеров

7 7 Схема недвоичного многопорогового декодера Специализированный сайт по многопороговым декодерам:

8 8 Эффективность недвоичного МПД для R=1/2 Специализированный сайт по многопороговым декодерам:

9 9 Использование QМПД для защиты файлов от искажений Специализированный сайт по многопороговым декодерам:

10 10 Сравнение программ для защиты файлов Специализированный сайт по многопороговым декодерам: скорость кодирования/восстановления выше в десятки, а иногда и в сотни раз по сравнению с известными программами-аналогами; Эффективное исправление как пакетов ошибок, так и независимых ошибок Основные преимущества использования QМПД для защиты файлов от искажений: ICE ECC QuickParMTDProtect Время кодирования 1 час 1.5 часа 1 минута Время восстановления файла с однобитовой ошибкой 3 минуты 1 минута Время восстановления файла, с поврежденным блоком размером 50% от размера файла 1 час 1.5 минуты Время восстановления файла с независимыми ошибками, P 0 =0.1 невозможноневозможно 7 минут

11 11 Спасибо за внимание Большой объем научных и учебных материалов по многопороговым декодерам можно найти на специализированном сайте ИКИ РАН: