|
ЧИСЛЕННЫЕ МЕТОДЫ И АНАЛИЗ ДАННЫХ
Экспериментальное исследование корректирующей способности матричного метода равновесных столбцов защиты данных от стираний
Е. Е. Айдаркин, Н. С. Могилевская Южный федеральный университет, г. Ростов-на-Дону
Аннотация:
В работе рассматриваются алгебраические способы защиты данных при их передаче по стирающему каналу. Стирания в каналах рассматриваются двух видов: независимые и группирующиеся. Для организации группирующихся стираний модифицирована модель Гилберта генерации потока ошибок. В качестве методов защиты данных от стираний используются метод равновесных столбцов и его модификация, позволяющая в некоторых случаях упростить процесс декодирования. Создано программное средство, реализующее имитационную модель двоичного помехоустойчивого канала с возможностью выбора типа стираний и метода защиты. С помощью этой модели проведено экспериментальное исследование корректирующей способности рассматриваемых методов. Показано, что группирующиеся стирания уменьшают вероятность успешного декодирования для обоих методов и их различных входных параметров по сравнению с независимыми стираниями. Проанализированы преимущества и недостатки метода равновесных столбцов и его модификации. Предложен способ борьбы с группирующимися стираниями за счет использования дополнительной избыточности. Для рассматриваемых методов защиты данных в каналах с независимыми стираниями предложена теоретическая оценка неверного декодирования, основанная на векторе вероятностей успешного декодирования. Предложен способ применения этой оценки для случая группирующихся стираний.
Ключевые слова:
стирание, помехоустойчивый канал передачи данных, группирующиеся стирания, модель Гилберта, метод равновесных столбцов
Поступила в редакцию: 11.03.2022 Принята в печать: 13.05.2022
Образец цитирования:
Е. Е. Айдаркин, Н. С. Могилевская, “Экспериментальное исследование корректирующей способности матричного метода равновесных столбцов защиты данных от стираний”, Компьютерная оптика, 46:5 (2022), 840–847
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/co1077 https://www.mathnet.ru/rus/co/v46/i5/p840
|
Статистика просмотров: |
Страница аннотации: | 8 | PDF полного текста: | 2 |
|