Учёные из НИУ ВШЭ ускорили декодирование с коррекцией ошибок за счёт суперкодов

Начнём с задачи, которая стоит за разработкой. Современные системы связи редко работают в идеальных условиях: часть сигналов теряется при передаче и приёме. Чтобы данные не пропадали, к ним добавляют дополнительные символы. Так работает помехоустойчивое кодирование: оно позволяет на стороне получателя обнаружить и исправить ошибки.

За десятилетия накопилось много алгоритмов коррекции, и они сильно различаются — качеством, объёмом вычислительных ресурсов и временем работы. Отсюда и поиск баланса между производительностью декодеров и их ресурсоёмкостью.

Российские исследователи пошли в этом направлении через математическую парадигму суперкодов. Закодированные данные представляются как пересечение нескольких кодов большей размерности и меньшей избыточности. Декодирование каждого суперкода по отдельности и объединение результатов требуют меньше ресурсов, чем прямая обработка исходного кода.

К этому этапу учёные из НИУ ВШЭ добавили два собственных алгоритма. Первый работает со строгими нулями и единицами, второй использует дополнительную информацию о надёжности каждого бита. Их комбинирование дало оптимальную производительность при расшифровке в большом числе сценариев — то есть решение не привязано к одному узкому режиму работы.

Практическая часть — в аппаратной реализуемости. Оба подхода можно выполнить на аппаратном уровне, а это существенно сокращает расходы энергии и вычислительных ресурсов на работу систем коррекции ошибок.

О снижении нагрузки говорит и конкретная схема, описанная младшим научным сотрудником МИЭМ ВШЭ Алексеем Кувшиновым. Система получает несколько вариантов декодирования и выбирает оптимальный — «такой двухуровневый выбор оптимального решения значительно сокращает необходимые вычислительные мощности без увеличения времени обработки».