• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

Точная корректирующая способность кодов Гилберта при исправлении пакетов ошибок

Овчинников А., Крук Е. А.

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