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