Точная корректирующая способность кодов Гилберта при исправлении пакетов ошибок
Аннотация
Постановка проблемы: для решения задачи повышения скорости обмена информацией в системах передачи и хранения данных требуется разрабатывать эффективные методы борьбы с помехами, возникающими при передаче, хранении и обработке информации, при использовании как можно меньшей избыточности. Для этого необходимо строить схемы кодирования, ориентированные на ошибки, характерные для конкретного канала связи. Большинство реальных каналов связи являются каналами с группированием ошибок, и типичная помеха в таком канале может описываться как пакет ошибок. Коды Гилберта, обладающие простыми процедурами кодирования и декодирования, хотя и имеют малое минимальное расстояние и неэффективны для исправления независимых ошибок, тем не менее могут быть использованы для исправления пакетов ошибок. Однако корректирующая способность этих кодов при исправлении пакетов ошибок оценивается лишь с помощью не всегда точных границ. Цель: получение точных значений максимальных длин исправляемых пакетов для кодов Гилберта в зависимости от параметров их конструкции. Результаты: разработана процедура, позволяющая для заданных параметров конструкции кодов Гилберта вычислять точное значение максимальной длины исправляемого пакета. В основе построения этой процедуры лежит анализ структуры проверочной матрицы кодов Гилберта, а также структуры пакетов, которые не могут быть исправлены при декодировании с помощью проверочной матрицы. Новизна результата заключается в том, что при любых параметрах конструкции процедура позволяет вычислять точное значение корректирующей способности соответствующего кода Гилберта. Практическая значимость: полученные точные значения корректирующей способности кодов Гилберта могут применяться для аналитических оценок вероятностей ошибок в каналах с памятью при использовании этих кодов, а также могут учитываться при выборе более эффективных схем кодирования в системах передачи и хранения данных.Опубликован
2016-02-22
Как цитировать
Крук, Е. А., & Овчинников, А. А. (2016). Точная корректирующая способность кодов Гилберта при исправлении пакетов ошибок. Информационно-управляющие системы, (1), 80-87. https://doi.org/10.15217/issn1684-8853.2016.1.80
Выпуск
Раздел
Кодирование и передача информации