Экспериментальное исследование корректирующей способности матричного метода равновесных столбцов защиты данных от стираний

Abstract

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