Интерполяция в списочном декодировании кодов Рида–Соломона

Рассматривается вопрос эффективной реализации двумерной интерполяции в алгоритме Гурусвами–Судана списочного декодирования кодов Рида–Соломона. Показано, что она может быть выполнена путем перемножения идеалов интерполяционных многочленов, построенных для отдельных подмножеств интерполяционных точек. Предложен метод быстрого вычисления произведения нульмерных взаимно простых идеалов.