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