Декодирование случайных сетевых кодов

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