ivdon3@bk.ru
Во всех каналах передачи данных возникают непреднамеренных ошибки. Стандартным способом борьбы с ними является использование помехоустойчивых кодеков, основанных на применении алгебраических кодов исправления ошибок. Существуют каналы передачи, в которых возникает особый вид ошибок – стирания, т.е. разновидность ошибки, при которой известно местоположение ошибки, но не известна ее величина. В теории кодирования утверждается, что методы борьбы с ошибками могут быть применены для защиты данных от стираний, однако, эти утверждения не сопровождаются подробностями. Данная работа восполняет этот пробел. Построены алгоритмы исправления стираний с помощью произвольных декодеров для кодов, корректирующих ошибки. Сформулированы леммы о корректности построенных алгоритмов, получены некоторые оценки вероятности успешного декодирования.
Ключевые слова: каналы со стираниями, помехоустойчивый код, алгебраический код, декодер кода исправления ошибок, алгоритм исправления стираний
В работе рассматривается метод порогового разделения цифровых данных, основанный на использовании битовых масок, и оценивается возможность его использования в системах разделенной передачи данных. Разделенной назовем систему передачи данных в которой отправитель некоторым образом разделяет исходные данные на несколько частей, затем передает их независимо друг от друга по различным каналам связи, а на стороне получателя исходные данные восстанавливаются из принятых частей. Разделенная передача может быть использована для повышения скорости связи или ее надежности, а также для обеспечения конфиденциальности передаваемых данных за счет усложнения задачи перехвата из нескольких каналов связи. В работе сформулированы требования, предъявляемые к пороговым методам разделения данных для их использования в разделенной передаче в зависимости от цели ее использования, и проведен анализ соответствия метода битовых масок выдвинутым требованиям. Разработан алгоритм использования метода битовых масок для передачи конфиденциальной информации в системе разделенной передачи.
Ключевые слова: пороговое разделение данных, разделенная передача данных, помехоустойчивость, конфиденциальность, отказоустойчивое хранилище данных, метод битовых масок
05.13.01 - Системный анализ, управление и обработка информации (по отраслям)