Улучшение алгоритма декодирования МППЧ-кодов в сетевом кодировании для канала со стиранием

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