Ученые МИЭМ НИУ ВШЭ и Сколтеха предложили способ исправлять ошибки при передаче данных, требующий меньше вычислительных ресурсов. Результаты работы опубликованы в журнале IEEE Transactions on Communications.
При отправке сообщений к исходной информации добавляют проверочные символы. На приемной стороне они помогают находить и устранять искажения, вызванные шумами. Обычно чем точнее декодер восстанавливает сигнал, тем больше вычислений ему нужно. Новый подход основан на суперкодах: исходный код представляют как пересечение нескольких кодов большей размерности с меньшим числом проверок. Их обрабатывают по отдельности, а затем объединяют результаты, что упрощает восстановление данных.
Первый метод использует мягкое декодирование — алгоритм оценивает не только принятый бит, но и степень уверенности в нем. Дополнительная обработка по методу Чейза формирует несколько вариантов исправления и выбирает лучший. Второй метод сочетает мягкое декодирование с алгебраическими алгоритмами: сначала получают оценки надежности битов из жесткого декодирования, затем уточняют их. Отдельные суперкоды можно обрабатывать параллельно. Моделирование показало, что с ростом числа проверяемых вариантов качество приближается к оптимальному. Для ряда полярных и случайных линейных кодов гибридный декодер превзошел известные аналоги при сохранении приемлемой сложности. Авторы полагают, что подход позволит создавать декодеры под разные задачи связи и в перспективе реализовать их на электронных компонентах.