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

Презентация:



Advertisements
Похожие презентации
1 ЭФФЕКТИВНОЕ МНОГОПОРОГОВОЕ ДЕКОДИРОВАНИЕ НЕДВОИЧНЫХ САМООРТОГОНАЛЬНЫХ КОДОВ 1 Институт космических исследований 2 Рязанский государственный радиотехнический.
Advertisements

1 ИСПОЛЬЗОВАНИЕ МНОГОПОРОГОВЫХ ДЕКОДЕРОВ В СИСТЕМАХ ДИСТАНЦИОННОГО ЗОНДИРОВАНИЯ ЗЕМЛИ Рязанский государственный радиотехнический университет Овечкин Г.В.,
1 Многопороговое декодирование при передаче и хранении цифровых потоков в системах ДЗЗ Институт Космических Исследований (ИКИ РАН) Конференция по ДЗЗ в.
НОВЫЕ АЛГОРИТМЫ ДЕКОДИРОВАНИЯ ДЛЯ ВЫСОКОСКОРОСТНЫХ СПУТНИКОВЫХ КАНАЛОВ Зубарев Ю.Б., Золотарёв В.В., Овечкин Г.В. Цифровая обработка сигналов
ПЕРСПЕКТИВЫ ПРИМЕНЕНИЯ МНОГОПОРОГОВЫХ ДЕКОДЕРОВ В ВЫСОКОСКОРОСТНЫХ СИСТЕМАХ ПЕРЕДАЧИ ДАННЫХ Золотарев В.В., Овечкин Г.В. Институ космических исследований.
Каскадные схемы кодирования для баз даннных на основе МПД * * * * * * * МНИТИ, Институт космических исследований (Доклад на 10-й Международной конференции.
Золотарёв В.В., Институт космических исследований РАН Овечкин Г.В., Рязанский государственный радиотехнический университет Перспективные технологии в средствах.
Кодирование канала и источника в перспективных системах ДЗЗ * ** * * * Институт космических исследований РАН В.В.ЗолотарёвР.Р.Назиров 7-ая Открытая конференция.
Разработка систем помехоустойчивого кодирования для высокоскоростных каналов связи и проектов дистанционного зондирования Земли г. Д.т.н., проф.
Научная сессия ОНИТ Научная сессия ОНИТ Новая оптимизационная теория кодирования и её прикладные достижения г. В.В.Золотарёв, ИКИ РАН.
Характеристики МПД в гауссовских каналах д. т. н. В. В. Золотарёв.
Достижение характеристик оптимального декодирования на основе многопороговых алгоритмов * * * * * * * МНИТИ, Институт космических исследований (Доклад.
Семинар ИКИ Использование новейших методов помехо- устойчивого кодирования в проектах исследования космоса г. В.В.Золотарёв, ИКИ РАН.
ГБОУ Гимназия 1505 «Московская городская педагогическая гимназия – лаборатория» автор: Редченко Дмитрий, 10 класс «Б» руководитель: Г.А.Пяткина 2013 г.
Помехоустойчивое кодирование Основные идеи. Литература Алгебраическая теория кодирования Автор: Берлекэмп Э. Издательство: Мир Год: 1971 Теория кодов,
Многопороговое декодирование вблизи границы Шеннона * * * * * * В.Ф. Бабкин, В.В.Золотарёв Доклад на семинаре ИКИ в Тарусе г.
Построение матрицы блока турбокода в процессе кодирования. Подготовил: студент группы КЭ-223 Савин И.А. Проверил: доцент кафедры ИКТ Спицын В.С.
Многопороговые декодеры на ПЛИС Xilinx * * * * * * * Институт космических исследований РАН НИИРадио Минсвязи.
Аппаратура помехоустойчивого кодирования для систем дистанционного зондирования Земли и дальней космической связи The Equipment of Noiseproof Coding for.
Обзор современных методов помехоустойчивого кодирования д. т. н. В. В. Золотарёв.
Транксрипт:

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

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

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

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

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

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

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

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

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

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

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