RUS ENG

На кафедре РВКС получены следующие результаты в области быстрого декодирования кодов, исправляющих ошибки:

  1. Простой в реализации алгоритм поиска корней многочлена локаторов ошибок, предназначенный для использования в классическом декодере кодов БЧХ и Рида-Соломона, обеспечивающий временной выигрыш до 2,5 раз по сравнению с процедурой Ченя.
  2. Алгоритм быстрого дискретного преобразования Фурье в конечных полях характеристики 2, обеспечивающий наименьшую сложность по сравнению с известными на момент публикации аналогами. Впоследствии данный алгоритм был улучшен N. Chen и Zh. Yan. На базе предложенного алгоритма БПФ был построен алгоритм быстрого вычисления синдромного вектора для классического декодера кодов Рида-Соломона.
  3. Алгоритм быстрой двумерной интерполяции для списочного декодирования кодов Рида-Соломона (методы Гурусвами-Судана и Ву), основанный на новом алгоритме умножения идеалов многочленов. Данный алгоритм имеет наименьшую асимптотическую и реальную сложность среди известных аналогов. Выигрыш по времени декодирования для практически значимых кодов достигает 150 раз.