ПРИМЕНЕНИЕ НЕДВОИЧНОГО МНОГОПОРОГОВОГО ДЕКОДЕРА ДЛЯ ЗАЩИТЫ ФАЙЛОВ ОТ ИСКАЖЕНИЙ

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

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

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

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

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

Схема недвоичного многопорогового декодера
Специализированный сайт по многопороговым декодерам: www.mtdbest.iki.rssi.ru

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

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

Сравнение программ для защиты файлов
Специализированный сайт по многопороговым декодерам: www.mtdbest.iki.rssi.ru
скорость кодирования/восстановления выше в десятки, а иногда и в сотни раз по сравнению с известными программами-аналогами;
Эффективное исправление как пакетов ошибок, так и независимых ошибок
Основные преимущества использования QМПД
для защиты файлов от искажений: